三色片段

题目描述

输入串只含A、B、C。找出同时含有三种字母的最短非空连续片段；并列先选较小左端，再选较小右端。不存在时输出0 0 0。位置从1开始。

输入格式

输入一个仅含A、B、C的字符串。

输出格式

输出长度、左端、右端，或0 0 0。

样例 1

输入

BCAB

输出

3 1 3

说明

BCA与CAB同长，选择较早的BCA。

样例 2

输入

AAAA

输出

0 0 0

说明

没有B、C。

数据范围

• 每个串长度1至300，不含空白字符。
• 仅含字母A、B、C。