Броски, кратные трём

В школьном клубе настолок ребята записывают очки за броски кубика. Бросок называют удачным, если выпавшее число делится на 3.

Тебе дают поток результатов бросков. Нужно узнать, сколько удачных бросков было.

Важно: в этой задаче нельзя использовать массивы и списки — только переменные и один проход по вводу.

Формат ввода

Вводятся целые числа от 1 до 10^9, по одному числу в строке. Последнее число — 0, оно означает конец ввода и не является броском.

Формат вывода

Выведите одно число — сколько введённых (до нуля) чисел делятся на 3.

Ограничения

• 1 ≤ x ≤ 10^9 для каждого броска
• 0 — признак конца, не входит в последовательность
• Память O(1): используйте только скалярные переменные

Пример

Ввод:

7
9
3
10
12
0

Вывод:

3