题目描述

小 Z 在食堂吃饭的时候，突然想起，在刚才的时空裂缝中听到了一串不断重复的宇宙噪音。这段噪音由 $26$ 个字母 a 到 z 组成，会按某种特定的顺序排列字母。

小 Z 隐隐约约的记得，在这段噪音循环 $K$ 次后，他模模糊糊从中听到了一个单词 word。

给定一个小写字母组成的字符串 noise ，为宇宙噪音。请你帮小 Z 计算一下，这段宇宙噪音至少重复循环了几次，使得小 Z 能够听到那个单词 word 。

注意：小 Z 没有从始至终都在听噪音的内容，所以他可能会漏听一些字母。给定的字符串仅包含他所听到的字母。

输入格式

输入的第一行包含 $26$ 个小写字母 a 到 z 的宇宙噪音 noise 。

下一行包含一个小写字母组成的字符串，为小 Z 听到的单词 word 。

输出格式

输出宇宙噪音需要循环的最小次数 $K$。

输入输出样例

abcdefghijklmnopqrstuvwxyz
mood

3

提示

【样例解释】

在这个样例中，宇宙噪音与日常的字母表的排列一致。

宇宙噪音至少重复了三遍，小 Z 听到了以下被标记为大写的字母。

abcdefghijklMnOpqrstuvwxyz abcdefghijklmnOpqrstuvwxyz abcDefghijklmnopqrstuvwxyz

【数据点性质】

所有数据满足字符串的长度不小于 $1$ 且不大于 $1000$。

• 测试点 2-5 中，宇宙噪音与日常的字母表相同。

• 测试点 6-10 没有额外限制。