Một xâu S được gọi là xâu đối xứng nếu S = S' với S' là xâu nhận được từ xâu S khi đọc từ phải qua trái.

          Ví dụ: Xâu 'aba' là xâu đối xứng, còn xâu 'abc' là xâu không đối xứng.

          Cho một xâu S gồm n kí tự (1 ≤ n ≤ 1000)

Yêu cầu: Hãy tìm cách chia xâu S thành ít nhất các đoạn mà mỗi đoạn đều là các xâu đối xứng.

Dữ liệu vào: Từ file văn bản PALIN.INP gồm:

- Dòng đầu gồm một số nguyên n là độ dài của xâu S.

- Dòng thứ hai là nội dung xâu S.

Kết quả: Ghi ra file văn bản PALIN.OUT gồm:

            - Dòng đầu ghi một số nguyên k (số đoạn ít nhất tìm được).