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