#include <iostream>

using namespace std;

long sir[100000], mat[100000][3];

int main()
{
    long n, m, i, a, j, x, y, p, v, w, t=0;
    cin>>n>>m;
    for(i=1;i<=m;i++)
    {
        cin>>a;
        if(a==1)
        {
            cin>>x>>y;
            for(j=x;j<=y;j++)
                sir[j]=(sir[j]+1)%2;
        }
        else
        {
            cin>>p;
            v=p;
            w=p;
            while(sir[p]==sir[v])
                v--;
            while(sir[p]==sir[w]&&w<=n)
                w++;
            v++;
            w--;
            mat[t][0]=sir[p];
            mat[t][1]=v;
            mat[t][2]=w;
            t++;
        }
    }
    for(i=0;i<t;i++)
        cout<<mat[i][0]<<" "<<mat[i][1]<<" "<<mat[i][2]<<endl;
    return 0;
}