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