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