1289: 不舒服的单词

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:24 Solved:3

Description

在一个英国古建筑的墙面上有很多个单词,有些单词看上去很舒服,有些看上去不舒服。如果一个单词S=s1,s2,s3,……,s|s|  |s|表示单词S的长度)满足以下两个条件,我们称这个单词是不舒服的:

1、单词长度至少是2

2、超过一半的字母是相同的

比如:peeveoo 是不舒服的单词,wikia 不是不舒服的单词。给你一个字符串,需要你判断是否有一个子串是不舒服的。


Input

一行,一个小写字母构成的字符串。

Output

如果有一个子串sa,sa+1,……,sb1a<b|s|)是不舒服的,输出两个数字  ab。如果有多个子串满足要求,输出a较小的。如果还有多个子串满足条件,输出b较小的。

如果没有子串是不舒服的,输出-1  -1

Sample Input Copy

woodoil

Sample Output Copy

1  3

HINT