题目描述

给定一个 $n\times m$ 的方格，每一个格子上都有一个数字 $A_{i,j}$。

一条从 $(1,1)$ 到 $(n,m)$ 的路径能让 Takahashi 开心当且仅当这条路径上没有重复的数且没有往上或往左移动。

求有几条路径能让 Takahashi 开心。

输入格式

第一行两个整数 $n, m$。

接下来 $n$ 行，每行 $m$ 个整数，表示 $A_{i, j}$。

$2 \leq n, m \leq 10$，$1 \leq A_{i, j} \leq 10^9$。

输出格式

输出答案。

3 3
3 2 2
2 1 3
1 5 4

3

10 10
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100

48620