Modello con ? E *
Problem
Un modello è una stringa composta da lettere inglesi (a, ..., z, A, ..., Z) e simboli ? E *. Ognuno dei personaggi? è consentito sostituire con una lettera arbitraria e ciascuno dei simboli * – a una sequenza arbitraria (possibilmente vuota) di lettere. Si dirà che qualsiasi stringa di lettere che può essere ottenuta da un modello mediante tali sostituzioni soddisfa questo modello.
Ci sono due modelli. È necessario trovare una stringa di lunghezza minima che soddisfi entrambi i modelli o visualizzare un messaggio che tale stringa non esiste.
Input
I modelli dati sono scritti nelle prime due righe dell'input. La lunghezza di ciascun modello non supera gli 80 caratteri.
Uscita
Stampa una stringa di lunghezza minima che soddisfi entrambi i modelli o il messaggio "Nessuna soluzione!"