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