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

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

Ограничение по времени Ограничение по памяти
2 секунда 64 мегабайта

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

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

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

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

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

Примеры

Вход

111

Выход

YES

Вход

5

Выход

NO