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