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