NIT 正沉迷于做点灯游戏，点灯游戏是在一个 行 列的矩阵中，每个格子都有一个灯，NIT 要想办法将所有灯点亮，初始每个灯都是暗的。
NIT 可以选择任意个灯将它们依次翻转，翻转一个灯的时候这个灯和它的相邻的上下左右一共五个灯都会同时变化。即亮变暗，暗变亮。
点灯游戏有一个非常棒的做法：只要确定了第一行，那就可以确定第二行，一直到第 行，若第 行灯全亮了那就成功。
NIT 觉得这东西一定有规律，于是 NIT 想要通过"打表"找出规律。于是 NIT 开始了枚举，NIT 不断的枚举第一行的选法。为了加速 NIT 的解题过程，你决定帮助 NIT。
给出 个询问，每个询问给出第一行 NIT 的选法，你给出最后一行灯的状态。
形式化的说，你需要使得第一行的操作为 NIT 选定的操作，其他地方的操作自选，使得第 至 行的灯全亮。
然后输出第 行灯的状态，可以证明此时第 行灯的状态是唯一的。
