← 返回题目列表

AtCoder · abc311_a

B. 第一 ABC

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

给你一个字符串 S 组成 A, B,和 C. S 保证包含所有 A, B,和 C.

如果字符 S 从左边依次检查,第一次满足以下条件时,检查了多少个字符?

  • 全部 A, B,和 C 至少出现过一次。

约束

  • 3 \leq N \leq 100
  • S 是一个长度为的字符串 N 组成 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