Cho ~n~ xâu ký tự bất kỳ. Hãy đếm số xâu đối xứng trong số đó.
Một xâu được gọi là đối xứng nếu đọc từ trái sang phải giống với đọc từ phải sang trái.

Yêu cầu: Không sử dụng hàm có sẵn để đảo xâu. So sánh từng cặp ký tự tương ứng.

Input

• Dòng đầu tiên ghi số tự nhiên ~n~ (~n \leq 1000~).

• ~n~ dòng tiếp theo, mỗi dòng chứa một xâu ký tự ~S~ (độ dài không quá ~10^5~).

Output

• In ra một số nguyên duy nhất là số lượng xâu ký tự là xâu đối xứng.

Ví dụ:

Input

5  
madam  
hello  
abcba  
phenikaa  
noon  

Output

3