У Робота есть строка, состоящая из латинских строчных букв a, b, c. Он сокращает эту строку по следующему правилу: просматривает ее слева направо, если встречает четыре подряд идущие символа типа XOXO (вместо X стоит один и тот же символ, вместо O стоит один и тот же символ, отличный от X, например, abab или caca), он их удаляет, “склеивая” оставшуюся строку в месте разрыва. После удаления символов Робот возвращается к началу строки и опять просматривает ее слева направо и т.д, пока пройдя по строке он не сможет найти подстроки, которую можно удалить.
Например, из строки ababcbcbb после первого просмотра робота получится строка cbcbb, а после второго строка b.
У Робота была строка, которую такими действиями можно полностью удалить. Однако из нее случайно стерли одну букву. Вот, что осталось:
bcababbccbcbababcaabcbcbabc
Помогите Роботу восстановить строку. В качестве ответа нужно вывести пару буква и число, разделенные пробелом, где буква – это потерянная буква (латинская строчная a, b или c), а число – номер этой буквы в строке. Если вариантов несколько, выведите тот, где номер буквы наименьший.
Пример. Если бы вам была дана строка abb, то ответ был бы таким: a 3.