题目描述

现有两个字符串 $s$和$t$。

你可以在$s$和$t$ 中删除一些字符并重新排列使得 $s==t$。

如此操作后的字符串 $s$ 的最大长度是多少？

输入格式

第一行一个字符串 $s$。

第二行一个字符串 $t$。

输出格式

一行一个整数，表示操作后的 $s$ 的长度最大值。

样例 #1

样例输入 #1

abc
bc

样例输出 #1

2

样例 #2

样例输入 #2

aaaaa
bbbbb

样例输出 #2

0

提示

在第一个样例中，将 a 删除，留下 bc。

此时 $|s|=2$，可以证明这是最优解。

在第二个样例中，将 aaaaa 删除，留下空串。 将 bbbbb 删除，留下空串。

此时 $|s|=0$，可以证明这是最优解。

对于 $100\%$ 的数据，$1 \le |s|,|t| \le 10^5$，字符串均由小写字母组成。

特殊性质 $\text{A}$：$s$ 是一个 $\text{a}\sim\text{z}$ 的排列。

特殊性质 $\text{B}$：保证 $s_i,t_i\in\{\text{a},\text{b} \}$。