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