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