Кікдаун
Дослідницька лабораторія провідної автомобільної компанії отримала завдання розробити спеціальний механізм трансмісії, що дозволяє надзвичайно ефективно виконувати кікдаун — операцію перемикання на нижчу передачу. Після кількох місяців досліджень інженери виявили, що найбільш ефективне рішення вимагає спеціальних шестерень із зубцями та порожнинами, розміщеними нерівномірно. Вони розрахували оптимальні бокові поверхні шестерень. Тепер вони хочуть провести кілька експериментів, щоб підтвердити свої висновки.
Перша фаза експерименту проводиться з плоскими зубчастими секціями, а не круглими шестернями. Секція довжиною n складається з n одиниць. Одиниця — це або порожнина висотою h, або зубець висотою 2h. Для експерименту потрібні дві секції: одна для імітації ведучої шестерні (із зубцями внизу) і одна для веденої шестерні (із зубцями вгорі).
У лабораторії є довга смуга шириною 3h, і її довжини достатньо для вирізання двох зчеплених секцій разом. Секції нерегулярні, але їх все ще можна з'єднати, якщо змістити одну відносно іншої.
Смуга виготовлена з дорогого сплаву, тому інженери хочуть використати якомога менше матеріалу. Вам потрібно знайти мінімальну довжину смуги, яка достатня для одночасного вирізання обох секцій.
Вхідні дані
Вхід містить два рядки, кожен з яких містить рядок для опису секції. Перший рядок описує ведучу секцію (зубці внизу), а другий рядок описує ведену секцію (зубці вгорі). Кожен символ у рядку представляє одну одиницю секції — 1 для порожнини і 2 для зубця. Секції не можна перевертати або обертати.
Кожен рядок не порожній, і його довжина не перевищує 100.
Вихідні дані
Виведіть одне ціле число — мінімальну довжину смуги, необхідну для вирізання заданих секцій.