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