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