mọi người ơi giúp em gấp với

Các nhà sinh vật học đã phát hiện ra một phân tử DNA lạ, được mô tả như một chuỗi N ký tự thuộc tập {A,B}. Một chuỗi không đột biến có kết quả là một chuỗi DNA chỉ có các ký tự A. Các nhà sinh vật học cho rằng điều này rất kỳ quặc, vì vậy họ bắt đầu nghiên cứu các đột biến chi tiết hơn. Họ phát hiện ra hai loại đột biến. Loại thứ nhất, chỉ thay đổi một ký tự duy nhất của chuỗi (A→B hoặc B→A). Loại thứ hai thay đổi cả một tiền tố của chuỗi, cụ thể thay thế tất cả các ký tự ở vị trí từ 1 đến K (1 ≤ K ≤ N) với A→B và B→A.
Yêu cầu: Tính số lượng đột biến ít nhất có thể, để chuyển đổi các phân tử từ trạng thái bắt đầu sang trạng thái cuối cùng của nó (chỉ chứa một ký tự A). Đột biến có thể xảy ra theo thứ tự bất kỳ.

Dữ liệu vào: input.txt

• Dòng đầu chứa số nguyên dương N (1≤𝑁≤106)(1≤N≤106), là chiều dài của phân tử.
• Dòng thứ hai chứa một chuỗi với N ký tự, với ký tự là A hoặc B. Chuỗi này đại diện cho trạng thái bắt đầu của phân tử.

Kết quả ra output.txt: Gồm một số nguyên duy nhất là kết quả của bài toán.

Ví dụ 1:
input
4
ABBA

output
2