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