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