#abc076c. [abc076_c]Dubious Document 2

[abc076_c]Dubious Document 2

题目描述

E869120发现了一个可能包含宝藏的宝箱。
然而,这个宝箱是锁着的。为了打开它,他需要输入一个由小写英文字母组成的字符串SS
他还发现了一个字符串SS',原来它是字符串SS中的一些字母(可能全部或部分)被?替换的结果。

他发现的另一件事是一张纸,上面写着以下事实:

  • 条件1:字符串SS包含字符串TT作为连续子串。
  • 条件2:SS是满足条件1的字符串中的字典序最小的字符串。

打印字符串SS
如果不存在这样的字符串,则打印UNRESTORABLE

约束条件

  • 1S,T501 \leq |S'|, |T| \leq 50
  • SS'由小写英文字母和?组成。
  • TT由小写英文字母组成。

输入

输入通过标准输入给出,格式如下:

SS
TT'

输出

打印字符串SS
如果不存在这样的字符串,则打印UNRESTORABLE

示例输入 1

?tc????  
coder

示例输出 1

atcoder

满足条件1的字符串有26个:atcoderbtcoderctcoder,...,ztcoder。其中,字典序最小的是atcoder,因此可以说S=S = atcoder

示例输入 2

??p??d??
abc

示例输出 2

UNRESTORABLE

没有满足条件1的字符串,因此不存在这样的字符串SS