Vì một lí do đặc biệt gì đó, Banmkh6 đặc biệt thích số 9. Chính vì vậy, Ban định nghĩa một số siêu siêu cấp cấp víp víp pro pro chính là khi cộng các chữ số của nó lại với nhau thì ta được một chữ số có tận cùng là số 9.

Ban đã random một số trong khoảng ~[1,10^{18}]~, Ban đố các bạn k19 rằng đó có phải số đẹp hay không???

Input

Dòng đầu tiên chứa 1 số nguyên n ~(1 \leq n \leq 10^{18})~

Output

Nếu n là số siêu siêu cấp cấp víp víp pro pro thì in ra YES,nếu không in ra NO

*Sample Input *

9

*Sample Output *

YES