#include <iostream>
#include <vector>
#include <set>
using namespace std;

vector<string> ans;
vector<vector<char>> grid;
void solver(pair<int,int> kords,int meret,string kod)
{
    bool onec=true;
    set<char> cnt;
    int x=kords.first,y=kords.second;
    for(int i=x;i<x+meret;i++)
        {
        for(int j=y;j<y+meret;j++)
            cnt.insert(grid[i][j]);
        }
    if(cnt.size()==1)ans.push_back((kod+"0"+grid[x][y]));
    else
        {
        meret/=2;
        solver(kords,meret,kod+"1");
        solver({x,y+meret},meret,kod+"2");
        solver({x+meret,y},meret,kod+"3");
        solver({x+meret,y+meret},meret,kod+"4");
        }
}

int main()
{
    int n;cin>>n;
    grid.resize(n,vector<char> (n));
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            cin>>grid[i][j];
    solver({0,0},n,"");
    cout<<n<<" "<<ans.size()<<"\n";
    for(auto x:ans)cout<<x<<"\n";
    return 0;
}