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