#include <bits/stdc++.h> using namespace std; using LL=long long; using ULL=unsigned long long; #define rep(i,n) for(int i=0; i<(n); i++) struct QueryA{ int c,s; }; struct Query{ int c,i,j; }; int N,Q; LL B[100000]; int ddA[100002]; vector<QueryA> A; vector<Query> ans; LL topA=0, topdA=0, topddA=0; LL Alast[3]; void query_1(int i){ ans.push_back({1,i+1,0}); B[i]++; } void query_2(int i){ ans.push_back({2,i+1,0}); B[i]--; } void query_3(int i,int j){ ans.push_back({3,i+1,j+1}); B[i]+=B[j]; } void query_4(int i,int j){ ans.push_back({4,i+1,j+1}); B[i]-=B[j]; } void make_k(int i,LL k){ if(k>0){ make_k(i,k/2); query_3(i,i); if(k&1) query_1(i); } if(k<0){ make_k(i,-((-k)/2)); query_3(i,i); if(k&1) query_2(i); } } LL add_si(LL s,LL i){ s=abs(s-i)+1; return s*s; } LL simuA[1000]; void query_A1(int s){ for(int i=s; i<N; i++) simuA[i]+=add_si(s,i); } void query_A2(int s){ for(int i=0; i<=s; i++) simuA[i]+=add_si(s,i); } int main(){ scanf("%d%d",&N,&Q); A.resize(Q); rep(i,Q){ int c,s; scanf("%d%d",&c,&s); s--; A[i]={c,s}; } if(N<1000){ rep(i,N) simuA[i]=0; for(auto q:A){ if(q.c==1) query_A1(q.s); else if(q.c==2) query_A2(q.s); } rep(i,N) B[i]=0; rep(i,N) make_k(i,simuA[i]); } else{ rep(i,N+2) ddA[i]=0; rep(i,Q){ if(A[i].c==1){ ddA[A[i].s]++; rep(j,3) if(A[i].s<=N-j-1) Alast[j]+=add_si(N-j-1,A[i].s); } if(A[i].c==2){ ddA[A[i].s+2]--; topA+=add_si(0,A[i].s); topdA-=(A[i].s+1)*2+1; topddA+=2; rep(j,3) if(A[i].s>=N-j-1) Alast[j]+=add_si(N-j-1,A[i].s); } } topddA+=ddA[0]*2; topdA+=ddA[0]; topA+=ddA[0]; rep(i,N) B[i]=0; make_k(0,topA); make_k(N-1,topdA); make_k(N-2,topddA); make_k(N-3,2); for(int i=1; i<N-3; i++){ query_3(i,i-1); query_3(N-1,N-2); if(ddA[i]>0) rep(j,ddA[i]){ query_1(N-1); query_3(N-2,N-3); } if(ddA[i]<0) rep(j,-ddA[i]){ query_4(N-2,N-3); query_2(N-1); } query_3(i,N-1); } rep(j,3){ query_4(N-j-1,N-j-1); make_k(N-j-1,Alast[j]); } } printf("%d\n",(int)ans.size()); for(auto q:ans){ if(q.c<=2) printf("%d %d\n",q.c,q.i); if(q.c>=3) printf("%d %d %d\n",q.c,q.i,q.j); } return 0; }