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)

GC.disable
N, M, R = gets.chomp.split.map(&:to_i)
r = gets.chomp.split.map(&:to_i)

d = Hash.new { |h, k| h[k] = {} }
dist = Hash.new { |h, k| h[k] = {} }

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

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

  until queue.empty?
    node = queue.shift
    next if check_list[node.first]
    check_list[node.first] = true

    if node.first == t
      dist[s][node.first] = node.last
      dist[node.first][s] = node.last
      break
    end

    d[node.first].each_key do |n|
      queue << [n, node.last + d[node.first][n]]
      queue.sort_by! { |q| q.last }
    end
  end
end

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

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

  cost
}.min