Một xâu được gọi là đối xứng nếu xâu đó đọc từ trái sang phải cũng giống như đọc từ phải sang trái. Ví dụ: xâu abba, ata là các xâu đối xứng.

Yêu cầu

Cho trước một xâu ~s~, xâu con của nó là một xâu có một hoặc nhiều kí tự liên tiếp nhau. Hãy xác định xem có bao nhiêu xâu con là xâu đối xứng trong xâu đã cho.

Dữ liệu đầu vào

Gồm một dòng duy nhất chứa xâu ~s~ bao gồm ký tự la tinh thường.

Dữ liệu đầu ra

Gồm một số nguyên là số lượng xâu con đối xứng trong xâu đã cho.

Ràng buộc dữ liệu

• Subtask 1: 30% test có ~1 \le |s| \le 10^3~;
• Subtask 2: 30% test có ~1 \le |s| \le 10^4~;
• Subtask 3: 40% test có ~1 \le |s| \le 10^5~.

Ví dụ

Ví dụ 1

INPUT

ata

OUTPUT

4

Ví dụ 2

INPUT

aabbaa

OUTPUT

11