Cho một xâu chỉ gồm hai loại kí tự 'a' và 'b'. Bạn có thể thực hiện phép rút gọn xâu như sau: thay thế một xâu con dạng a?a hoặc b?b thành ?, trong đó ? thể hiện cho một kí tự bất kì.

Yêu cầu

Tìm cách rút gọn xâu cho trước thành một xâu với độ dài nhỏ nhất có thể, chỉ ra độ dài đó.

Dữ liệu

- Gồm một dòng duy nhất ghi xâu ban đầu.

Kết quả

- Gồm một số duy nhất là độ dài nhỏ nhất tìm được.

Ví dụ

Dữ liệu:
baaba

Kết quả:
1

Giới hạn

- Độ dài xâu ban đầu không quá 300.