该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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≤N≤100

S 是一个长度为 N 的字符串，由 A、B 和 C 组成。

S 只包含 A、B 和 C。