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