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