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