#include<bits/stdc++.h>
#define rd rand()
using namespace std;
int main(){
    struct _timeb T;_ftime(&T);srand(T.millitm);
    int n=rd%100000,q=rd%100000;
    printf("%d %d\n",n,q);
    for(int i=1;i<=n;i++) printf("%d ",rd%300+1);
    puts("");
    while(q--){
    	int op=rd%2+1,l=rd%n+1,r=rd%n+1;
    	if(l>r) swap(l,r);
    	printf("%d ",op);
    	if(op==1) printf("%d %d %d\n",l,r,rd%300+1);
    	else printf("%d %d\n",l,r);
	}
}