Description

给定一个 $n\times m$ 的网格，第 $i$ 行第 $j$ 列的格子涂着颜色 $a_{i,j}$.

你可以从任意一个颜色出发，只能向右或向下移动，走到某个位置结束（但至少要走一步，即不能原地结束）。要求结束位置的颜色和开始位置的颜色相同。

求有多少种不同的路径。两个路径不同，当且仅当经过的格子的集合（含起点、终点）不同。答案对 $998244853$ 取模。

Format

Input

第一行两个正整数 $n,m\,(1\leq nm\leq 2\times10^5)$ 表示网格的行数和列数。

随后一个 $n\times m$ 的矩阵，每个数表示对应格子的颜色 $a_{i,j}\,(1\leq a_{i,j}\leq nm)$.

Output

仅一个数表示路径数。

Samples

3 3
1 2 1
2 1 3
1 2 3

8

4 5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 1

35

Limitation

0.3s, 256MiB.

所有数据在一个 subtask 中。