数据生成器：

#include<bits/stdc++.h>
using namespace std;
int n=200000,m=200000,vis[200002];
signed main()
{
	srand(time(0));
	cout<<n<<" "<<m<<"\n";
	for(int i=1;i<=n;i++)
	{
		int s=rand()%2;
		cout<<s;
		vis[i]=s;
	}
	puts("");
	for(int i=1;i<=n;i++) cout<<(vis[i]^1);
	puts("");
	for(int i=1;i<=m/2;i++)
	{
		cout<<"1 "<<i<<"\n";
	}
	for(int i=1;i<=m/2;i++)
	{
		cout<<"2 "<<i+1<<"\n";
	}
	return 0;
}