#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
	cerr<<x<<' ',debug(y...);
}
int main(){
    puts("\
20 20\n\
10111111111111111111\n\
10100000000000000001\n\
10101111111111111101\n\
10101000000000000101\n\
10101011111111110101\n\
10101010000000010101\n\
10101010111111010101\n\
10101010100001010101\n\
10101010101101010101\n\
10101010100101010101\n\
10101010100101010101\n\
10101010111101010101\n\
10101010000001010101\n\
10101011111111010101\n\
10101000000000010101\n\
10101111111111110101\n\
10100000000000000101\n\
10111111111111111101\n\
10000000000000000001\n\
11111111111111111111\
");
	return 0;
}