Cho một xâu S. Một cách phân tích đối xứng chuỗi S là cách chia S thành các chuỗi con đối xứng. Ví dụ, "aba | b | bbabb | a | b | aba" là một cách phân tích đối xứng của S ="ababbbabbababa". Hãy tìm cách phân tích đối xứng chuỗi S thành ít chuỗi con đối xứng nhất. Ví dụ, 3 là cách phân tích đối xứng ít nhất để phân chia S = "ababbbabbababa" thành 4 chuỗi con đối xứng "a | babbbab | b | ababa". Nếu một chuỗi S đã là đối xứng, thì cách phân tích đối xứng tối thiểu là 0. Nếu một chuỗi có độ dài n chứa tất cả các ký tự khác nhau, thì phân tích đối xứng tối thiểu là n-1.

Dữ liệu vào: Gồm một dòng chứa chuỗi ký tự S (1 ≤ |S| ≤1000).

Kết quả ra: In ra số lượng ít nhất các chuỗi con đối xứng có thể phân tích được