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