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