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