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