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