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