AT_arc059_b [ARC059D] アンバランス

对于一个字符串 $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$`。如果存在多个满足条件的子串，输出任意一个都视为正确。

### 限制 - $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 翻译