← 返回题目列表

AtCoder · arc059_b

D. 不平衡

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给定一个字符串 t,我们将其称为 不平衡 当且仅当长度 t 至少 2,并且超过一半的字母 t 是相同的。例如,两者 voodoo 和 melee 不平衡,而两者都不是 noon 也不 a 是。

给你一个字符串 s 由小写字母组成。确定是否存在(连续)子串 s 不平衡。如果答案是肯定的,则显示该子字符串出现的位置 s.

约束

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

部分分数 通过满足以下条件的测试将获得

  • 200 通过满足以下条件的测试集将获得积分 2 ≦ N ≦ 100.

输入

输入由标准输入按以下格式给出:

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 不包含不平衡子字符串。