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