/ 
Time Limit: 2 sec / Memory Limit: 256 MB
配点：300 点
問題文
E869120 は、宝物が入ってそうな箱を見つけました。
しかし、これには鍵がかかっており、鍵を開けるためには英小文字からなる文字列 S が必要です。
彼は文字列 S' を見つけ、これは文字列 S の 0 個以上 |S| 個以内の文字が ? に置き換わった文字列であることも分かりました。
ただし、文字列 A に対して、|A| を「文字列 A の長さ」とします。
そこで、E869120 はヒントとなる紙を見つけました。
- 条件1：文字列 S の中に連続する部分文字列として英小文字から成る文字列 T が含まれている。
- 条件2：S は、条件1を満たす文字列の中で辞書順最小の文字列である。
そのとき、鍵となる文字列 S を出力しなさい。
ただし、そのような文字列 S が存在しない場合は代わりに UNRESTORABLE と出力しなさい。
制約
- 1 \leq |S'|, |T| \leq 50
- S' は英小文字と
?から成る - T は英小文字から成る
入力
入力は以下の形式で標準入力から与えられる。
S' T
出力
鍵となる文字列 S を出力しなさい。
ただし、そのような文字列 S が存在しない場合は、代わりに UNRESTORABLE と出力しなさい。
入力例 1
?tc???? coder
出力例 1
atcoder
条件1 を満たす文字列は atcoder, btcoder, ctcoder,..., ztcoder の 26 個がありますが、その中で最も辞書順で小さいものは atcoder なので、S = atcoder と特定できます。
入力例 2
??p??d?? abc
出力例 2
UNRESTORABLE
条件1を満たすような文字列 S が存在しないので、鍵となる文字列 S は存在しません。
Score : 300 points
Problem Statement
E869120 found a chest which is likely to contain treasure.
However, the chest is locked. In order to open it, he needs to enter a string S consisting of lowercase English letters.
He also found a string S', which turns out to be the string S with some of its letters (possibly all or none) replaced with ?.
One more thing he found is a sheet of paper with the following facts written on it:
- Condition 1: The string S contains a string T as a contiguous substring.
- Condition 2: S is the lexicographically smallest string among the ones that satisfy Condition 1.
Print the string S.
If such a string does not exist, print UNRESTORABLE.
Constraints
- 1 \leq |S'|, |T| \leq 50
- S' consists of lowercase English letters and
?. - T consists of lowercase English letters.
Input
Input is given from Standard Input in the following format:
S T'
Output
Print the string S.
If such a string does not exist, print UNRESTORABLE instead.
Sample Input 1
?tc???? coder
Sample Output 1
atcoder
There are 26 strings that satisfy Condition 1: atcoder, btcoder, ctcoder,..., ztcoder.
Among them, the lexicographically smallest is atcoder, so we can say S = atcoder.
Sample Input 2
??p??d?? abc
Sample Output 2
UNRESTORABLE
There is no string that satisfies Condition 1, so the string S does not exist.