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