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