I = lambda : int(input())
LI = lambda : [int(x) for x in input().split()]
MI = lambda : map(int, input().split())
SI = lambda : input()

"""
#Leer de archivo
for line in sys.stdin:
    ...
"""

from collections import *
from heapq import *
from math import *
import itertools
