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