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