在一个字符串中，子串是在字符串的基础上去掉0个或若干个字符后所形成的字符串，现有字符串"aabbcc"其中"abc"、"aa"、"abbc"、"bbcc"等都是它的子串，现在给出个字符串，找出2个字符串共同含有多少种子串（不算空串），在公共子串中出现位置不同，只算一种。

每组数据只含2行，每行都是只包含小写字母的字符串。

输出2个字符串共有的公共子串种类数。

公共子串有："a"、"p"、"ap"、"pa"、"aa"、"apa"、"e"、"ae"、"pe"、"ape"、"pae"、"aae"、"apae"。 其中子串 "a"、"ae" 有多个，但由于统计的是公共子串种类，所以只算1种子串。

strlen(s) \leq 1000