#abc076c. [abc076_c]Dubious Document 2

[abc076_c]Dubious Document 2

問題文

E869120 は、宝物が入ってそうな箱を見つけました。
しかし、これには鍵がかかっており、鍵を開けるためには英小文字からなる文字列 SS が必要です。
彼は文字列 SS' を見つけ、これは文字列 SS00 個以上 S|S| 個以内の文字が ? に置き換わった文字列であることも分かりました。
ただし、文字列 AA に対して、A|A| を「文字列 AA の長さ」とします。

そこで、E869120 はヒントとなる紙を見つけました。

  • 条件1:文字列 SS の中に連続する部分文字列として英小文字から成る文字列 TT が含まれている。
  • 条件2:SS は、条件1を満たす文字列の中で辞書順最小の文字列である。

そのとき、鍵となる文字列 SS を出力しなさい。
ただし、そのような文字列 SS が存在しない場合は代わりに UNRESTORABLE と出力しなさい。

制約

  • 1leqS,Tleq501 \\leq |S'|, |T| \\leq 50
  • SS' は英小文字と ? から成る
  • TT は英小文字から成る

入力

入力は以下の形式で標準入力から与えられる。

SS' TT

出力

鍵となる文字列 SS を出力しなさい。
ただし、そのような文字列 SS が存在しない場合は、代わりに UNRESTORABLE と出力しなさい。


入力例 1

?tc????
coder

出力例 1

atcoder

条件1 を満たす文字列は atcoder, btcoder, ctcoder,..., ztcoder2626 個がありますが、その中で最も辞書順で小さいものは atcoder なので、S=S = atcoder と特定できます。


入力例 2

??p??d??
abc

出力例 2

UNRESTORABLE

条件1を満たすような文字列 SS が存在しないので、鍵となる文字列 SS は存在しません。