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