题目内容

塔子哥是一名勇敢的冒险家，他一直梦想着找到传说中的黄金之城。他听说在一个遥远的沙漠中，有一个隐藏着无数宝藏的迷宫，只有最聪明和最勇敢的人才能进入并找到出路。塔子哥决定去挑战这个迷宫，他带着一张地图和一些装备，踏上了寻宝之旅。

但是，这个迷宫并不是那么容易通过的，它充满了各种危险和难题。除了一些隐藏在地面上的陷阱之外，还有一些时隐时现的墙壁，它们会随机地出现和消失，阻挡塔子哥的前进。塔子哥必须小心地观察墙壁的状态循环，绕过陷阱和墙壁，或者等待合适的时机通过。这是个 $n\times n$ 大小的迷宫，迷宫中存在着 $k$ 个陷阱，并且每个位置都存在着一个墙壁的状态循环，状态循环以 $3$ 个单位时间作为一个循环， $0$ 表示没有墙壁， $1$ 表示有墙壁。

塔子哥在每个单位时间可以向上、下、左、右某个方向移动一个地图单位,当然也可以选择原地踏步。