eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Трамвайне перехрестя

Трамвайне перехрестя

Ліміт часу 0.5 секунд
Ліміт використання пам'яті 64 MiB

На перехресті є трамвайна розв'язка, зображена на рисунку. Вона має один рівень: без естакад, тунелів і т.д. Деякий час рух через перехрестя було призупинено, а тому з усіх сторін A, B та C вишикувались черги з трамваїв. Про кожен трамвай відомо, куди йому необхідно їхати (трамваям, які рухаються зі сторони A, необхідно або в сторону B, або в сторону C; трамваям зі сторони B - або в A, або в C; а зі сторони C - або в A, або в B). Кожен трамвай, незалежно від того, звідки і куди він їде, перетинає перехрестя рівно за одну хвилину. Трамваї, траекторії яких не перетинаються, можуть їхати через перехрестя одночасно.

Потрібно визначити мінімально можливий час (в хвилинах), за який трамваї можуть роз'їхатись у відповідності з напрямками свого руху. Дотримуватись яких би то не було вимог, крім недопущення аварії, не потрібно (навіть правил дорожного руху).

Вхідні дані

Перший рядок містить лише символи B і/або C і вказує, куди необхідно їхати трамваям, які прибули на перехрестя зі сторони A. Перший (самий лівий) символ відповідає першому (найближчому до перехрестя) трамваю, другий - другому і т.д. Аналогічно, другий рядок містить лише символи A і/або C і визначає напрям руху трамваїв, які приїхали зі сторони B, а третій рядок - містить лише символы A і/або B і вказує напрям руху трамваїв, які приїхали зі сторони C. Кажен рядок має довжину від 1 до 100.

Вихідні дані

Виведіть єдине число - мінімально можливу кількість хвилин, за яку усі трамваї можуть проїхати через перехрестя.

Приклад

Вхідні дані #1
B
C
A
Вихідні дані #1
1
Джерело XX комплексна олімпіада "Турнір Чемпіонів", Командний тур, Вінниця, 30 квітня 2013 р.