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