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