import sys
from collections import defaultdict, deque, Counter
from itertools import permutations, combinations, accumulate
from functools import lru_cache
from heapq import heappush, heappop
from bisect import bisect_left, bisect_right
from math import gcd, lcm, isqrt, ceil, floor, log2

input = sys.stdin.readline

def solve():
    pass

def main():
    t = 1
    # t = int(input())
    for _ in range(t):
        solve()

if __name__ == "__main__":
    main()