Problem:
Score : 100 points

Problem Statement

It is September 9 in Japan now.

You are given a two-digit integer N. Answer the question: Is 9 contained in the decimal notation of N?

Constraints

10≤N≤99

Input

Input is given from Standard Input in the following format:

N

Output

If 9 is contained in the decimal notation of N, print Yes; if not, print No.

Sample Input 1

29

Sample Output 1

Yes

The one's digit of 29 is 9.

Sample Input 2

72

Sample Output 2

No

72 does not contain 9.

Sample Input 3

91

Sample Output 3

Yes

Solution in Ruby (2.3.3) (judge verdict: Runtime Error)

require 'pp'
N, M, R = gets.chomp.split.map(&:to_i)
r = gets.chomp.split.map(&:to_i)

d = Array.new(N + 1) { Array.new(N + 1, -1) }

M.times do
  a, b, c = gets.chomp.split.map(&:to_i)
  d[a][b] = c
  d[b][a] = c
end

r.each_cons(2) do |s, t|
  queue = []
  queue << [s, 0]
  check_list = Hash.new(1_000_000)

  until queue.empty?
    node = queue.shift
    next if check_list[node.first] <= node.last
    if s != node.first
      d[s][node.first] = node.last
      d[node.first][s] = node.last
    end
    check_list[node.first] = node.last

    1.upto(N) do |n|
      next if d[node.first][n] < 0
      queue << [n, node.last + d[node.first][n]]
    end
  end
end

=begin
1.upto(N) do |k|
  1.upto(N) do |i|
    1.upto(N) do |j|
      d[i][j] = [d[i][j], d[i][k] + d[k][j]].min
    end
  end
end
=end

puts r.permutation.map { |list|
  cost = 0

  list.each_cons(2) do |a, b|
    cost += d[a][b]
  end

  cost
}.min