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