题目描述

縦 $N$ 行横 $N$ 列のマス目があり、上から $i$ 行目、左から $j$ 列目のマスには整数のラベル $a_{i,j}$ が付けられています。
いずれかのマスから始めて右または下に隣接するマスへの移動を $0$ 回以上繰り返すことで得られる経路のうち、始点と終点のラベルが同じものの個数を $998244353$ で割った余りを求めてください。
なお、$2$ つの経路は通ったマス(始点・終点含む)の集合が異なる場合に区別します。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $a_{1,1}$ $\ldots$ $a_{1,N}$ $\vdots$ $a_{N,1}$ $\ldots$ $a_{N,N}$

输出格式

答えを出力せよ。

题目大意

有 $N$ 行 $N$ 列的网格图，只能向下或向右走，合法路径的开端和结尾的格子上数字一样

找到合法路径条数，对 $998244353$ 取模

2
1 3
3 1

6

提示

制約

• $1\ \leq\ N\ \leq\ 400$
• $1\ \leq\ a_{i,j}\ \leq\ N^2$
• 入力はすべて整数

Sample Explanation 1

条件を満たす経路は以下の $6$ 個です。(上から $i$ 行目、左から $j$ 列目のマスを $(i,j)$ として、各経路で通るマスを順に示しています) - $(1,1)$ - $(1,1)$ → $(1,2)$ → $(2,2)$ - $(1,1)$ → $(2,1)$ → $(2,2)$ - $(1,2)$ - $(2,1)$ - $(2,2)$