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