Районная олимпиада по информатике 2017 года за 9 класс | Казахстанские олимпиады

Задача E. Числа, делящиеся на 3

Батырхан любит числа, которые без остатка делятся на число 3. К сожалению, для очень больших чисел он не может проверить должен ли он любить его или нет. Помогите ему написав программу, которая поможет ему!

Формат входного файла

Единственная строка входного файла содержит $X$ — число которое необходимо проверить $(0 \le X \le 10^{1000}).$

Формат выходного файла

Выведите “YES” (без кавычек), если $X$ без остатка делится на 3, иначе выведите “NO” (без кавычек).

Примеры

Вход

111

Выход

YES

Вход

5

Выход

NO