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