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