J1 实践-6 可疑文件

题目描述

E869120发现了一个可能藏有宝藏的箱子。

然而，箱子被锁定。为了打开它，他需要输入由小写英文字母组成的字符串 $S$。

他还发现了一串 $S'$，结果是字符串S的一些字母（可能全部或全部）替换为 ？。

他还发现了一张纸，上面写着以下事实：

条件 $1$：字符串S包含作为连续子字符串的字符串 $T$。

条件 $2$：$S$ 是满足条件1的字符串中词典上最小的字符串。

输出字符串 $S$。

如果不存在这样的字符串，请输出 UNRESTORABLE。

输入格式

第一行，一个字符串 $S'$，由字母或数字组成；

第二行，一个字符串 $T$，有字母或者数字组成。

输出格式

一行，一个字符串 $S$ 或者 UNRESTORABLE。

样例输入

?tc????
coder

样例输出

atcoder

样例解析

有 $26$ 个字符串满足条件1：atcoder，btcoder，ctcoder，...，ztcoder。其中，词典序上最小的是 atcoder，所以我们可以说S=atcoder。

数据范围

对于 $100 \%$ 的数据：字符串长度不超过 $500$。