#include<iostream>
#include<time.h>
using namespace std;
int main()
{
    freopen("data.in","w",stdout);
    srand(time(0));
    int n=rand()%6+1;
    int q=rand()%6+1;
    cout<<n<<" "<<q<<endl;
    for(int i=2;i<=n;i++)
        cout<<i<<" "<<rand()%(i-1)+1<<endl;
    for(int i=1;i<=n;i++)
        cout<<rand()%10+1<<" ";
    cout<<endl;
    cout<<rand()%n+1<<endl;
    for(int i=1;i<=q;i++)
    {
        int op=rand()%3+1;
        cout<<op<<" ";
        if(op==1)
            cout<<rand()%n+1<<endl;
        if(op==2)
            cout<<rand()%n+1<<" "<<rand()%n+1<<" "<<rand()%10+1<<endl;
        if(op==3)
            cout<<rand()%n+1<<endl;
    }
}