题目描述

对于一个字符串 $t$，如果 $t$ 的长度不少于 $2$，并且 $t$ 中某个字符的数量超过一半，则称 $t$ 是不平衡的。例如，voodoo 和 melee 是不平衡的，而 noon 和 a 不是不平衡的。

给定一个仅由小写英文字母组成的字符串 $s$。请判断 $s$ 中是否存在不平衡的（连续的）子串。如果存在，请输出 $s$ 中这样一个子串的位置。

输入格式

输入通过标准输入按以下格式给出。

$s$

输出格式

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

如果 $s$ 中存在不平衡的子串，设其中一个为 $s_a\ s_{a+1}\ ...\ s_{b}$ $(1\leq a < b \leq |s|)$，请输出 $a$ $b$。如果存在多个满足条件的子串，输出任意一个都视为正确。

样例 1

输入

needed

输出

2 5

样例 2

输入

atcoder

输出

-1 -1

说明/提示

限制

• $2 \leq |s| \leq 10^5$
• $s$ 仅由小写英文字母组成。

部分分

• 若能正确解决 $2 \leq |s| \leq 100$ 的数据集，将获得 $200$ 分。

样例解释 1

字符串 $s_2\ s_3\ s_4\ s_5 =$ eede 是不平衡的字符串。除此之外，还存在其他不平衡的子串，例如输出 2 6 也是正确答案。

样例解释 2

字符串 atcoder 不包含不平衡的子串。

由 ChatGPT 4.1 翻译