Problem

5 /5


? を含むテンプレートと *

Problem

パターンは、英字 (a、...、z、A、...、Z) と記号 ? で構成される文字列です。と *。それぞれのキャラクター?任意の 1 文字に置き換えることができ、各記号は * – です。任意の (場合によっては空の) 文字列に。このような置換によってテンプレートから取得できる文字列は、このテンプレートを満たすと言われます。
 
2 つのテンプレートがあります。両方のパターンを満たす最小長の文字列を見つけるか、そのような文字列が存在しないというメッセージを表示する必要があります。
 
入力
指定されたパターンは、入力の最初の 2 行に書き込まれます。各テンプレートの長さは 80 文字を超えません。

出力
両方のパターンを満たす最小長の文字列を出力するか、「解決策はありません!」というメッセージを出力します。

<本体>
入る 出力
AB?
*紀元前
ABC