#abc228g. [abc228_g]Digits on Grid

[abc228_g]Digits on Grid

给定一个 H×WH\times W 由1-9构成的矩阵。两个人轮流操作,各操作 nn 步。

起初两人约定任意某个格子作起点,放置一个棋子。第一个人每次可以把棋子移动到任意一行,第二个人每次可以把棋子移动到任意一列。

在移动过程中,把棋子走过的数记下来,这样就构成了一个 2×n2\times n 的序列

问这个序列由多少种形式。

H,W10,n300H,W\leq10,n\leq 300