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