Modèle avec ? Et *
Problem
Un motif est une chaîne composée de lettres anglaises (a, ..., z, A, ..., Z) et de symboles ? Et *. Chacun des personnages ? il est permis de remplacer par une lettre arbitraire, et chacun des symboles * – à une séquence arbitraire (éventuellement vide) de lettres. Toute chaîne de lettres pouvant être obtenue à partir d'un modèle par de telles substitutions sera dite satisfaire à ce modèle.
Il existe deux modèles. Il est nécessaire de trouver une chaîne de longueur minimale qui satisfait les deux modèles, ou d'afficher un message indiquant qu'une telle chaîne n'existe pas.
Entrée
Les modèles donnés sont écrits dans les deux premières lignes de l'entrée. La longueur de chaque modèle ne dépasse pas 80 caractères.
Sortie
Affiche une chaîne de longueur minimale qui satisfait les deux modèles, ou le message "Pas de solution !"
Entrez
Sortie
AB ?
*C.-B.
ABC