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