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