某实验室的密码系统发生故障，原本完整的访问密码 P 部分字符变得模糊不清。已知：

原始密码 P 是一个由大写英文字母组成的字符串。

故障后得到的密码 P' 中，某些位置的字符显示为 ?（表示无法辨认）。

已知一个关键验证码 C，它是原始密码 P 的一个子串（即：C 是原始密码 P 中取出若干连续字母构成的字符串）。

现在给出故障密码 P' 和验证码 C。请将 P' 中的 ? 替换为大写字母，使得恢复的原始密码包含子串 C，并在所有可能结果中选择字典序最小的完整密码 P。

第一行输入故障密码 P'，由大写字母和 ? 组成。

第二行输入验证码 C，由大写字母组成。

一行字符串，表示满足条件的字典序最小的原始密码 P。

样例解释 1

• P' = A?C，C = ABC
• 将 ? 替换为 B，得到 ABC，包含子串 ABC，且字典序最小。

样例解释 2

• P' = ?BC??EF，C = CDE
• 将第 1 个位置的 ? 填 A，第 4、5 个位置的 ? 填 C 和 D，得到 ABCCDEF，包含子串 CDE，且字典序最小。

数据范围

设 ∣P'∣,∣C∣ 分别为字符串 P',C 的长度

对于 30\% 的数据，满足 1≤∣C∣≤∣P'∣≤10。

对于 60\% 的数据，满足 1≤∣C∣≤∣P'∣≤10^2。

对于 100\% 的数据，满足 1≤∣C∣≤∣P'∣≤10^4。

测试数据保证至少存在一个可行的 P。

月赛枚举字符串贪心26年1月