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