Hiệp hội Đũa Sơn mài Nhật Bản (Japan Ohashi Institute) chuẩn bị những chiếc đũa có thiết kế riêng để quảng bá việc sử dụng đũa trên thế giới. Phần cần tô màu kéo dài \(N\) mm từ một đầu chiếc đũa. Mỗi đoạn dài \(1\) mm đã được chỉ định một màu và không có đoạn nào được để trống. Có tất cả \(52\) màu sơn.

Là một nghệ nhân sơn mài, bạn được yêu cầu tô chiếc đũa đúng theo thiết kế. Vì mỗi lần sơn đều tốn công, bạn muốn hoàn thành với ít thao tác nhất.

Trong một thao tác, bạn chọn một đoạn liên tiếp rồi tô toàn bộ đoạn đó bằng một màu. Những vị trí đã có màu cũng bị đổi sang màu mới khi được tô đè.

Yêu cầu

Hãy tìm số thao tác ít nhất cần thực hiện để tô chiếc đũa đúng theo thiết kế.

Dữ liệu vào

Đọc từ đầu vào chuẩn:

• Dòng đầu chứa số nguyên \(N\), là chiều dài phần cần tô, tính bằng mm.
• Dòng thứ hai chứa một xâu gồm \(N\) chữ cái trong A–Z và a–z. Ký tự thứ \(i\) biểu diễn màu của đoạn từ vị trí \((i-1)\) mm đến \(i\) mm tính từ đầu chiếc đũa. Chữ hoa và chữ thường biểu diễn các màu khác nhau.

Dữ liệu ra

Ghi ra đầu ra chuẩn một số nguyên là số thao tác ít nhất.

Ràng buộc

• \(1\le N\le300\).
• Giới hạn thời gian: \(1\) giây cho mỗi test.
• Giới hạn bộ nhớ: \(64\) MB.

Phân nhóm

Bài có \(25\) nhóm chấm, mỗi nhóm \(4\) điểm, tổng cộng \(100\) điểm. Để nhận điểm của một nhóm, chương trình phải trả lời đúng cả hai test trong nhóm. Các mã dưới đây là số hiệu test trong bộ dữ liệu:

• Các test tương ứng với \(20\%\) tổng số điểm thỏa mãn \(N\le20\).
• Các test tương ứng với \(40\%\) tổng số điểm thỏa mãn \(N\le120\).

Các bảo đảm trên có thể bao hàm nhau, không phải các phân nhóm điểm tách biệt để cộng lại.

Ví dụ

6
JOIIOI

4

15
PlovdivBulgaria

12