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