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