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