#include <bits/stdc++.h>
using namespace std;
int n,m,t,x,v,l,r,h,a[100100],s[100100];
void modify(int i) {
  int v=1;
  if (a[i]) { a[i]=0; v=-1; } else a[i]=1;
  for (; i<=n; i=(i<<1)-(i&(i-1))) s[i]+=v;
}
int sum(int i) {
  int r=0;
  for (; i>0; i&=i-1) r+=s[i];
  return r;
}
int main() {
  scanf("%d%d",&n,&m);
  while (m--) {
    scanf("%d%d",&t,&x);
    if (t==1) {
      modify(x);
      scanf("%d",&x);
      modify(x+1);
    } else {
      v=sum(x);
      l=1; r=x;
      while (l<r) {
        h=(l+r)/2;
        if (sum(h)==v) r=h; else l=h+1;
      }
      printf("%d %d",v&1,r);
      l=x; r=n;
      while (l<r) {
        h=(l+r)/2+1;
        if (sum(h)==v) l=h; else r=h-1;
      }
      printf(" %d\n",r);
    }
  }
  return 0;
}