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