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