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