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