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