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