题目描述

给出一个只包含 0 和 1 的字符串，求其每一个子串出现的次数。

输入格式

一行，一个由字符 0 和 1 组成的字符串，长度在 $1$ 到 $1000$ 之间。

输出格式

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

样例

10101

0 2
01 2
1 3
10 2
101 2

数据范围

• 字符串长度 $1 \le len \le 1000$。
• 子串是原字符串中连续的一段字符。
• 输出时按子串字典序升序排列。