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