Cho chuỗi S chỉ gồm các chữ cái thường (từ 'a' đến 'z'). Hãy tìm độ dài lớn nhất của một chuỗi con liên tiếp sao cho chuỗi đó chứa không quá k ký tự khác nhau.

Dữ liệu vào

• Dòng 1: Một số nguyên k (1 ≤ k ≤ 26)
• Dòng 2: Chuỗi S có độ dài từ 1 đến 10⁵, chỉ gồm chữ thường

Kết quả ra

Một số nguyên duy nhất là độ dài chuỗi con dài nhất thỏa mãn điều kiện.

Ví dụ

Input 1:

1
abcabcabc

Output 1:

1

mỗi ký tự liền sau đều khác ký tự trước đó, nên không có đoạn nào dài hơn 1 mà chỉ chứa 1 loại ký tự.

Input 2:

2
abcba

Output 2:

3

Giải thích: Chuỗi con dài nhất có nhiều nhất 2 ký tự khác nhau là "bcb".
k = 2: Cho phép tối đa 2 ký tự khác nhau trong mỗi chuỗi con liên tiếp.