该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

有一个 $N$ 阶方阵，里面每个元素都是小写字母。

选择任意两个不超过 $N$ 的自然数 $A$ 和 $B$ 。

把方阵的每一行用 rotate() 函数旋转 $A$ ，每一列用 rotate() 函数旋转 $B$ 。

这样一共可以得到 $N\times N$ 个矩阵，问这些矩阵里面有多少个是对称矩阵。

Format

Input

第一行一个不超过 $3000$ 的正整数 $N$ ，表示矩阵大小。

接下来 $N$ 行，给出一个 $N\times N$ 的矩阵。

Output

一行一个答案。

Samples

2
xy
zx

2

Limitation

1s, 1024KiB for each test case.