问题

JOI 君决定制作店铺的招牌。

店铺拥有 $N$ 张古老的招牌，上面的文字等距离地书写着。JOI 君想通过删除一些文字来制作出新的招牌。剩下的字符序列将成为店铺的名称，并且剩下的字符应该等距地排列。招牌必须由一张古老的招牌制作，不能切割或连接古老的招牌。

给定店铺的名称和 $N$ 张古老招牌的信息，请编写一个程序来确定JOI君可以制作的招牌数量。注意，即使可以使用一张古老的招牌制作多个招牌，我们也将认为只能制作一张招牌。

输入

输入由 $2 + N$ 行组成。

第一行包含整数 $N$ ($1 \\leqq N \\leqq 100$)，表示古老的招牌数量。

第二行包含长度为 $3$ 到 $25$ 的小写英文字母组成的字符串，表示店铺的名称。

接下来的 $N$ 行中的第 $i$ 行 ($1 \\leqq i \\leqq N$) 包含长度为 $1$ 到 $100$ 的小写英文字母组成的字符串，表示第 $i$ 张古老的招牌上的字符。

输出

请输出JOI君可以制作的招牌数量，表示为一个整数。

输入例子 1

4
bar
abracadabra
bear
bar
baraxbara

输出例子 1

3

店铺的名称是 bar。

第一张古老的招牌上写着字符串 abracadabra。通过删除第 $2$、$6$、$10$ 个字符以外的字符，可以制作出招牌。

第二张招牌上，删除第 $2$ 个字符可以制作出字符串 bar，但剩下的字符不是等距离排列。

第三张招牌已经是可以作为招牌的形式了，无需删除任何字符。

第四张古老的招牌有两种制作招牌的方法。一种方法是删除第 $1$、$2$、$3$ 个字符。另一种方法是删除第 $6$、$7$、$8$ 个字符。

因此，JOI君可以通过第一张、第三张和第四张古老的招牌制作招牌，所以输出结果为 $3$。