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
import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		String number = input.next();
		long sum = 0;
		for (int i = 0; i < number.length(); i++){
			sum += Character.getNumericValue(number.charAt(i));
		}
		if(sum%9==0){
			System.out.println("Yes");          
        }else{
			System.out.println("No");
        }
    }
}