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