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