### 问题描述 光光正在进行一场矩阵消消乐游戏，有一个 $n \times n$ 的矩阵装满了标有数字的格子，如果格子是 $2$ 的整数次方就可以将这个格子所在的行和列消掉，规定已被消掉的格子标号为 $1$，请你帮她将经历了“消消乐”之后的矩阵输出在控制台。 ### 输入格式 第一行输入一个整数 $N$，表示矩阵的行数。 第二行输入 $N$ 个整数，表示矩阵格子里的数字 $K$。 ### 输出格式 输出 $N$ 行，代表经过变化之后的矩阵。 ### 样例输入 ```text 3 2 3 3 3 3 3 3 3 3 ``` ### 样例输出 ```text 1 1 1 1 3 3 1 3 3 ``` ### 说明 在样例中，$2$ 是 $2$ 的整数次方。 $2$ 所在行和列（即第 $1$ 行和第 $1$ 列）的数字都变为 $1$。 ### 评测数据规模 对于 $30$% 的评测数据，$1 \leq N \leq 10^{2}$，$1 \leq K \leq 10^{2}$。 对于 $100$% 的评测数据，$1 \leq N \leq 10^{3}$，$1 \leq K \leq 10^{2}$。