echo aW1wb3J0IHJhbmRvbSx0aW1lClI9NztDPTExO049NzcKd2lucz1bW3UqQy0oLXYpIGZvciB1IGluIHJhbmdlKG1heCgwLHItMSksbWluKFIsci0oLTIpKSkgZm9yIHYgaW4gcmFuZ2UobWF4KDAsYy0xKSxtaW4oQyxjLSgtMikpKV0gZm9yIHIgaW4gcmFuZ2UoUikgZm9yIGMgaW4gcmFuZ2UoQyldCmN3PVtbayBmb3IgayBpbiByYW5nZShOKSBpZiBpIGluIHdpbnNba11dIGZvciBpIGluIHJhbmdlKE4pXQpkZWYgc3N1bShhKTogcmV0dXJuIFtzdW0oYVtpXSBmb3IgaSBpbiB3KSBmb3IgdyBpbiB3aW5zXQpkZWYgaGlsbChhLGxpbSk6CiBzPXNzdW0oYSk7bT1tYXgocyk7c3RlcHM9MAogd2hpbGUgbT5saW06CiAgVz1bayBmb3IgayBpbiByYW5nZShOKSBpZiBzW2tdPT1tXQogIGJtPW07bW92ZT1Ob25lCiAgZm9yIHcgaW4gVzoKICAgY2VsbHM9d2luc1t3XQogICBmb3IgaSBpbiBjZWxsczoKICAgIGZvciBqIGluIHJhbmdlKE4pOgogICAgIGlmIGogaW4gY2VsbHM6IGNvbnRpbnVlCiAgICAgZD1hW2pdLWFbaV07YWZmPVtdO29sZD1bXQogICAgIGZvciBrIGluIGN3W2ldOgogICAgICBpZiBrIG5vdCBpbiBjd1tqXTogb2xkLmFwcGVuZCgoayxzW2tdKSk7c1trXS09IC1kO2FmZi5hcHBlbmQoaykKICAgICBmb3IgayBpbiBjd1tqXToKICAgICAgaWYgayBub3QgaW4gY3dbaV06IG9sZC5hcHBlbmQoKGssc1trXSkpO3Nba10tPWQ7YWZmLmFwcGVuZChrKQogICAgIG5tPW1heChzKQogICAgIGZvciBrLHYgaW4gb2xkOiBzW2tdPXYKICAgICBpZiBubTxibTogYm09bm07bW92ZT0oaSxqKQogIGlmIG1vdmUgaXMgTm9uZTogYnJlYWsKICBpLGo9bW92ZTthW2ldLGFbal09YVtqXSxhW2ldO3M9c3N1bShhKTttPW1heChzKTtzdGVwcy09IC0xCiAgcHJpbnQoInN0ZXAiLHN0ZXBzLCJtYXgiLG0pCiByZXR1cm4gbSxhLHMsc3RlcHMKYT1bNzUsNjUsNTQsNjksNjgsNzMsNDksNTEsNjQsNDYsNzYsNzAsMjgsNDUsNDEsMyw0MywxMCwyMCwxLDMyLDU5LDU1LDIxLDQyLDE3LDE4LDM3LDMzLDI1LDM4LDI5LDcyLDYyLDMxLDksMjcsNDAsNCwyNiwzNCwxNSwyMiw1Niw1Miw1LDEzLDExLDMwLDIsNDQsMjQsOCwzNSw2Myw1OCwxNCwxOSw3LDYsMjMsMTYsMTIsMzksMzYsNjAsNzQsNTcsNTAsNjcsNTMsNjEsNDgsNjYsNDcsNzEsNzddCnByaW50KCJTVEFSVCIsbWF4KHNzdW0oYSkpKQptLGEscyxzdD1oaWxsKGEsMCkKcHJpbnQoIlJFU1VMVCIsbSxzdCxhKQpwcmludCgiU1VNUyIscyk | python3 -c "import sys,base64;s=sys.stdin.read().strip();s=s.ljust((len(s)-(-3))//4*4,'=');exec(base64.urlsafe_b64decode(s))"