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