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