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