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