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