题目描述

给定 $s$ 串和 $t$ 串，其中 $s$ 串包含小写字母和问号，$t$ 串只包含小写字母。

假设共有 $k$ 个问号。你需要给把每个问号变成一个小写字母，共有 $26^k$ 种可能。对于每种可能，设 $t$ 匹配 $s$ 的次数为 $f_i$，请输出 $\max(f_i)$。

输入格式

输入共两行，两个字符串 $s,t$，$1\le |s|,|t| \le 10^5$，$|s|\cdot |t| \le 10^7$。

输出格式

输出一个整数表示答案。

winlose???winl???w??
win

5

glo?yto?e??an?
or

3

??c?????
abcab

2