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