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