#include <bits/stdc++.h>
using namespace std;

//int n,m,k;
int n,m;
const int N=1e6+10,M=5e3,mod=998244353;

int sa[N];

void solve() {
    n=20,m=20;
    vector<string>s(21);
    s[1]= "00000000000000000000";
    s[2]= "01111111111111111000";
    s[3]= "10000000000000000100";
    s[4]= "10011111111111110100";
    s[5]= "10100000000000010100";
    s[6]= "10101111111111010100";
    s[7]= "10101000000001010100";
    s[8]= "10101011111101010100";
    s[9]= "10101010000101010100";
    s[10]="10101010110101010100";
    s[11]="10101010100101010100";
    s[12]="10101010100101010100";
    s[13]="10101010111101010100";
    s[14]="10101010000001010100";
    s[15]="10101011111111010100";
    s[16]="10101000000000010100";
    s[17]="10101111111111110100";
    s[18]="10100000100000000100";
    s[19]="10110000100000001100";
    s[20]="10000000100000000000";
    cout<<n<<" "<<m<<"\n";
    for(int i=1;i<=n;i++) {
        for(int j=0;j<m;j++) {
            if(s[i][j]=='1')s[i][j]='0';
            else s[i][j]='1';
        }
    }
    for(int i=1;i<=n;i++) {
        cout<<s[i]<<"\n";
    }
}


signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int T=1;
    //cin>>T;
    while(T--)solve();
    return 0;
}
/*

1
6 8
1 2 5 3 4 7
2 4 1 4 3 4 2 5
1
12323 34534534534 45
*/