只剪一段

题目描述

可以剪掉一个连续片段，也可以不剪。要求剩余字符串非空且每个字符都相同，求最少剪掉的字符数。并列先选较小左端，再选较小右端；不剪时输出0 0 0。位置从1开始。

输入格式

输入一个大写字母串。

输出格式

输出最少剪掉长度、片段左端、片段右端。

样例 1

输入

BAAAB

输出

3 2 4

说明

剪去中间AAA，留下BB。无法分两次剪去两端B。

样例 2

输入

AAAA

输出

0 0 0

说明

原串已满足。

数据范围

• 每个串长度1至2000，不含空白字符。
• 仅含大写英文字母A至Z。