亲测本地开Ofast跑10s只能跑出来4000组询问。（输出可以使用第一篇分块题解输出）

#include<bits/stdc++.h>
using namespace std;
signed main(){
	freopen("data.in","w",stdout);
	puts("100000 100000");
	for(int i=1;i<=100000;i++)cout<<1<<" ";
	puts("");
	for(int i=1;i<=100000;i++)if(i&1)cout<<1<<" ";else cout<<1000000000<<" ";puts("");
	int q=100000;
	int tt=1;
	while(q--)cout<<0<<" "<<1<<" "<<(++tt)<<"\n";
	return 0;
}