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 Julia (0.5.0) (judge verdict: Runtime Error)

INF = 1 << 29

N, M, R = map(x->parse(Int,x), split(readline()))
r = map(x->parse(Int,x), split(readline()))
U = Array{Bool,1}(length(r))
G = Array{Int,2}(N, N)

#グラフ初期化
fill!(G,INF)

for i = 1:N
    G[i, i] = 0
end

for i = 1:M
    A, B, C = map(x->parse(Int,x), split(readline()))
    G[A, B] = G[B, A] = C
end

#距離計算
for k = 1:N, i = 1:N, j = 1:N
    if G[i, j] > G[i, k] + G[k, j]
        G[i, j] = G[i, k] + G[k, j]
    end
end

#距離計算
ans = INF
fill!(U, false)

function dfs(count, prev, dist)
    if count == R
        global ans = min(ans,dist)
        return
    end
    for i = 1:R
        if U[i] == false
            U[i] = true
            dfs(count + 1, i, prev == 0 ? 0 : dist + G[r[prev], r[i]])
            U[i] = false
        end
    end
end

dfs(0, 0, 0)

println(ans)