暂无测试数据。

蒜头君有一个 $ N * N $ 的正方形矩阵，每个位置上都有一个字母，比如：

JSK
SSS
KSJ

现在蒜头君从这个矩阵的左上角走到右下角，将经过的字符连接成一个字符串，现在他想知道所有可能的路径中有多少个字符串是回文串。

输入格式

第一行包括一个整数 $N$，表示矩阵大小，接下来输入一个 $N * N$ 的字母矩阵。

输出格式

输出蒜头君能找到的本质不同的回文串数量。

数据范围

对于 $100\%$ 的数据，$1 \leq N \leq 18 $

3
JSK
SSS
KSJ

2