题目描述

给定一个由 A、B、C 组成的字符串 $S$。保证 $S$ 中包含 A、B、C。

从左到右依次查看 $S$ 的每一个字符，第一次满足以下条件时，请输出需要查看的字符数（从左到右数第几个字符）：

• A、B、C 都至少出现过一次。

输入格式

输入以以下格式从标准输入中给出。

$N$ $S$

输出格式

请输出答案。

样例 1

输入

5
ACABB

输出

4

样例 2

输入

4
CABC

输出

3

样例 3

输入

30
AABABBBABABBABABCABACAABCBACCA

输出

17

说明/提示

限制条件

• $3 \leq N \leq 100$
• $S$ 是由 A、B、C 组成的长度为 $N$ 的字符串
• $S$ 包含 A、B、C 三种字符

样例解释 1

从左到右看前 $4$ 个字符时，A 出现了 $2$ 次，B 出现了 $1$ 次，C 出现了 $1$ 次，满足条件。在第 $3$ 个字符之前不满足条件，所以答案是 $4$。

样例解释 2

从左到右看前 $3$ 个字符时，A、B、C 都各出现了 $1$ 次，满足条件。

由 ChatGPT 4.1 翻译