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