t=raw_input().split(" ")
t[0]=int(t[0])
t[1]=int(t[1])
v=[]
s=[]

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]))
for i in range(0,t[1]):
    if int(v[i][0])==2:
        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
        print str(x)+" "+str(end1)+" "+str(end2)