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