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