Đếm số lượng xâu con của \(S\) là palindrome.

Xâu con của \(S\) là một chuỗi các kí tự liên tiếp trong \(S\).

Dữ liệu vào

• Xâu \(S\) \((|S| \le 10^5)\)

Dữ liệu ra

• Số lượng xâu con palindrome của \(S\)

Input 1

mima

Output 1

5