t=raw_input().split(" ") t[0]=int(t[0]) t[1]=int(t[1]) v=[] s=[] sol=[] def change(x,y): for i in range(x-1,y): if s[i]==0: s[i]=1 else : s[i]=0 for i in range(0,t[0]): s.append(0) for i in range(0,t[1]): v.append(raw_input().split(" ")) if int(v[i][0])==1: change(int(v[i][1]),int(v[i][2])) else: x=s[int(v[i][1])-1] end1=int(v[i][1]) end2=int(v[i][1]) for j in range(int(v[i][1])-1,0,-1): if x==s[j]: end1=j+1 else: break for j in range(int(v[i][1])-1,t[0]): if x==s[j]: end2=j+1 else: break sol.append(str(x)+" "+str(end1)+" "+str(end2)) for i in range(0,len(sol)): print sol[i]