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