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