首次出现 ABC 2

题目描述

给定一个长度为 $N$、由 A、B、C 组成的字符串 $S$。

求 $S$ 中 ABC 作为（连续）子串第一次出现的位置。换句话说，求满足以下所有条件的最小整数 $n$：

• $1 \le n \le N - 2$
• 取出 $S$ 的第 $n$ 到第 $n+2$ 个字符得到的字符串是 ABC。

如果 $S$ 中不出现 ABC，则输出 -1。

输入格式

输入按以下格式从标准输入给出：

$N$
$S$

输出格式

输出 $S$ 中 ABC 第一次作为子串出现的位置；如果 $S$ 中不出现 ABC，则输出 -1。

样例

8
ABABCABC

3

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

3
ACB

-1

因为 $S$ 中不出现 ABC，所以输出 $-1$。

20
BBAAABBACAACABCBABAB

13

数据范围

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