Description

小明最近在学习字符串处理问题，尤其对查找子串的操作非常感兴趣。他决定通过一个小游戏来提高自己的编程能力：

在这个小游戏中，给定一个由字母 'A'、'B' 和 'C' 组成的字符串 $S$，小明需要找到字符串中首次出现 "ABC" 这个特定子串的位置。如果没有找到这个子串，他将输出 -1。

你能帮助小明完成这个任务吗？

Format

Input

N
S

第一行是整数 $N$，表示字符串的长度。 第二行是一个由 'A'、'B' 和 'C' 组成的字符串 $S$。

---

Output

输出 "ABC" 首次作为子串出现的位置（位置从 1 开始计数），如果没有出现则输出 -1。

---

Samples

样例输入 1

8
ABABCABC

样例输出 1

3

解释

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

样例输入 2

3
ACB

样例输出 2

-1

样例输入 3

20
BBAAABBACAACABCBABAB

样例输出 3

13

Limitation

1000ms 256MB

数据范围

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

---