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