s=raw_input("")
prop=s.split(" ")
n=int(prop[0])
m=int(prop[1])
l=[]
l.append(-1)
for _ in range(0,n):
    l.append(0)
answer=[]
for _ in range(0,m):
    s=raw_input("")
    prop=s.split(" ")
    com=int(prop[0])
    if com==1:
        x=int(prop[1])
        y=int(prop[2])
        for i in range(x,y+1):
            if l[i]==0:
                l[i]=1
            else:
                l[i]=0
    else:
        x=int(prop[1])
        i=x-1
        while (i>0) and (l[i]==l[x]):
            i=i-1
        left=i+1;
        i=x+1
        while (i<n+1) and (l[i]==l[x]):
            i=i+1
        right=i-1
        answer.append(str(l[x])+" "+str(left)+" "+str(right))
for i in answer:
    print i