区间

时间限制：1000ms 空间限制：256MiB

题目描述

对于字符串 $s$，你可以把它分成一些相同字符所构成的极长区间。

例如 abbccccddeeed 可以被分为 a，bb，cccc，dd，eee，d。

找到所有长度 $\ge 3$（即包含至少三个字符）的极长区间，并将它们的左右端点按左端点从小到大的顺序输出。

输入格式

一行一个字符串 $s$。

输出格式

第一行一个整数 $m$，表示满足条件的区间数。

接下来 $m$ 行，每行两个整数，表示区间。

样例

输入 #1

abbccccddeeed

输出 #1

2
4 7
10 12

输入 #2

aokana

输出 #2

0

输入 #3

luvoratorrrrry

输出 #3

1
9 13

数据范围与提示

对于 $10\%$ 的数据，保证其为某组样例。

对于 $50\%$ 的数据，保证有 $|s| \le 10^3$。

对于 $100\%$ 的数据，保证有 $1\le |s| \le 5\times 10^5$，$s$ 只包含小写英文字母。