Problems
Divide on three!
Divide on three!
Two friends came to Vasyl with great news: they won in lottery \textbf{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.
\InputFile
One positive integer \textbf{n} of no more than \textbf{255} digits.
\OutputFile
Print "\textbf{YES}" if the given number is divisible by \textbf{3}, and "\textbf{NO}" otherwise.
Input example #1
1234567890987654321
Output example #1
YES
Input example #2
25
Output example #2
NO