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