Трамвайный перекрёсток
На перекрёстке имеется трамвайная развязка, изображённая на рисунке. Она имеет один уровень: без эстакад, тунелей и т.д. Некоторое время движение через перекрёсток было остановлено, а потому со всех сторон A, B и C выстроились очереди из трамваев. О каждом трамвае известно, куда ему необходимо ехать (трамваям, которые двигаются со стороны A, необходимо либо в сторону B, либо в сторону C; трамваям со стороны B - либо в A, либо в C; а со стороны C - либо в A, либо в B). Каждый трамвай, независимо от того, откуда и куда он едет, пересекает перекрёсток ровно за одну минуту. Трамваи, траектории которых не пересекаются, могут ехать через перекрёсток одновременно.
Требуется определить минимально возможное время (в минутах), за которое трамваи могут разъехаться в соответствии с направлениями своего движения. Придерживаться каких бы то ни было требований, кроме недопущения аварии, не нужно (даже правил дорожного движения).
Входные данные
Первая строка содержит только символы B и/или C и указывает, куда необходимо ехать трамваям, которые прибыли на перекрёсток со стороны A. Первый (самый левый) символ соответствует первому (ближайшему к перекрёстку) трамваю, второй - второму и т.д. Аналогично, вторая строка содержит только символы A и/или C и определяет направление движения трамваев, которые приехали со стороны B, а третья строка - содержит только символы A и/или B и указывает направление движения трамваев, которые приехали со стороны C. Каждая строка имеет длину от 1 до 100.
Выходные данные
Выведите единственное число - минимально возможное количество минут, за которое все трамваи могут проехать через перекрёсток.