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