Plantilla con ? Y *
Problem
Un patrón es una cadena que consta de letras inglesas (a, ..., z, A, ..., Z) y símbolos ? Y *. cada uno de los personajes? se permite reemplazar con una letra arbitraria, y cada uno de los símbolos * – a una secuencia arbitraria (posiblemente vacía) de letras. Se dirá que cualquier cadena de letras que se pueda obtener de una plantilla mediante dichas sustituciones satisface esta plantilla.
Hay dos plantillas. Es necesario encontrar una cadena de longitud mínima que satisfaga ambos patrones, o mostrar un mensaje de que dicha cadena no existe.
Entrada
Los patrones dados se escriben en las dos primeras líneas de la entrada. La longitud de cada plantilla no supera los 80 caracteres.
Salida
Imprima una cadena de longitud mínima que satisfaga ambos patrones, o el mensaje "¡Sin solución!"
|
Entrar |
Salida |
|
AB?
*BC
|
ABC |