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