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