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