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