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