← 返回题目列表

AtCoder · abc076_c

C. 可疑文件 2

中文机器翻译题面 查看原题

分数: 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 不存在。