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