Xâu kí tự ~S~ được gọi là xâu Palindrome khi đọc các kí tự từ trái sang phải và từ phải sang trái là như nhau.

Ví dụ: Các xâu abcba, a, bbbb là các xâu Palindrome; các xâu abcabc, abca không phải là xâu Palindrome.

Yêu cầu

Cho ~N~ xâu kí tự, hãy đếm số lượng các xâu Palindrome.

Dữ liệu đầu vào

Gồm ~N + 1~ dòng:

• Dòng thứ nhất ghi số nguyên dương ~N~ ~(N \le 10^4)~ là số lượng các xâu kí tự.
• ~N~ dòng tiếp theo, mỗi dòng ghi một xâu gồm các kí tự trong tập a..z, có độ dài không quá ~255~ kí tự.

Dữ liệu đầu ra

Gồm một số nguyên ~t~ duy nhất là số lượng xâu Palindrome tìm được.

Ví dụ

Ví dụ 1

INPUT

3
abcba
abcabc
cdc

OUTPUT

2