##########%==?==&&&&&&&&==?==$######@@###$$$==%$$=&#@########$=====%&&%&&$%%%=%%
###########$=??==&&&&&%==?=%######@#$$$$$&%&??%$%?==##########$%====%&%&&%%%=%%#
############$==?=%&%%%==?=%#####@#$&&%=&&&&%=?%&?=??&?=&%&######%====&&$%%%=%%##
#$$########@#&=??=&%%==?=%#######$$&$&%%&%=++++**+=%%%%%*?=#####$%====&%%%=%%###
##&$##########&====&%=?==###@@@##&&&%?+**!:-:!*??*;;*!+++?+&###$$&====%%%==%####
##$%$##########%===%====$##@@@#$$&&%++?%&=+?%=&%&?;**-+*+??%####$&%====%===$####
##$&&$#########&=====?=&###@@#$&&&=*?&$&$@##$&$##$&%+-?;+!+&$$##$&%====%==&###$$
$#$$&&$########$%======####@@%=%%%*=$$&&##%$$&$#$$##&%=;!;+$&%&##&%======%###$$&
$#&$&&&$####$$$&%=====%###@##??=%+%&$$&&&?!?%&$$&$#@@#$%&%*==?=&#$%======&##$$&&
$#&&$#&$$####$$$$=====$##@@@&?==?=$$$$$=!~,-+&$#$###@@@#$&%+++?%##&======$@#$&&#
&#$&&$$$&&$#$$&&&=====$@@@@#&%=**%$##$%;,...~!%$####@@@@#$%=+++&##$======##$&%##
&##&&$#$&&&$#$&%%=====##@@@$%=!;:&$##=:,....~:*?&####@@@@#?+!+?$##$%====%$$&&$$$
&$#$$###$&&&$$%%%%===%&&&#@%=?!*?$##&=%=;,~*&$&&&$##@@@@@$?;*+&##&&&&&&%&&&&#$$$
&$##$#####$$###$$$$$$&&$#@@%=?+++$##%++%=-:&$?*?&##@@@@@@#++?=#@##$&&&&&&&$####$
&&###$######$$#$&&&&&&&#@@#$===+*&##=+*==-;&=?=&$###@@@@@=!*??&#$&$%$&$$$%$#$$$&
&%$###########$$$#$$##&##$###%=*?%$#=&&%!-*+!*=&&+=$#@@@&:!?=?%$%&$$#$$##$#&&$$&
$&$######$$$$$$$$$$$####%*?&$=?*!+%$;::---?+:~--:;+&#@@#=+*&=?%&&$$$#$&$$$&%&$$%
#&&####$$&%%%%&&%%&&&$$$??&##$&%?+?%-~~~?=$=-~--;*=$##@#%?=&++%$$##$#&&$#$%%&$&&
#$$$$&&&&%===%%&%%%%&&%%%&#@@@##$&&%;-~~=%#$-~:;*=&$###$*+%*?&###$&$#%%&$%%%&$&$
###$%%%%%==%==&%%%%%&&=%=%&$$##@@@##&?!--:!!--;*=&$$##$++?*%@@@#$$##$%%&&%%&$&&#
##$&%%%%&%%%%%&%%&%&$&%%%&$$&&&$#$##@##$==%+**+=%$$$#$%=%*=@@@@######&&$$%%&$&&#
#$&&%%&&&%&&&&&&&$$&&%&&&&$$%%&&$%=%&&####$%??=%&$$$#%*?++#@@@@@####&&$$&%&$$&$#
$&%%&%&&$&&$$&$&$#$&$&$$&&$$&%&&$$$%?!:!$#$&+?=%&$$##=+*+%@@@@@@@#$&&$$#&%&$&&$#
&&&&&&$$$$$$$$$&$#$&$$#$&$#$&&$$###&=+;;=##&?=%&&$$#$%=?&#@@@@@@@#&$$##$%&$$&&$#
&&&&$$$$##$$#$$$$#$$$##$$##&$##$$$###&+!;?&%=&$$$$$###@@@@@@@@@##@####$%%&$$&&##
&&&&$$##$##$#$$$$#$#$##$##$$$#$&&&$##$%=?=&$$$$$&$####@@@@@@@@@@@@@#$$&=%$#$&&##
$$$$#$$##$#$##$#$#$#$#$$#$$$#$&&&$####$#%$$$&&$$######@@@@@@@@@@@@#$&&%=&#$&&&##
$$$$$#$$####$#$#$#$$##$##$$#$&&$###@@###!%############@@@@@@@@@#####$&==%$&&&$##
$$$$$$#$$###$#$#$##$#$##$##$$$######@@@#?*%$######@@#@@@@@@@@@@####@#&%%&$&&$###
$$###$$######$$$&&&&$$#$###$$########@@#$&&$#@@@@@@@@@@@@@@@@@@@@####$&&&$$$####
$$$$###$#$##$%==?====%&##############@@#$&$$##@@@@@@@@@@@@@@@@@@######$&$$#$###$
$$$$####$##&===========%$############@@#&%&&$$#######@@@@@@@@@@@@######$&$$####$
######$$##&=====???==?===$######$$$####&+**=%=%%&&&$#$##@@@@@@##@#######$$$####$
$$$$#####&===???++??+??==%#$$$$$#######%;!=%&%??=?=&===%&#@@@@######@####$####$&
####$####%==??++***?*+??==$############=;+%&&&%+*+%?*+***?&#@@@########@######$$
&&&&&&$$&==??*!!*?=?*=&===&##########&&*:;%&&&+;:?*;!!!;::;+&########@@@@####$$$
######$$&%%=?**?&=!*&$%===%#########$?!;::;=%*~~-:-::::-~~~-:*&######@@@@@##$$$#
@@@@###@@@@@&*%$*!?$##&%==%$$########&?**!!?%:---~~~~~-~~~~~~-:!=$@@@@@@@@##$$$#
@@@@###@@@@@=+%-;%####@@@##$&&&######$&=???+*;:-~~~~~~~~~,,,,,~-:*$##@#####$$$##
@#@@##@@@@@@+=;:%$?*%&####$&&&&$######$&&&%=+!;:-~~~~~~~,,,,,,~~:;=$$#######$$##
@@@@#@@@@@@@!;;?=!!;*&#$$$$%&=!=&#####$$$$$%?*;:-~~~~~~~~,,,,,~-;!+$$$######$###
@@@@#@@@@@@@%!!::;;*&##$$&&&&?;*?&$$######$&?*;:-~~~~~~~~~~~~-::;!*&############
@@@@@@@@@@@@#$?*!;+%##@#&&$$&?+?=&$$######$%?*;:-~~~~~~~-----:;;!*+%######@@@###
@@##@@@#@@@@@@@#&%&$$$##$$$$&=%%$$$$######$%+!:-~~~~~---::;;;!!*+?==####@@@@@##@
@##@@@@@@@@@@@@@#########$##&$$$$$$$$$$$$&=?!:-~~~---::;!***+++??=%&#@@#@@@@@@@@
###@@@@@@@@@@@@@################$&&&%===%?*!;:------:;!*++????=%&$#######@#@@@@@
##@@@@@@@@@@@@@@#@$=#@@##@@####&%===?????*!;;:::::;;!*++??=%%%&%$$##########@@@@
#@@@@@@@@@@@@@@###=*%####@@@@@#&?+++++++++*!!!;!!!**+?%&&$$#&$$&$&&$$$####@@@@@@
#@@@@@@@@@@@@#$$%?;;*=$#@@@@@@##$&%=??%&&=?????=%&&$##$$$&$$$#$%&&&$$$####@@@@@@
@@@@@@@@@@@#=?%?!!::;*%#@@@@@#$$&&%&%%$$$%&&&%$&&&&%%$&&&%&&$$$%&########@@@@@@@
@@@@@@@@@#&?!!;;;:--:*%##@@@@#$%&%%&%&$$&===%%=%=&%&$&&&$$$$$$&%=$@@@##$$$##@@@@
@@@@@@@@#&&*!*!;!---;+&###@@@$$&&&&&$$$$$&%=%%==&&&$&&$$@@@@@$===&#@&&%==%$#@@@@
@@@@@@@&&=+!!!;!:---;?$####@@###@#$##$&$#$$$$$%%##$$$$$#@@@@@$?*::*$%%%%%&####@@
@@@@@@&==+**-;;*-~-:*=$#####@@@@@@$$$$$#@$&$&&%$@@@#@@@@@$%%$!,~--;==*+%$$%&&$#$
@@@@@$%&=*!!:!*!---;+%$##&%#@@@@@@$$$$&$@#&&&$&@@@@@@@@@@&%%%~-!+!::!::*%&&%%&&$
@@@@$$#%*!;;;!?;--:!?&$#&++&#@@@@@#$$&&$@$&$##$@@@@@@@@@@#$$$?!!?=;!+:,-!%&$$$&&
@@@@=#$+++;;!?%:-:;*?&#$*+?%$#@@@@#$$###@###$&#@@@@@@@@@@@#&$#?*+*:!?*--;?&##&%$
@@@$?$&+****?&=;::!+=&#$!*+=&#@@@@@$$#$###$$$&@@@@@@@@@@#$%=%&$=++!?=%*;-+$#@#$#
@@#$##%***!+=&=;;!*+%$$$+**+$#@@@@@$$$#$$$$$#$@@@@@@@@@%=%%%%%$&*;:;?%?:-+$###@@
@#&&@$????*+?&%*!*+?%$#%?++=&##@@@@$#$&&&$####@@@@@@@@#$#$%=&$#$+,,:+*!&==$##&#@
@$%%$&=?+**+=#%+++?=&$#?*??&&$#@@@@###$$##$$$#@@@@@@@@@@@&+!*=#@%::*+;?$&&$##$$#
@$%&$$??++?%$#$???=&$##=*+?$$$$@@@@@$$######$@@@@@@@@@@@%?=?*+&&$$&%&%&&&$%&#@##
@$#$$&?===%$##$%=%%$###&+?&$&##@@@@@$#$#$###$@@@@@@#$$#@?!*=&$##$##&#&&$#&%=%#@@
@####$=%%%&#$##$&&$$####?%&%%##@@@@@$######$#@@@@#&%&%&$=?+?%$#@######@###$&&$#@
####@$%%=&$$&###$$$####$&$$&##@@@@@@#######$@@@@@$&&&&$$+%&&%%&##@@####@########
####@$&&&$$%%########&&&#$$###@@@@@@#$#####$@@@@@@@##@#%=&$$$%=&#@@@@##@@@######