ABC（abc）

问题描述

给定一个包含 A、B 和 C 的字符串 $S$。保证 $S$ 中包含所有 A、B 和 C。

如果从左到右逐个检查 $S$ 的字符，那么在首次满足以下条件时，需要检查多少个字符？

• A、B 和 C 至少各出现一次。

输入格式

第一行一个整数 $N$，第二行一个字符串 $S$。

输出格式

输出一行一个整数表示答案。

样例输入 1

5
ACABB

样例输出 1

4

解释： 从左边起的前四个字符中，A、B 和 C 分别出现了两次、一次和一次，满足条件。
检查三个或更少的字符时，条件不满足，因此答案是 $4$。

样例输入 2

4
CABC

样例输出 2

3

解释： 从左边起的前三个字符中，A、B 和 C 各出现一次，满足条件。

样例输入 3

30
AABABBBABABBABABCABACAABCBACCA

样例输出 3

17

数据规模

• $3 \leq N \leq 100$
• $S$ 是一个长度为 $N$ 的字符串，由 A、B 和 C 组成。
• $S$ 包含 A、B 和 C。