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