# N,M = map(int, input().split()) N = int(input()) Q = [] R = [] for i in range(1<