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