### 问题描述 在神奇的魔法王国中，小蓝是一位勇敢的冒险者。他踏上了一次充满挑战的任务，要穿越一片神秘的魔法森林。这片森林充满了奇幻的生物和魔法力量，隐藏着珍贵的宝藏。 魔法森林由一个 $n \times n$ 的方格图组成，每个格子都有一个特殊的符号。这些符号可以是从魔法世界中获得的数字，范围从 `0` 到 `9`。小蓝的冒险开始于 $(1,1)$ 的起始位置。他只能向右走到 $(x,y+1)$ 或者向下走到 $(x+1,y)$，不能向其他方向移动，也不能移动出方格图外。 小蓝的目标是从起始位置出发，穿越整个森林，最终到达 $(n,n)$ 的终点位置。然而，他有一个特殊的要求：他希望走过的路径上的符号能够按顺序组成一个回文串。 现在，小蓝想知道有多少种不同的方案可以满足这个要求。请你计算满足条件的方案数，并将结果对 $998244353$ 取模。 ### 输入格式 第一行输入一个整数 $n$，表示方格图的大小 $(1 \leq n \leq 100)$。 接下来 $n$ 行，每行包含 $n$ 个字符 $s_{i,j}$，表示方格图中每个格子的符号，取值范围为 `0` 到 `9`。 ### 输出格式 输出仅一行，包含一个整数，表示取模后的方案数。 ### 样例输入 ``` 3 111 001 111 ``` ### 样例输出 ``` 3 ```