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