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