#include "bits/stdc++.h"
using namespace std;
const int N=1<<17,H=(int)(1e9);
int i,q=1<<18;
int main()
{
	srand(time(NULL)); //initialize seed
	
	cout<<N<<endl;
	for(i=0;i<N;i++) cout<<rand()%H+1<<" ";
	cout<<endl;
	
	cout<<q<<endl;
	while(q--) cout<<rand()%N<<" "<<rand()%N+1<<endl;
}