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