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 \(\texttt{abba}\), \(\texttt{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.

Input

Đọc từ file văn bản DOIXUNG.INP gồm duy nhất một dòng chứa xâu \(s\) chỉ chứa các chữ cái latinh thường, độ dài của xâu không quá 10 kí tự.

Output

Ghi ra file văn bản DOIXUNG.OUT một số duy nhất là số lượng xâu con xứng trong xâu đã cho.

Scoring

Xâu \(s\) chỉ bao gồm các chữ cái latinh in thường.

• Sub \(1: 30\%\) test có \(1 < |s| \le 500\)
• Sub \(2: 30\%\) test có \(500 < |s| \le 1000\).
• Sub \(3: 40\%\) test có \(1000 < |s| \le 10^5\)

Example

ata

4

aabbaa

11