题目描述

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

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

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

$n,m\le10$。

输入格式

第一行输入 $n$ $m$

接下来输入一个 $n\times m$ 的矩阵 $A$

输出格式

输出一个整数代表答案

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

提示

数据范围

• $2\ \leq\ H,\ W\ \leq\ 10$
• $1\ \leq\ A_{i,\ j}\ \leq\ 10^9$