Contest Duration: - (local time) (100 minutes) Back to Home
B - Multiple of 9 /

Time Limit: 2 sec / Memory Limit: 1024 MB

### 問題文

N9 の倍数であるか判定してください。

### 制約

• 0 \leq N < 10^{200000}
• N は整数

### 入力

N


### 出力

N9 の倍数ならば Yes、そうでないなら No を出力せよ。

### 入力例 1

123456789


### 出力例 1

Yes


### 入力例 2

0


### 出力例 2

Yes


### 入力例 3

31415926535897932384626433832795028841971693993751058209749445923078164062862089986280


### 出力例 3

No


Score : 200 points

### Problem Statement

An integer N is a multiple of 9 if and only if the sum of the digits in the decimal representation of N is a multiple of 9.

Determine whether N is a multiple of 9.

### Constraints

• 0 \leq N < 10^{200000}
• N is an integer.

### Input

Input is given from Standard Input in the following format:

N


### Output

If N is a multiple of 9, print Yes; otherwise, print No.

### Sample Input 1

123456789


### Sample Output 1

Yes


The sum of these digits is 1+2+3+4+5+6+7+8+9=45, which is a multiple of 9, so 123456789 is a multiple of 9.

### Sample Input 2

0


### Sample Output 2

Yes


### Sample Input 3

31415926535897932384626433832795028841971693993751058209749445923078164062862089986280


### Sample Output 3

No