Statement is not available in English language
G. Бернард и серия пенальти
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Серия пенальти в футболе проводится по следующим правилам:

  • две команды наносят удары по очереди; команда, наносящая удар, может либо забить гол, либо не забить
  • побеждает команда, которая забьет больше голов
  • изначально командам нужно нанести по 5 ударов, однако, если после очередного удара победитель определиться однозначно, новые удары наноситься не будут. Например, если первая команда нанесла 5 ударов и забила 3 гола, а вторая команда нанесла 4 удара и забила 1 гол, то ей не имеет смысла наносить пятый удар — она все равно проиграет
  • если после 5 ударов каждой из команд счет равный (то есть команды забили одинаковое количество голов), то команды будут продолжать наносить удары по очереди, пока не определится победитель — то есть при равном количестве ударов будет разное количество забитых голов

Бернард смотрит серию пенальти, но уже хочет спать. Он хочет знать, какое минимальное количество ударов будет нанесено в серии. Зная результаты всех предыдущих ударов, помогите Бернарду найти это число.

Входные данные

Входные данные содержат 2 непустые строки. Первая строка описывает удары первой команды, вторая — второй. Каждая строка состоит из символов 'O' (заглавная латинская буква) — гол и 'X' — удар, не приведший к голу.

Длины строк не превосходят 10. Команды наносили удары по очереди, поэтому либо длины строк равны, либо первая строка содержит на один символ больше.

Гарантируется, что описанное состояние корректно. То есть победитель еще не определен и удары наносились в соответствии с правилами, указанными в условии.

Выходные данные

Вывести одно число — минимальное количество ударов, которое еще будет нанесено в этой серии пенальти.

Система оценки
ГруппаДоп. ограниченияБаллыТребуемые подзадачиТип проверки
$$$1$$$—$$$100$$$—Каждый тест
Примеры
Входные данные
OXO
OO
Выходные данные
3
Входные данные
OOOXOO
XOOOOO
Выходные данные
2
Примечание

В первом примере потребуется минимум 3 удара. Например, если вторая команда забьет оба своих следующих удара, а первая команда — не забьет следующий удар, то вторая команда победит со счетом $$$4-2$$$. В этом случае больше ударов не потребуется.

Во втором примере каждая команда должна сделать еще минимум по одному удару, чтобы определить победителя.