分数: 300 点
问题陈述
E869120 发现了一个可能含有宝藏的箱子。
然而,箱子被锁了。为了打开它,他需要输入一个字符串 S 由小写英文字母组成。
他还发现了一根绳子 S',结果是字符串 S 的一些字母(可能全部或没有)替换为 ?.
他还发现了一张纸,上面写着以下事实:
- 条件 1:字符串 S 包含一个字符串 T 作为连续子字符串。
- 条件2: S 是满足条件 1 的字符串中按字典顺序排列的最小字符串。
打印字符串 S.
如果这样的字符串不存在,则打印 UNRESTORABLE.
约束
- 1 \leq |S'|, |T| \leq 50
- S' 由小写英文字母和
?. - T 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
S T'
输出
打印字符串 S.
如果这样的字符串不存在,则打印 UNRESTORABLE 代替。
示例输入 1
?tc???? coder
示例输出 1
atcoder
有 26 满足条件 1 的字符串: atcoder, btcoder, ctcoder,..., ztcoder。
其中,字典序最小的是 atcoder,所以我们可以说 S = atcoder.
示例输入 2
??p??d?? abc
示例输出 2
UNRESTORABLE
没有满足条件1的字符串,因此该字符串 S 不存在。