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

Трамвайный перекрёсток

Трамвайный перекрёсток

\includegraphics{https://static.e-olymp.com/content/c1/c13e8208a8153d8a011a883087dc4952b8b21055.jpg} На перекрёстке имеется трамвайная развязка, изображённая на рисунке. Она имеет один уровень: без эстакад, тунелей и т.д. Некоторое время движение через перекрёсток было остановлено, а потому со всех сторон \textbf{A}, \textbf{B} и \textbf{C} выстроились очереди из трамваев. О каждом трамвае известно, куда ему необходимо ехать (трамваям, которые двигаются со стороны \textbf{A}, необходимо либо в сторону \textbf{B}, либо в сторону \textbf{C}; трамваям со стороны \textbf{B} - либо в \textbf{A}, либо в \textbf{C}; а со стороны \textbf{C }- либо в \textbf{A}, либо в \textbf{B}). Каждый трамвай, независимо от того, откуда и куда он едет, пересекает перекрёсток ровно за одну минуту. Трамваи, траектории которых не пересекаются, могут ехать через перекрёсток одновременно. Требуется определить минимально возможное время (в минутах), за которое трамваи могут разъехаться в соответствии с направлениями своего движения. Придерживаться каких бы то ни было требований, кроме недопущения аварии, не нужно (даже правил дорожного движения). \InputFile Первая строка содержит только символы \textbf{B} и/или \textbf{C} и указывает, куда необходимо ехать трамваям, которые прибыли на перекрёсток со стороны \textbf{A}. Первый (самый левый) символ соответствует первому (ближайшему к перекрёстку) трамваю, второй - второму и т.д. Аналогично, вторая строка содержит только символы \textbf{A} и/или \textbf{C} и определяет направление движения трамваев, которые приехали со стороны \textbf{B}, а третья строка - содержит только символы \textbf{A} и/или \textbf{B} и указывает направление движения трамваев, которые приехали со стороны \textbf{C}. Каждая строка имеет длину от \textbf{1} до \textbf{100}. \OutputFile Выведите единственное число - минимально возможное количество минут, за которое все трамваи могут проехать через перекрёсток.
Лимит времени 0.5 секунд
Лимит использования памяти 64 MiB
Входные данные #1
B
C
A
Выходные данные #1
1
Источник XX комплексная олимпиада "Турнир Чемпионов", Командный тур, Винница, 30 апреля 2013 г.