Problem
Ein Muster ist eine Zeichenfolge, die aus englischen Buchstaben (a, ..., z, A, ..., Z) und Zeichen ? und *. Jedes der Symbole ? es ist erlaubt, durch einen beliebigen Buchstaben und jedes Zeichen * durch eine beliebige (möglicherweise leere) Buchstabensequenz zu ersetzen. Über jede Zeile aus Buchstaben, die durch solche Substitutionen aus einer Vorlage erhalten werden kann, werden wir sagen, dass sie diesem Muster entspricht.
Es gibt zwei Vorlagen. Sie müssen eine Zeichenfolge mit minimaler Länge finden, die beide Muster erfüllt, oder eine Meldung ausgeben, dass eine solche Zeichenfolge nicht existiert.
Eingabe
Die angegebenen Vorlagen werden in den ersten beiden Zeilen der Eingabe geschrieben. Die Länge jedes Musters übersteigt 80 Zeichen nicht.
Ausgabe
Geben Sie eine Zeichenfolge mit minimaler Länge aus, die beide Muster erfüllt, oder die Meldung "Keine Lösung!"
|
Eingabe |
Ausgabe |
|
AB?
*BC
|
ABC |