eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Два шаблони

Два шаблони

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Шаблоном називається рядок, який складається з англійських букв {a, ..., z, A, ..., Z} та символів ? та *. Кожен з символів ? дозволяється замінити на одну довільну букву, а кожен з символів * - на довільну (можливо порожню) послідовність букв. Про довільний рядок з букв, який можна отримати з шаблону такими замінами, будемо казати, що він задовольняє цьому шаблону.

Є два шаблони. Потрібно знайти рядок мінімальної довжини, який задовольняє обом шаблонам, або видвести повідомлення, що такого рядка не існує.

Вхідні дані

Задані шаблони записано у перших двох рядках вхідного файлу.

Довжина кожного шаблону не перевищує 80 символів.

Вихідні дані

У вихідний файл потрібно вивести довжину рядка мінімальної довжини, який задовольняє обом шаблонам, або повідомлення "-1", якщо такого рядка не існує.

Приклад

Вхідні дані #1
A*
*B
Вихідні дані #1
2