eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 0.5 seconds
Memory limit 64 MiB

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

Требуется определить минимально возможное время (в минутах), за которое трамваи могут разъехаться в соответствии с направлениями своего движения. Придерживаться каких бы то ни было требований, кроме недопущения аварии, не нужно (даже правил дорожного движения).

Input data

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

Output data

Выведите единственное число - минимально возможное количество минут, за которое все трамваи могут проехать через перекрёсток.

Examples

Input example #1
B
C
A
Output example #1
1
Source XX комплексная олимпиада "Турнир Чемпионов", Командный тур, Винница, 30 апреля 2013 г.