#abc076c. [abc076_c]Dubious Document 2
[abc076_c]Dubious Document 2
题目描述
E869120发现了一个可能包含宝藏的宝箱。
然而,这个宝箱是锁着的。为了打开它,他需要输入一个由小写英文字母组成的字符串。
他还发现了一个字符串,原来它是字符串中的一些字母(可能全部或部分)被?
替换的结果。
他发现的另一件事是一张纸,上面写着以下事实:
- 条件1:字符串包含字符串作为连续子串。
- 条件2:是满足条件1的字符串中的字典序最小的字符串。
打印字符串。
如果不存在这样的字符串,则打印UNRESTORABLE
。
约束条件
- 由小写英文字母和
?
组成。 - 由小写英文字母组成。
输入
输入通过标准输入给出,格式如下:
输出
打印字符串。
如果不存在这样的字符串,则打印UNRESTORABLE
。
示例输入 1
?tc????
coder
示例输出 1
atcoder
满足条件1的字符串有26个:atcoder
、btcoder
、ctcoder
,...,ztcoder
。其中,字典序最小的是atcoder
,因此可以说 atcoder
。
示例输入 2
??p??d??
abc
示例输出 2
UNRESTORABLE
没有满足条件1的字符串,因此不存在这样的字符串。