小宝最近迷上了一款名为《牛的世界》的沙盒游戏, 在这款沙盒游戏里,有一个大小为 n×nntimes nn×n 的初始平面,第 iii 行第 jjj 列的位置编号为 (i1)×n+j(i-1)times n+j(i1)×n+j,游戏者可以在其上放置一些方块,每一个方块占 1×11times 11×1 的面积,由于这是牛世界新开发的沙盒游戏,难免有亿点简陋,所以游戏者可以放置的方块只有草方块和骨头,
小宝最近迷上了一款名为《牛的世界》的沙盒游戏。 在这款沙盒游戏里,有一个大小为 n×nntimes nn×n 的初始平面,第 iii 行第 jjj 列的位置编号为 (i−1)×n+j(i-1)times n+j(i−1)×n+j。游戏者可以在其上放置一些方块,每一个方块占 1×11times 11×1 的面积。由于这是牛世界新开发的沙盒游戏,难免有亿点简陋,所以游戏者可以放置的方块只有草方块和骨头。 为了给这个游戏增加一点趣味,小宝决定增加一种名为“牛排”的方块组。 为了符合实际情况,“牛排”这个方块组的放置有一定的限制。 1. “牛排”方块组由四块骨头方块构成,为及其旋转、翻转可以得到的形状; 2. “牛排”方块组的四块骨头方块必须放置在同一高度上,且每一块骨头方块下恰好有一块草方块; 牛妹受邀为小宝的方块组进行一些测试,于是她把整块 n×nntimes nn×n 的初始平面的每一个位置上上都放置了一块草方块,但由于某些原因,她在左上角放置的 2×22times 22×2 的草方块消失了。 小宝看到牛妹铺好的地图,决定用他新发明的“牛排”方块组将这 n2−4n^2-4n2−4 块草方块全部铺满,但他还要完善他的其他方块组,于是这个问题就交给了你。你需要告诉他一种铺排方式,或者告诉他这是不可能实现的。