现有一 的方阵,其中有一些块已经被放入了数字,其他的为.你要在其中空的位置上放上从 到 的数字,使得其中任何一条从左上到右下的仅包含向右或向下移动的路径都不包含同一个数字两次或两次以上。求方案数对 取模后的结果。
第一行三个整数 。
接下来行每行 个整数,代表方阵。
一行一个整数,代表答案。
3 3 10 0 0 2 2 0 0 0 3 10
6300
5 6 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3628800