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 C (GCC 5.4.1) (judge verdict: Wrong Answer)

#include <stdio.h>
#include <math.h>
#define MAX_NUM 100000
#define NUM_MAX 1000000008
 
int main(void){
	int i, j, N;
	long tmp;
	char A[NUM_MAX/8] = {0};
	int count;
 
	scanf("%d", &N);
 
	for(i=0; i<N; i++){
		scanf("%ld", &tmp);
		switch(tmp%8){
			case 0: A[tmp/8] = A[tmp/8]^1; break;
			case 1: A[tmp/8] = A[tmp/8]^2; break;
			case 2: A[tmp/8] = A[tmp/8]^4; break;
			case 3: A[tmp/8] = A[tmp/8]^8; break;
			case 4: A[tmp/8] = A[tmp/8]^16; break;
			case 5: A[tmp/8] = A[tmp/8]^32; break;
			case 6: A[tmp/8] = A[tmp/8]^64; break;
			case 7: A[tmp/8] = A[tmp/8]^128; break;
		}
	}
 
	count = 0;
	for(i=0; i<NUM_MAX/8; i++){
		for(j=0; j<8; j++){
			if((A[i] >> j) & 1)
				count++;
		}
	}
 
	printf("%d", count);
 
	return 0;
}