COETEST5

Bàn phím của Bruce Force bị hỏng, chỉ còn một số phím còn hoạt động. Bruce đã phát hiện ra rằng anh ấy vẫn có thể nhập văn bản bằng cách chuyển đổi bố cục bàn phím bất cứ khi nào anh ấy cần nhập một chữ cái hiện không được ánh xạ tới bất kỳ m phím hoạt động nào của bàn phím.

Bạn được cung cấp một văn bản mà Bruce muốn nhập và anh ấy hỏi bạn liệu bạn có thể cho anh ấy biết số ký tự liên tiếp tối đa trong văn bản có thể nhập được mà không cần phải chuyển bố cục bàn phím hay không. Để đơn giản, chúng tôi giả sử rằng mỗi phím của bàn phím sẽ được ánh xạ tới chính xác một ký tự và không thể nhập các ký tự khác bằng tổ hợp các phím khác nhau. Điều này có nghĩa là Bruce muốn biết độ dài của chuỗi con lớn nhất của văn bản bao gồm tối đa m ký tự khác nhau.

Input

Đầu vào chứa một số trường hợp thử nghiệm, mỗi trường hợp thử nghiệm bao gồm hai dòng. Dòng đầu tiên của mỗi test chứa số m (1 ≤ m ≤ 128), cho biết có bao nhiêu phím trên bàn phím vẫn đang hoạt động. Dòng thứ hai của mỗi test case chứa văn bản mà Bruce muốn gõ. Độ dài của văn bản này không vượt quá 1000 ký tự. Lưu ý rằng đầu vào có thể chứa các ký tự khoảng trắng, ký tự này sẽ được xử lý giống như bất kỳ ký tự nào khác.

Trường hợp thử nghiệm cuối cùng được theo sau bởi một dòng chứa một số không.

Output

Với mỗi test, in ra một dòng có độ dài bằng chuỗi con lớn nhất của văn bản chứa nhiều nhất m ký tự khác nhau.

Example

Input:
5
This can't be solved by brute force.
1
Mississippi
0

Output:
7
2