题目描述

对于每组数据给出两个字符串求长度不小于 $K$ 的相同子串对数

输入格式

多组数据，每组数据包含两个字符串，每行包含一个字符串，以 $0$ 表示结束。

输出格式

每行一个整数，表示答案，用换行隔开。

输入样例 #1

2
aababaa
abaabaa
1
xx
xx
0

输出样例 #1

22
5

说明

字符串长度 $\le$ 100000。