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