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