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