只裁去一段同色条

题目描述

字符串表示从左到右的一条色带，a、b、c、d代表四种颜色。必须裁去一段连续非空且颜色全部相同的部分，其余部分直接拼接且不翻转。拼接后必须左右对称，空串也算对称。希望裁去长度最短；并列时选起点最早的。

输入格式

输入色带字符串。 输入只有一组数据。

输出格式

可行时输出最短裁去长度和原串起点（从1开始）；不可行时只输出-1。

样例 1

输入

abca

输出

1 2

说明

裁去b后为aca，比裁去c更早。

样例 2

输入

abc

输出

-1

说明

没有合法裁法。

数据范围

• 1≤长度≤40；只含a、b、c、d。