两种标记交替的条带

题目描述

条带由a和b组成。选择一段连续非空条带，使其中每对相邻字符不同。求最长长度，以及达到该长度的最早起点。

输入格式

输入一个只含a和b的字符串。 输入只有一组数据。

输出格式

输出最长长度、最早起点。位置从1开始编号。

样例 1

输入

ababaa

输出

5 1

说明

前五个字符交替。

样例 2

输入

bbb

输出

1 1

说明

单字符段都合法，取最早起点。

数据范围

• 1≤字符串长度≤100。