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