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