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