题目描述

我们将 $a$ 到 $z$ 这 $26$ 个字母的排列打乱顺序，得到一个新的字符串 $s$ （长度 $26$ ，包括 $a$ 到 $z$ ）。再给出一个字符串 $t$ 。我们可以将 $s$ 重复任意多次，直到满足 $t$ 是 $s$ 的子序列为止，问最少需要让 $s$ 重复多少次？

例如： $s$ 为 $abcdefghijklmnopqrstuvwxyz$ ， $t$ 为 $aaa$ ，那么最少需要让 $s$ 重复 $3$ 次，才满足 $t$ 是 $s$ 的子序列。

输入格式

第一行：包含 26 个小写字母 'a' 到 'z' 的字符串 $s$ 。第二行：一个只包含小写字母的字符串 $t$ ， $t$ 的长度小于等于 $1000$ 。

输出 $s$ 需要重复的最小次数。

对于10%的数据， $|t| \le 5$ 。

对于50%的数据，保证字母表顺序与通常的英文字母表相同。

对于100%的数据， $|t| \le 1000$ 。

abcdefghijklmnopqrstuvwxyz
mood