Cho xâu ký tự ~s~. Một xâu con được gọi là đối xứng nếu khi đọc từ trái sang phải hay từ phải sang trái đều giống nhau.

Yêu cầu: Hãy đếm số lượng xâu con đối xứng của xâu ~s~.

Dữ liệu vào từ tệp văn bản BAI3.INP có cấu trúc:

• Một dòng duy nhất chứa xâu ký tự ~s~ (độ dài xâu ~|s| \le 100~).

Kết quả ghi ra tệp văn bản BAI3.OUT có cấu trúc:

• Một số nguyên duy nhất là số lượng xâu con đối xứng tìm được.

BAI3.INP

aba

BAI3.OUT

4

Giải thích

Các xâu con đối xứng là: "a", "b", "a", "aba".

Ràng buộc:

• Subtask 1: 70% số điểm ứng với ~|s| \le 50~;
• Subtask 2: 30% số điểm ứng với ~|s| \le 100~.