D. Как развлекаются домашние роботы?
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В век цифровых технологий и умных помощников наши дома насыщены домашними роботами. У большинства есть робот-пылесос. Умный чайник по расписанию или клику с телефона вскипятит воду. А смарт-колонка ответит на любой наш вопрос. А задумывались ли вы, как развлекаются наши роботы-помощники, пока нас нет дома?

Оказывается, пока никого нет, роботы играют в игру, похожую на игру в города, когда каждый следующий город должен начинаться на букву, которой закончилось название предыдущего города. Например, Москва – Адлер – Ржев – Воронеж и т.д. Только вместо названий городов роботы используют числа.

Правила игры такие:

  1. Каждое следующее число должно начинаться на ту цифру, которой закончилось предыдущее число.
  2. Можно использовать 4-х значные числа, состоящие из различных цифр, не имеющие в своем составе цифру ноль.
  3. Повторять число, звучавшее ранее, нельзя.
  4. Если игрок называет некорректное число (не удовлетворяющее условиям 1 – 3), то засчитывается штрафное очко. После чего этот же игрок должен предложить новое число. Если новое число снова неверное, то вновь добавляется штрафное очко, и нужно вновь предложить число. До тех пор, пока не будет названо верное число, либо пока игра не закончится.

Вам попал протокол игры: список чисел, которые называли роботы, во время игры. Вы знаете, что играли Пылесос, Чайник и Колонка. Первый ход принадлежал Пылесосу, далее ходил Чайник, потом Колонка и далее по кругу в том же порядке.

Руководствуясь протоколом игры, определите, сколько ходов сделал каждый и сколько штрафных очков получил.

Входные данные

Вводится несколько строк (не менее 2-х). В каждой строке записано четырехзначное число. В последней строке вводится число 0, означающее конец протокола игры.

Выходные данные

Выведите три строки. В каждой строке выведите статистику игрока — количество ходов, которые он сделал или пытался сделать, и количество штрафных очков, заработанных им. Статистику каждого игрока располагайте в отдельной строке.

Первая строка должна содержать статистику Пылесоса, вторая — данные Чайника, а третья — Колонки.

Система оценки

В задаче $$$5$$$ подзадач. Подзадача $$$0$$$ — тесты из условия, за неё баллы не начисляются. Тестирование подзадачи начинается, если пройдены все тесты в необходимых подзадачах. Система оценки «полная» означает, что решению будут начисляться баллы только при успешном прохождении всех тестов данной подзадачи.

ПодзадачаБаллыДополнительныеНеобходимыеСистема
ограниченияподзадачиоценки
$$$0$$$$$$0$$$Тесты из условия
$$$1$$$$$$12$$$Никто не получил штрафного очкаполная
$$$2$$$$$$16$$$Все числа удовлетворяют второму правилуполная
$$$3$$$$$$17$$$Все сыгранные числа различныполная
$$$4$$$$$$9$$$Игра всегда заканчивается успешным ходом$$$0$$$полная
$$$5$$$$$$46$$$$$$0$$$ – $$$4$$$полная

Пример
Входные данные
4123
3287
7789
7895
5437
7895
2876
7631
0
Выходные данные
2 0
2 2
1 1
Примечание

В примере из условия корректными ходами были (по порядку): 4123, 3287, 7895, 5437, 7631. Колонка свой второй ход начать не успела.