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