E. 26年1月-A组（萌新）D. 密码

某实验室的密码系统发生故障，原本完整的访问密码 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。