小明的好朋友来到了小明实习的城市旅游，于是便约小明出去吃饭。在吃饭闲聊的过程中，朋友得知小明从事的是文本处理相关的工作之后，便想试探一下小明的业务能力，于是问了小明一个“简单”的问题：

给定两个文本s1和s2（两个文本都是由小写字母构成的），s1最少重复几次才能使得s2是s1的子序列？  

例如，s1="abb", s2="bbaa"，则s1重复3次之后得到"abbabbabb"，此时s2="bbaa"是"abbabbabb"的子序列，则答案为3。

聪明的小明很快就想到了解法，你呢？

tips:注意是子序列而不是子串。

多组数据。

第一行包含一个字符串，表示文本s1。  

第二行包含一个字符串，表示文本s2。  

s1和s2都只包含小写字母。

对于30%的数据，1 <= |s1|, |s2| <= 100

对于90%的数据，1 <= |s1|, |s2| <= 1000

对于100%的数据，1 <= |s1|, |s2| <= 100000