Bajtazar 开了一家新批发商店。他希望在入口上方挂一块巨大的招牌，上面写着一段文字。这段文字应尽可能多次地包含他的公司名称作为连续子串，且这些子串可以重叠。

Bajtazar 从经验中得知，他必须提防那些破坏招牌的破坏者。他担心流氓可能会试图涂掉招牌上的某些字母，使得剩下的（未涂掉的）字母组成竞争对手公司的名称。因此，他希望选择招牌上的文字，使得这种情况不可能发生。你能帮帮他吗？

输入格式

输入的第一行包含一个字符串，表示 Bajtazar 的公司名称。第二行包含一个字符串，表示竞争对手的公司名称。两个字符串均非空，且由英文字母（大小写敏感）和/或数字组成。注意：比较字符串时区分大小写。

输出格式

输出的第一行应包含一个整数，表示在满足题目条件的情况下，Bajtazar 的公司名称在招牌文字中出现的最大次数。

如果 Bajtazar 的公司名称可以在招牌文字中出现任意多次，则输出 INF。

样例

样例输入 1

karolek
lololek

样例输出 1

2

说明

对于样例：Bajtazar 可以在招牌上写下例如 karolekarolek 的文字。将 karolek 放置三次必然会导致可以通过涂掉某些字母而留下 lololek。

子任务

测试集分为以下子任务。每个子任务的测试由一组或多组独立的测试用例组成。用 $n$ 表示两个公司名称长度的限制。