第 1 题 Nivelle (nivelle)

时间限制 1.0 s · 空间限制 256 MB · 30 个测试点 · 全文比较（过滤行末空格及文末回车）

本题使用文件输入输出：输入文件 nivelle.in，输出文件 nivelle.out。

题目描述

Bojan 看到了 $n$ 个可爱的能吃的毛绒玩具摆在商店的货架上。从序号 1 摆到 $n$。每个毛绒玩具都有 26 种不同的颜色。每种颜色用英文字母 $a \ldots z$ 表示。

对于任何一套玩具，我们都可以把它的颜色定义为一套玩具中不同颜色的玩具数量除以一套玩具的总数。

Bojan 想吃这些玩具，但 Bojan 不喜欢有太多的颜色，所以请你帮助 Bojan 找到一个连续的子序列的玩具，使其色彩数尽可能的少。

输入格式

第一行包含一个正整数 $n$，表示玩具的个数。

第二行包含长度为 $n$ 的字符串 $S$，第 $i$ 个字符表示架子上的第 $i$ 个玩具的颜色。

输出格式

输出只有一行，包含两个整数 $l, r$，表示所求连续子序列的左端点及右端点。

如果存在多个具有相同颜色数量且颜色最少的连续子序列，则输出任意一个子序列。

样例

样例 1

输入：

4
honi

输出：

1 4

样例 2

输入：

7
nivelle

输出：

4 7

样例 3

输入：

6
ananas

输出：

1 5

提示

数据范围及约定

本题采用多测试点捆绑测试，共有 5 个子任务。

• Subtask 1（7 points）：$1 \le n \le 100$；
• Subtask 2（17 points）：$1 \le n \le 2 \times 10^3$；
• Subtask 3（13 points）：字符串 $S$ 中只有两个字符 $a, b$（你可以理解为所有玩具中只有两种颜色）。
• Subtask 4（25 points）：字符串 $S$ 中只有五个字符 $a, b, c, d, e$（你可以理解为所有玩具中只有五种颜色）。
• Subtask 5（48 points）：无特别限制。

对于全部的测试点，保证 $1 \le n \le 10^5$，$1 \le l \le r \le n$。

【提示与帮助】

**

在 COCI 中，本题分值为 110 分。