Các nhà sinh học đã phát hiện ra  DNA rất lạ, được mô tả như một chuỗi gồm N kí tự từ tập {A,B}. Một đột biến gen không mong đợi đã dẫn đến một chuỗi DNA chỉ bao gồm các kí tự A. Các nhà sinh học thấy điều này là rất kì lạ. Do vậy, họ đã bắt tay vào nghiên cứu chi tiết. 

Họ phát hiện ra có hai loại đột biến.

Một loại thay thế một kí tự của dãy (A thành B, còn B thành A)

Loại thứ hai thay thế toàn bộ phần đầu của dãy (thay thế tất cả các kí tự từ vị trí số 1 đến vị trí K, với K nằm trong đoạn từ 1 tới N) thành kí khác (A thành B, B thành A)

Hãy tính toán số lượng đột biến tối thiểu mà có thể chuyển đổi các phân tử từ trạng thái bắt đầu tới trạng thái kết thúc (chỉ bao gồm các kí tự A). Đột biến có thể xảy theo bất kỳ thứ tự nào

Input

Dòng đầu tiên bao gồm số nguyên dương N (1<=N<=1000000), chiều dài của phân tử

Dòng thứ hai chỉ bao gồm một xâu gồm N kí tự, với mỗi kí tự hoặc là A, hoặc là B, biểu diễn trạng thái ban đầu của phân tử DNA

Ouput

Đưa ra số đột biến nhỏ nhất