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