907 子串计算
收藏 咨询

描述

给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。


输入格式
一行，一个01字符串。

输出格式
对所有出现次数在1次以上的子串，输出该子串及出现次数，中间用单个空格隔开。按子串的字典序从小到大依次输出，每行一个。

输入样例 
10101

输出样例 
0 2
01 2
1 3
10 2
101 2