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