题目描述

有两个仅包含大写英文字母的字符串 $S,T$，且字符串 $T$ 是 $S$ 的一个子串。

但由于字符串 $S$ 字迹模糊不清，其某些位置上的字符没有办法进行辨认，这些模糊的位置，用 ? 代替，我们将这个字符串称为 $S'$。

现给定字符串 $S' ,T$，请你求出，满足条件的所有可能的原字符串 $S$ 中，字典序最小的一个。

输入格式

输入共两行： 第一行，一个字符串表示 $S'$ 第二行，一个字符串表示 $T$

输出格式

输出共一行，一个字符串表示答案

?AI?
IAI

IAIA

数据范围

设 $|S|,|T|$ 分别为字符串 $S,T$ 的长度

• 对于 $30\%$的数据，$1 \leq |T| \leq |S| \leq 10$
• 对于 $60\%$的数据，$1 \leq |T| \leq |S| \leq 10^2$
• 对于 $100\%$的数据，$1 \leq |T| \leq |S| \leq 10^4$

数据保证存在字符串 $S$ 满足条件