U306603 子串统计

字符串 $a$ 包含在字符串 $b$ 之内，且 $a$ 不为空串，我们就说 $a$ 是 $b$ 的子串。 给你一个字符串 $s$ ，请你找出 $s$ 的所有子串及每个子串在 $s$ 中的开始索引和结束索引（索引从 $1$ 开始），并按照子串的字典序从小到大输出。 对于内容一样，但索引不同的子串，我们认为他们是不同的子串，都要同时输出。

输入一行，一个字符串 $s$ ，没有空格。

若干行，每行先一个子串，空格后两个整数，表示该子串的开始和结束索引（索引从 $1$ 开始，子串按照字典序从小到大输出）。

题目数据保证，$1 \leq |s| \leq 300$，$s$ 只包含大小写字母和数字。