题目描述

题目描述

给出一个01字符串（长度不超过100），求其每一个子串出现的次数。

输入格式

输入包含多行，每行一个字符串。

输出格式

对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。

样例

样例 1

输入 # 1

1010100001

1010

输出 # 1

0 6

00 3

000 2

01 3

010 2

1 4

10 3

101 2

1010 2

0 2

1 2

10 2