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