Bạn được cho một chuỗi \(S\) có độ dài \(N\) bao gồm các ký tự A, B và C. Tìm vị trí đầu tiên mà ABC xuất hiện như một chuỗi con liên tiếp trong S. Nói cách khác, hãy tìm số nguyên \(n\) nhỏ nhất thỏa mãn tất cả các điều kiện sau.

• 1≤n≤N−2.
• Chuỗi thu được bằng cách trích xuất các ký tự thứ \(n\) đến \((n+2)\) của \(S\) là ABC.

Nếu ABC không xuất hiện trong \(S\), in ra -1.

INPUT FORMAT

Dòng đầu tiên chứa số nguyên \(N\) \((3≤N≤100)\). Dòng thứ hai chứa chuỗi \(S\).

OUTPUT FORMAT

Một số duy nhất là kết quả của bài toán.

Ví dụ:

Input

8
ABABCABC

Output

3

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House