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