给定一个 $k$，要求构造一个 $n\times m$ 的矩阵，是的从 $(0,0)$ 到 $(n,m)$ 的走法有 $k!$ 种。

• 对于一个 $(i,j)$，可以走到 $(i+1,j)$ 或 $(i,j+1)$。
• 在地图中可以有障碍，有障碍的格子不能走。

要求输出一种可能，有障碍的格子输出 $1$，否则输出 $0$