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])
        if (x==s[end1-1]):
            while (x==s[end1-2]) and end2-1>0:
                end1-=1
        if end2-1<t[0]-1:
            if(x==s[end2]) :
                while (x==s[end2]) and end2-1<t[0]:
                    end2+=1
        sol.append(str(x)+" "+str(end1)+" "+str(end2))
        print sol[i]