我们将 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|≤5。

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

对于100%的数据，|t|≤1000

输入样例

abcdefghijklmnopqrstuvwxyz

mood

输出样例

3