@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#*++#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@+=%%**++++++=+*%*::*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@*:-==+##*+--=++*=+@--@@@@@@@@@@@@@@@@@@%*#@@@@@@@@@@@@
@@@@@@@@@@@@@@@=-*-:.::.:=#%@@@%--@% #@@@@@@@@@@@@@@@@@=#-%@@@@@@@@@@@
@@@@@@@@@@@@@@%.**.#%%%%@@@@@#-.:=*+..--*@%@@@@@@@@@@@@=+=@@@@@@@@@@@@
@@@@@@@@@@@@@+..@+.--@@@@@%## .+#====---=+=#@@@@@@@@@@@%%@@@@@@@@@@@@@
@@@@@@@@@@*=+.:+*=::.=++=+++=++*****%%@@@*#+@@@@@@@@@%#+#@@@@@@@@@@@@@
@@@@@@@@@*+@%#*#*%%*%%*%@+*@=@+%@%:=@+*@%::=%@@@@@@%-::--%@@@@@@@@@@@@
@@@@@@@@@+#@@@+#=@%=@@=@@%%@@@@@@@%@@@@@@++::#@@@@@%-::---%@@@@@@@@@@@
@@@@@@@@@#.*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@:=-#@@@@@@+#=-=-@@@@@@@@@@@
@@@@@@@@%=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%-:+-*@@@@@+@@=**@@@@@@@@@@@
@@@@@@@@#+@@@@@*+----=++==+++++*#%%%=#@@@=%:-+-*@@@@@+++*@@@@@@@@@@@@@
@@@@@@@@%--%@@@=+-#*+++*##%%%%%%@@@@=#@@@@%.==#@@@@@@+=-@@@@@@@@@@@@@@
@@@@@@@@%=*@@@+:*=@@@@@@@@@@@@@@@@@@++@@%-#.=+*@@@@@%:*+@@@@@@@@@@@@@@
@@@@@@@@+#@@@#==:#@@@@@@@@@@@@@@@@@@@-#@@@#-+*+@@@@%-:--@@@@@@@@@@@@@@
@@@@@@@@+*@@@*#@**@@@@@@@@@@@@@@@@@@@%*@@@*:=++%@@@=-:::%@@@@@@@@@@@@@
@@@@@@@@@-:%@#=*=*@@@@@@@@@@@@@%%#@%@%*@@@* -=*#@@#=*=--*@@@@@@@@@@@@@
@@@@@@@@%=#@@%+*=@@@@@@@@@@%***+*#@#%**@@+=..-*#@#:-#%#-+@@@@@@@@@@@@@
@@@@@@@@**@@@%:=+@@@@@@@@%=:+#%@@@@@@:+@@#=. .++*=*+=:=*+@@@@@@@@@@@@@
@@@@@@@@#=%@@@=:#@@@@@@@*-*+*#*%@@@@@*+@@@+  .:+#%@@@%+=*+#@@@@@@@@@@@
@@@@@@@@@=:%@@+=@@@@@@@%:++----*+#@@%++@@@%  . .@@@@@@@@@*--+#@@@@@@@@
@@@@@@@@++@@@%:+@@@@@@@+-%-+*+-%*+=#=++@@@%.    #@@@*.+@@@@#+-+@@@@@@@
@@@@@@@@=@@@@+*=@@@@@@%=---=-..+%%#%%*=@@@%.  +*@@@@= =@@@@@@%=*@#*@@@
@@@@@@@@+*@@@*+=@@@@@@=:.:..:::::::::.-@@@@: :@@@%#@%*%@@@@@@**+-++@@@
@@@@@@@@@:-%@@-+@#*+==:--+#%%@@@%%%%%%%@@@@*=%@%##%@%@@@@@@@@#*#**+@@@
@@@@@@@@++%@@@*:*+=*#@@@@@@@@@@@@@@@@@@@@@@#*@@*#%%%%@@@@@@@@@*##=%@@@
@@@@@@@%=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=*%#%@@%%#%@@@@@@@%@@-*@@@
@@@@@@@**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=@@%%@@##%@%%#@@@@@@%++@@@
@@@@@@@%-%@@@%%#*****++%@@@#+-::--:-:=@@@@@%-=%%%%*@%%%#@@@@@@@@@#:%@@
@@@@@@@@#-+==***##**#. #@@@- .:-+-=%*#@@@@@@==%#%*#@%%%%@%#@@@@@@%+@@@
@@@@@@@@@@##@@@##+=++. #@@@:..**+-+%%*@@@@@@+*@%@#%####@@@@@@@@@@@+#@@
@@@@@@@@@@@@@@=:-.+*+. #@@@--:*-@##=**@@@@@@=:%@%*=##@%@@%@@@@@@@@+=@@
@@@@@@@@@@@@#-=-:.===. #@@@-. -=*==+**%@@@@@--*%#*@@%@@@*#*+@@@@@@#-@@
@@@@@@@@@@%=-%@@%*=+*: %@@@-. .  +@@%*#@@@@@--#%*=@@*%#-%%#%@+*@@@@=%@
@@@@@@@@@@-=@@@@@@@@@*:@@@%. -:-++=:--#@@@@@-:#@@++*=%*+#*#%@*%@@@@+#@
@@@@@@@@%-+@@@@@@@@@@@*@@@+ :++#==:..:#@@@@@= +%+#%#**+###+%@#%*%@@*%@
@@@@@@@@:+@@@@@@@@@@@@+@@@: :=   .:...#@@@@@+.-=-+*%*##+%#@@%=%+*@@#%@
@@@@@@@=+@##@@@@@@@@@%+@@#---.=+-=:-+*=@@@@@#:.+*#*##@#%+%@%%+@*#@@*%@
@@@@@@+-@=+*=++++=--==+@@+-%+.+-#%+#=.-%@@@@-+=+ :--+**%#%##@@@*@@@*%@
@@@@@#:%*+@@*.-*%-::.#%@@%-%@%%#%%%%#+@@@@@@:*=#-:.-++==@@%#@#*#@@#=@@
@@@@@:*@%=+@=--=@=+=.%@@@#-****%%##%%%@@@@@@=%%-.+=*+:=+#*+#@@%@@@+=@@
@@@@=-@@%=+@=--=@=-+-%@@@@@@@@@@@@@@@@@@@@@@+%@%=-#*- ::+*@@@@%*@@+%@@
@@@#.#@@*#@@*--%@%+=%@@@@@@@@@@@@@@@@@@@@@@@*#@@@#-=+.:.*++=--=:%#:%@@
@@@:+@@@*+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+@@@@%-**#+:-::...==:%@@@
@%--@@@@#:#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=@@@@@%##***=+*+==:.#@@@@
@+:@@@@@=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+#@@@@@@@@###*+**##%@@@@@
@@@@@@@@+*@@@@@@@@@@@@@@@@@@@@@@@#%@@@%%%+%@@%+@@%=*@@@@@@@@@@@@@@@@@@
@@@@@@@@%:*@@@@@@@@@@@@@@@@@@@@@@#+**#%%@%@@@@+@@=*=@@@@@@@@@@@@@@@@@@
@@@@@@@@+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+@%--=@@@@@@@@@@@%@@@@@@
@@@@@@@@+*@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%#%@@@+#@#-#@@@@@@@@@@=-@@@@@@
@@@@@@@@%.*@@@@@@@@@@@@@@@@@@@@@@*#%=**#%**@@@#*@@@@@@@@@@@@@@#*@@@@@@
@@@@@@@@**@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@%*@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+@@@@@@@@@#%@@@@@@@@@@@
@@@@@@@@+.*@@@@@@@@@@@@@@@@@@@@@%+*%*%++%*+@@@@+@@@@@@@@+-**@@@@@@@@@@
@@@@@@@%=%@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@+#@@@@@@%-#@*@@@@@@@@@@
@@@@@@@#+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+@@@@@@#+@*+@@@@@@@@@@
@@@@%%@%-=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+@@@@@@@=++@@@@@@@@@@@
---::-:::#%==#*=+*#@**%%@%@%%###**##@@#@@%%%%%@%=+***#%%#++*++*+*++==@
:::. ..==*#==*#=--=%=**.:-+=#=***+*+@#:#@=+=--%#-: ..   ::=-=-:-...-%@
=+%++**%=-=+==+====-+=--::.:+******==++*=-==+==*-=:=+=++#**=-=+++=-:%@
#*##%#%@%@@%-**++=#=#*+@=*+=+:*###*-++=#:+:*%#####@@%@@@@@%@@%@@@%#*@@
@%#*%##@@**%:****%*+@#+*++=--=**%%##*:%@**=#**%@@@@@@@@@@@@@@@@@@@@@@@
@*@@@@@@@#@@+*=-*+=*%#++#@@=+*%%%@@#+-*@+*=%%@@@@@@@@@@@@@@@@@@%@@@@@@
%@@@@@@@@@@@%**%@+#*@@==%@@++*@@@#*#=#-#=#*@@@@@@@@@@@@@@@@@@@@%@@@@@@
%@@@@@@@@@@@%+=#@+#*@@-:%@@++@@@@@@@+%+%*=+@@@@@@@@@@@@@@@@@#@@@@@@@@@
%%@@@@@@@@@@#==+%**#@@#-%@@==@@@@*+==@+@*===#@@@@@@#@@@@@@#@@@@@@@@@@@
@@@@@@@@@@@@+:+*#+=@@@#.%@@*-=%@*+**+#*@+=%%-=#@@@@@@@@@@@%%##%@@@@@@@
@@@@@@@@@@#@*-#*@=:%@*-*@@@+=+*@@@@@++#@#-%@@%*@@@@@@@@@@#@@@@@@@@@@@@
@@@@@@@@@%%@@%@@@@*+@%@@@@@+-%=%@@@@+-%@#:%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@#@@@@@@@@@@@%%@*%@+@%@@@@@#=@+.*@@@%#@@%-#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@#@@@@@@@@@@@@@@%%@@@@@@@@@@@@#+*+%@@@@@@%=@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@