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