import sys
sys.setrecursionlimit(1000_007)