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