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