#arc107c. [arc107_c]Shuffle Permutation

[arc107_c]Shuffle Permutation

给定一个 N×NN \times N 的矩阵,其中元素为 1,2...N21, 2 ... N^2

可以选择对所有 x[1,n]x \in [1, n] 满足 ai,x+aj,x<=ka_{i, x}+a_{j, x} <= k 的两行 i,ji, j 进行交换

可以选择对所有 x[1,n]x \in [1, n] 满足 ax,i+ax,j<=ka_{x, i}+a_{x, j} <= k 的两列 i,ji, j 进行交换

问最终能得到多少种不同的矩阵