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