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