Modelo com ? E *
Problem
Um padrão é uma string que consiste em letras inglesas (a, ..., z, A, ..., Z) e símbolos ? E *. Cada um dos personagens? é permitido substituir por uma letra arbitrária e cada um dos símbolos * – a uma sequência arbitrária (possivelmente vazia) de letras. Qualquer sequência de letras que pode ser obtida de um modelo por tais substituições será considerada como satisfazendo este modelo.
Existem dois modelos. É necessário encontrar uma string de comprimento mínimo que satisfaça ambos os padrões ou exibir uma mensagem informando que tal string não existe.
Entrada
Os padrões fornecidos são escritos nas duas primeiras linhas da entrada. O comprimento de cada modelo não excede 80 caracteres.
Saída
Imprima uma string de comprimento mínimo que satisfaça ambos os padrões ou a mensagem "Sem solução!"