# Divide on three!

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Two friends came to Vasyl with great news: they won in lottery n rubles. Since the lottery ticket was obtained as a short change during the overall purchase in the store, it was impossible to determine its owner. So it was decided to split the prize equally. Vasil wants to know whether its possible to divide the prize fairly.

## Input

One positive integer n of no more than 255 digits.

## Output

Print "YES" if the given number is divisible by 3, and "NO" otherwise.

## Examples

Input #1

Answer #1

Input #2

Answer #2

Submissions 12K

Acceptance rate 45%