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