n=int(input()) Q=int(input()) que=[] for _ in range(Q): que+=[list(map(int,input().split()+["0","0"]))[:3]] def op(x,y): if x[0]