Вернувшись из Солнечного города, Незнайка рассказал всем своим друзьям, что у каждого коротышки может быть личный автомобиль. Тут же среди жителей Цветочного города нашлось так много желающих стать автомобилистами, что Винтику и Шпунтику пришлось наладить серийное производство автомобилей на газированной воде с сиропом. Теперь на перекрёстке улицы Колокольчиков и улицы Маргариток иногда возникают заторы из нескольких автомобилей.

Улица Колокольчиков идёт с юга на север и имеет две полосы. Движение на ней правостороннее: по восточной полосе автомобили едут с юга на север, а по западной — с севера на юг. Улица Маргариток — однополосная и перпендикулярна улице Колокольчиков. По ней организовано одностороннее движение, имеющее разное направление от улицы Колокольчиков (см. рисунок).

Вчера Незнайка шёл домой и увидел, что на улице Колокольчиков с разных сторон от перекрёстка с улицей Маргариток стоят автомобили. Кто-то из водителей хотел ехать прямо, кто-то налево или направо. Автомобиль способен проехать через перекрёсток за одну секунду, но если водитель совершает левый поворот, он должен сперва пропустить встречные автомобили, следующие прямо и направо. За сколько секунд все автомобили проехали перекрёсток, если считать, что новые автомобили за это время к перекрёстку не подъезжали?

В первой строке записана последовательность символов «F», «L» и «R», описывающая, куда хотели далее следовать водители автомобилей, подъехавших к перекрёстку с юга. «F» означает, что они ехали прямо, «L» — что поворачивали налево, «R» — что направо. Автомобили перечислены в порядке от самого близкого к перекрёстку до самого далёкого. Во второй строке в том же формате описаны автомобили, подъехавшие к перекрёстку с севера. Обе последовательности имеют длину от 1 до 1 000.

Выведите время в секундах, за которое все автомобили проехали перекрёсток.

В первом примере пронумеруем автомобили числами от 1 до 5 в том порядке, в котором они описаны во входных данных. Тогда в первую секунду через перекрёсток проехали первый и четвёртый автомобили — они не мешали друг другу. Далее второй автомобиль поворачивал налево и должен был сначала пропустить пятый автомобиль. В итоге во вторую секунду проехал пятый автомобиль, в третью — второй, в четвёртую — третий.

Во втором примере автомобили не мешали друг другу и совершили повороты одновременно.