1363: Шаблони


Відправити розв'язок


Бали:6
Time limit:1.0s
Memory limit:63M
Author:

Problem type

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

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

Формат вхідних даних

Задано шаблони записані в перших двох рядках вхідного потоку. Довжина кожного шаблона не перевершує 80 символів.

Формат вихідних даних

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

Приклад вхідних даних

A*
*B

Приклад вихідних даних

2

Коментарі


  • 0
    amd
     прокоментував о Березень 31, 2018

    У прикладі вихідних даних мінімальна довжина рядка, що задовольняє обом шаблонам, дорівнює 2


    • 0
      zvit
       прокоментував о Квітень 10, 2018

      виправив