题目内容

给定一个只含小写字母的字符串 $s$ 和一个目标字符 $t$。可以把 $s$ 里任意一个连续子串反转，最多做一次，也可以一次都不做。反转之后，求字符 $t$ 连续出现的最长长度。

输入描述

第一行字符串 $s$。

第二行一个字符 $t$。

约束

$1 \le |s| \le 10^5$

$s$ 和 $t$ 都只含小写字母，$t$ 的长度是 $1$。

输出描述

输出一个整数，表示最多一次反转之后，$t$ 能连续出现的最长长度。$s$ 里没有 $t$ 时输出 $0$。

样例1

输入

aaabbbaa
a

输出

5

说明

原来最长的一段 $a$ 长度是 $3$。把末尾的 $\text{bbbaa}$ 反转成 $\text{aabbb}$，整个串变成 $\text{aaaaabbb}$，$a$ 连续出现 $5$ 次。串里一共只有 $5$ 个 $a$，不可能更长。

样例2

输入

bbbb
a

输出

0

说明

串里没有目标字符 $a$，反转也不会变出 $a$。

样例3

输入

ababa
a

输出

2

说明

三段 $a$ 都被隔开，长度都是 $1$。一次反转只能把其中两段接到一起，答案是 $2$，不能把三段都接成 $3$。