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