题目描述

给定一个字符串 $t$，当且仅当 $t$ 的长度至少为 $2$，且 $t$ 中超过一半的字符相同时，我们称其为 不平衡 的字符串。例如，voodoo 和 melee 都是不平衡的，而 noon 和 a 都不是。

给定一个由小写字母组成的字符串 $s$。判断是否存在一个（连续的）子串是不平衡的。如果答案是肯定的，显示出这样一个子串在 $s$ 中出现的位置。

约束条件

• $2 ≦ |s| ≦ 10^5$
• $s$ 由小写字母组成。

部分分数

• 通过满足 $2 ≦ N ≦ 100$ 的测试的话，将获得 $200$ 分。

输入

输入数据从标准输入读取，格式如下：

$s$

输出

如果 $s$ 中不存在不平衡的子串，则输出 -1 -1。

如果 $s$ 中存在一个不平衡的子串，设一个这样的子串为 $s_a s_{a+1} ... s_{b}$ $(1 ≦ a < b ≦ |s|)$，则输出 $a$ $b$。如果存在多个这样的子串，任意一个皆可接受。

输入样例1

needed

输出样例1

2 5

字符串 $s_2 s_3 s_4 s_5$ \= eede 是不平衡的子串。还有其他不平衡的子串，例如，输出 2 6 也将被接受。

输入样例2

atcoder

输出样例2

-1 -1

字符串 atcoder 中不存在不平衡的子串。