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