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