Bạn được cho một chuỗi \(S\) bao gồm các ký tự A, B và C. \(S\) được đảm bảo chứa tất cả A, Bvà C.

Nếu các ký tự của \(S\) được kiểm tra từng cái một từ trái sang phải, chúng ta sẽ phải kiểm tra bao nhiêu kí tự để điều kiện sau được thỏa mãn lần đầu tiên?

Điều kiện: Tất cả A, B và C đều đã xuất hiện ít nhất một lần.

INPUT FORMAT

Dòng đầu tiên chứa số nguyên \(N\) \((3≤N≤100)\) là chiều dài của xâu. 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

5
ACABB

Output

4

Ví dụ:

Input

30
AABABBBABABBABABCABACAABCBACCA

Output

17

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