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