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