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