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