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