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