Cho xâu \(S\) độ dài \(N\) chỉ gồm các ký tự A, B, và C. Bạn hãy tìm vị trí đầu tiên xuất hiện xâu con ABC trong \(S\). Nói cách khác, xác định số nguyên dương \(p\) nhỏ nhất thỏa mãn đồng thời các điều kiện:

• \(1\le p\le N-2\)
• Ký tự thứ \(p\) của \(S\) là A
• Ký tự thứ \(p+1\) của \(S\) là B
• Ký tự thứ \(p+2\) của \(S\) là C

Input

• Dòng đầu chứa số nguyên dương \(N\) \((3\le N\le 100)\).
• Dòng tiếp theo chứa xâu \(S\) độ dài \(N\) chỉ bao gồm các ký tự A, B, và C.

Output

• In ra vị trí đầu tiên trong \(S\) xuất hiện xâu con ABC. Nếu không tồn tại xâu con ABC trong \(S\) thì in ra \(-1\).

Ví dụ

Sample input 01

3
ACB

Sample output 01

-1

Giải thích

Không tồn tại xâu con ABC trong \(S\).

Sample input 02

8
ABABCABC

Sample output 02

3

Sample input 03

20
BBAAABBACAACABCBABAB

Sample output 03

13