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