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