#include 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[100001]; vector A; vector ans; LL topA=0, topdA=0, topddA=0; LL Alast[3]; void query_1(int i){ ans.push_back({1,i,0}); B[i]++; } void query_2(int i){ ans.push_back({2,i,0}); B[i]--; } void query_3(int i,int j){ ans.push_back({3,i,j}); B[i]+=B[j]; } void query_4(int i,int j){ ans.push_back({4,i,j}); 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; } 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}; } rep(i,N+1) ddA[i]=0; rep(i,N){ 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+1]--; 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; i0) rep(j,ddA[i]){ query_1(N-1); query_3(N-2,N-3); } if(ddA[i]<0) rep(j,-ddA[i]){ query_2(N-1); query_4(N-2,N-3); } 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; }