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