题目描述

Bojan 看到了 $n$ 个可爱的能吃的毛绒玩具摆在商店的货架上。从序号 $1$ 摆到 $n$。每个毛绒玩具都有 $26$ 中不同的颜色。每种颜色用英文字母 $a...z$ 表示。
对于任何一套玩具，我们都可以把它的颜色定义为一套玩具中不同颜色的玩具数量除以一套玩具的总数。
Bojan 想吃这些玩具，但 Bojan 不喜欢有太多的颜色，所以请你帮助 Bojan 找到一个连续的子序列的玩具，使其色彩数尽可能的少。

输入格式

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

输出格式

输出只有一行，包含两个整数 $l,r$，表示所求连续子序列的左端点及右端点。
如果存在多个具有相同颜色数量且颜色最少的连续子序列，则输出任意一个子序列。

4
hoin

1 4

7
nivelle

4 7

6
ananas

1 5

提示

数据范围及约定

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

• Subtask 1（7 points）：$1 \leq n \leq 100$；
• Subtask 2（17 points）：$1 \leq n \leq 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 \leq n \leq 10^5，1 \leq l \leq r \leq n$。

【提示与帮助】

题目译自 COCI 2019/2020 CONTEST #4 T5 Nivelle

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