题目描述

有两个字符串 $s$ 和 $t$，$s$ 可能有一些位置是问号，表示尚未确定，$s$ 的其余位置和 $t$ 中的字符均为小写字母。

你需要将 $s$ 问号的位置填上小写字母，使得 $t$ 在 $s$ 中的出现次数最多。如果有多个最优解，输出任意一个。

输入格式

两行，分别输入字符串 $s$ 和 $t$。

输出格式

输出两行，第一行为 $t$ 在 $s$ 中的出现次数的最大可能值，第二行为任意一个取到这个最大值的填写后的 $s$。

样例数据

样例输入

wq?qwqs???c?c?????
qwq

样例输出

5
wqwqwqsqwqcucqwqwq

数据范围

对于所有数据，$|s|,|t|\le 10^5$。

Subtask 1（20pts）：$s$ 中没有问号。

Subtask 2（10pts）：$|s|,|t|\le 50$。

Subtask 3（30pts）：$|s|,|t|\le 1000$。

Subtask 4（40pts）：无特殊限制。