Трамвайне перехрестя#5262
На перехресті знаходиться трамвайне розгалуження, зображене на рисунку. Це однорівневе перехрестя, тобто немає ні естакад, ні тунелів. Через тимчасове призупинення руху у всіх напрямках утворилися черги з трамваїв: з боків , та . Для кожного трамвая відомо, куди він прямує: трамваї з боку прямують або до , або до ; трамваї з боку їдуть або до , або до ; а трамваї з боку рухаються до або . Кожен трамвай проходить перехрестя рівно за одну хвилину незалежно від напрямку чи місця призначення. Трамваї, шляхи яких не перетинаються, можуть одночасно проїхати через перехрестя.
Ваше завдання — визначити мінімальний час (у хвилинах), необхідний для всіх трамваїв, щоб покинути перехрестя відповідно до їхніх маршрутів. Єдина вимога — уникати зіткнень; дотримання правил дорожнього руху не обов'язкове.
У першому рядку містяться лише символи та/або , що позначають напрямки, куди прямують трамваї, які приїжджають з боку . Перший (лівий) символ відповідає першому трамваю (найближчому до перехрестя), другий символ — другому трамваю і т.д. Аналогічно, у другому рядку містяться лише символи та/або , які вказують напрямки трамваїв, що приїжджають з боку . У третьому рядку містяться лише символи та/або — призначення трамваїв з боку . Довжина кожного рядка від до .
Виведіть одне число — мінімальну кількість хвилин, необхідну для проїзду всіх трамваїв через перехрестя.
Приклад 1