#include <iostream>
#include <math.h>
using namespace std;
 
int n;
int arr[102][102];
void read ()
{
    cin>>n;
    for (int i=1; i<=n; i++)
        for (int j=1; j<=n; j++)
            cin>>arr[i][j];
}
 
string F[102][102];
string He2 ()
{
    for (int i=1; i<=n; i++)
    {
        F[0][i]="";
        F[i][0]="";
    }
 
    for (int i=1; i<=n; i++)
    {
        for (int j=1; j<=n; j++)
        {
            char tmp = (arr[i][j]+'0');
            F[i][j] = max(F[i-1][j], F[i][j-1])+tmp;
        }
    }
    return F[n][n];
}
 
string BinToHex (string x)
{
    string rs = "";
    while (x.size()%4!=0)
        x="0"+x;
 
    for (int i=0; i<x.size(); i=i+4)
    {
        string tmp = x.substr(i, 4);
        int d = 0;
        for (int j=0; j<4; j++)
        {
            d+=((tmp[j]-'0')*pow(2,(3-j)));
        }
        char c;
        if (d>=0 && d<=9)
            c = d+'0';
        else
            c = d-10+'A';
        rs = rs+c;
    }
    if (rs=="") return "0";
    else
    {
        while (1)
        {
            if (rs.size()-1==0 || rs[0]!='0') break;
            rs.erase(rs.begin(), rs.begin()+1);
        }
    }
    return rs;
}
 
int main ()
{
    read ();
    string He2Max = He2();
//    cout<<He2Max<<endl;
    cout<<BinToHex(He2Max);
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG47CmludCBhcnJbMTAyXVsxMDJdOwp2b2lkIHJlYWQgKCkKewogICAgY2luPj5uOwogICAgZm9yIChpbnQgaT0xOyBpPD1uOyBpKyspCiAgICAgICAgZm9yIChpbnQgaj0xOyBqPD1uOyBqKyspCiAgICAgICAgICAgIGNpbj4+YXJyW2ldW2pdOwp9CgpzdHJpbmcgRlsxMDJdWzEwMl07CnN0cmluZyBIZTIgKCkKewogICAgZm9yIChpbnQgaT0xOyBpPD1uOyBpKyspCiAgICB7CiAgICAgICAgRlswXVtpXT0iIjsKICAgICAgICBGW2ldWzBdPSIiOwogICAgfQogICAgCiAgICBmb3IgKGludCBpPTE7IGk8PW47IGkrKykKICAgIHsKICAgICAgICBmb3IgKGludCBqPTE7IGo8PW47IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGNoYXIgdG1wID0gKGFycltpXVtqXSsnMCcpOwogICAgICAgICAgICBGW2ldW2pdID0gbWF4KEZbaS0xXVtqXSwgRltpXVtqLTFdKSt0bXA7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIEZbbl1bbl07Cn0KCnN0cmluZyBCaW5Ub0hleCAoc3RyaW5nIHgpCnsKICAgIHN0cmluZyBycyA9ICIiOwogICAgd2hpbGUgKHguc2l6ZSgpJTQhPTApCiAgICAgICAgeD0iMCIreDsKICAgIAogICAgZm9yIChpbnQgaT0wOyBpPHguc2l6ZSgpOyBpPWkrNCkKICAgIHsKICAgICAgICBzdHJpbmcgdG1wID0geC5zdWJzdHIoaSwgNCk7CiAgICAgICAgaW50IGQgPSAwOwogICAgICAgIGZvciAoaW50IGo9MDsgajw0OyBqKyspCiAgICAgICAgewogICAgICAgICAgICBkKz0oKHRtcFtqXS0nMCcpKnBvdygyLCgzLWopKSk7CiAgICAgICAgfQogICAgICAgIGNoYXIgYzsKICAgICAgICBpZiAoZD49MCAmJiBkPD05KQogICAgICAgICAgICBjID0gZCsnMCc7CiAgICAgICAgZWxzZQogICAgICAgICAgICBjID0gZC0xMCsnQSc7CiAgICAgICAgcnMgPSBycytjOwogICAgfQogICAgaWYgKHJzPT0iIikgcmV0dXJuICIwIjsKICAgIGVsc2UKICAgIHsKICAgICAgICB3aGlsZSAoMSkKICAgICAgICB7CiAgICAgICAgICAgIGlmIChycy5zaXplKCktMT09MCB8fCByc1swXSE9JzAnKSBicmVhazsKICAgICAgICAgICAgcnMuZXJhc2UocnMuYmVnaW4oKSwgcnMuYmVnaW4oKSsxKTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gcnM7Cn0KCmludCBtYWluICgpCnsKICAgIHJlYWQgKCk7CiAgICBzdHJpbmcgSGUyTWF4ID0gSGUyKCk7Ci8vICAgIGNvdXQ8PEhlMk1heDw8ZW5kbDsKICAgIGNvdXQ8PEJpblRvSGV4KEhlMk1heCk7CiAgICByZXR1cm4gMDsKfQ==

NQoxIDAgMSAxIDAKMCAwIDEgMCAxCjAgMCAxIDAgMQoxIDAgMCAxIDEKMSAxIDAgMSAw

5
1 0 1 1 0
0 0 1 0 1
0 0 1 0 1
1 0 0 1 1
1 1 0 1 0