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