Số tự nhiên N được gọi là số đẹp nếu cộng các chữ số của N lại ta có một số mà kết thúc bằng 9.

Ví dụ một số số đẹp là 18 (1+8=9), 234 (2+3+4=9), 658 (6+5+8=19).

Cho một số N, hãy kiểm tra xem N có phải là số đẹp hay không.

Input

• số nguyên N (0 ≤ N ≤ 10^17)

Output

• Nếu N là số đẹp, in ra YES, nếu không in ra NO

Sample Input

27

Sample Output

YES

Sample Input

111

Sample Output

NO