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