题目描述

在一个英国古建筑的墙面上有很多个单词，有些单词看上去很舒服，有些看上去不舒服。

如果一个单词 $S=s_1,s_2,…,s_{|s|}$（$|s|$ 表示单词 $S$ 的长度）满足以下两个条件，我们称这个单词是不舒服的：

1. 单词长度至少是 $2$。
2. 超过一半的字母是相同的。

比如：$peeve$、$oo$ 是不舒服的单词，$wiki$、$a$ 不是不舒服的单词。

给你一个字符串，需要你判断是否有一个子串是不舒服的。

输入格式

一行，一个小写字母构成的字符串 $S$。

输出格式

输出共 $1$ 行，如果有一个子串 $s_a,s_{a+1},…,s_b$（$1≤a<b≤|s|$）是不舒服的，输出两个数字 $a$ 和 $b$。

如果有多个子串满足要求，输出 $a$ 较小的。

如果还有多个子串满足条件，输出 $b$ 较小的。

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

样例

woodoil

1 3

解释#1

$s_1,s_2,s_3=woo$ 是不舒服的字符串，这是符合题目 $a,b$ 要求的子串。

还有其他不舒服的子串，例如 $s_2,s_3,s_4,s_5=oodo$ 也是不舒服的，但按照输出要求，应该输出 1 3。

noip

-1 -1

数据范围/约定

• 对于 $80\%$ 的测试数据满足：$2≤|s|≤100$。
• 对于 $100\%$ 的测试数据满足：$2≤|s|≤5000$。