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