Divide on three!#2163

Divide on three!

1 second

128 megabytes

Very easy

Vasiliy and two of his friends won $n$ units in the lottery. Since the lottery ticket was received as change during a group purchase at a store, its exact ownership could not be determined. Therefore, they decided to split the winnings equally. Vasiliy wants to know if it is possible to split the winnings fairly.

Input

A single natural number $n$ , containing no more than $255$ digits.

Output

Print YES if the given number is divisible by $3$ , otherwise print NO.

Examples

Example 1

Loading

Example 2

Loading