p02577 AtCoder Beginner Contest 176 - Multiple of 9
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`.

Examples

Input

123456789


Output

Yes


Input

0


Output

Yes


Input

31415926535897932384626433832795028841971693993751058209749445923078164062862089986280


Output

No
```python
n = int(input())

if n % 9 is 0:
	print('Yes')
else:
	print('No')
```