Múltiplo de 3 P56085

Statement

Saber si un número $n$ es múltiplo de 3 es muy sencillo, y muy probablemente ya sabes cómo se hace: se suman todos los dígitos de $n$ para obtener un nuevo número, y se repite el proceso tantas veces como haga falta hasta obtener un número de un único dígito. El número $n$ es múltiplo de 3 únicamente si el dígito obtenido es 3, 6 o 9.

Aunque no es necesario hacer nada de esto si calculas el resto de la división por 3 (n%3) y comparas el resultado con 0. Siempre que te sea posible, claro.

Entrada

Una secuencia de casos de entrada. Cada caso es un número positivo $n>0$ en una línea.

Salida

Tantas líneas como casos de entrada. Para cada caso, escribe Yes si el número es múltiplo de 3, y No en caso contrario.

Puntuación

TestA: Entradas con $n<10^6$ .

TestB: Entradas con $n<10^{1000}$ .

Public test cases

Input

Output

Yes
No
No
Yes
No
No
Yes
No
Yes
No
No
Yes

Input

12345678901234567890123456789
22345678901234567890123456789
32345678901234567890123456789
42345678901234567890123456789
52345678901234567890123456789

Output

Yes
No
No
Yes
No

Information

Author: Omer Giménez
Language: Spanish
Official solutions: C++
User solutions: C++ Python