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