#include <iostream>

using namespace std;

int sir[100000];

int main()
{
    int n, m, i, a, j, x, y, p, v, w;
    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--;
            cout<<sir[p]<<" "<<v<<" "<<w<<endl;
        }
        for(i=1;i<=n;i++)
            cout<<sir[i]<<" ";
        cout<<endl;
    }
    return 0;
}