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