#h191. 回文行统计

回文行统计

h191. 回文行统计

给定一个由小写字母组成的字符矩阵,请统计其中正读和反读都相同的行数。一行字符串正读和反读相同时,称这一行为回文行。

输入格式

第一行输入两个整数 nnmm,表示矩阵的行数和列数。

接下来 nn 行,每行输入一个长度为 mm 的小写字母字符串。

输出格式

输出一个整数,表示回文行的数量。

数据范围

1n501\le n\le 501m301\le m\le 30。输入的字符均为小写英文字母。

m=1m=1 时,该行只有一个字符,算作回文行。

样例

输入

5 5
abcba
abcca
aaaaa
xyzyx
hello

输出

3

标签:字符串、二维数组