题目描述

给定一个由 A、B、C 组成的长度为 $N$ 的字符串 $S$。
请输出 ABC 作为（连续的）子串第一次出现在 $S$ 中的位置。也就是说，请输出满足以下所有条件的整数 $n$ 中最小的一个。

• $1 \leq n \leq N - 2$
• 从 $S$ 的第 $n$ 个字符到第 $n+2$ 个字符组成的字符串为 ABC。

如果 ABC 没有出现在 $S$ 中，请输出 $-1$。

输入格式

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

$N$ $S$

输出格式

请输出 $S$ 中 ABC 作为子串第一次出现的位置。如果 ABC 没有出现在 $S$ 中，请输出 $-1$。

样例 1

输入

8
ABABCABC

输出

3

样例 2

输入

3
ACB

输出

-1

样例 3

输入

20
BBAAABBACAACABCBABAB

输出

13

说明/提示

限制条件

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

样例解释 1

在 $S$ 中，ABC 第一次出现的位置是第 $3$ 个字符到第 $5$ 个字符。因此答案为 $3$。

样例解释 2

如果 ABC 没有出现在 $S$ 中，请输出 $-1$。

由 ChatGPT 4.1 翻译