题目描述

n*n方阵的每一个格子都有自己的颜色标号（1-6，表示6种不同颜色），你的任务是把相邻（上下左右）相同颜色都清成0.留下来的编号，都是没有相同颜色相连。

输入格式

第一行：n 以下n行，每行n列，颜色编号都是1-6数字，空格隔开。

输出格式

已经完成清除任务的n*n方阵。

样例 #1

样例输入 #1

4
1 2 3 4
1 1 4 3
2 1 3 3
1 2 3 4

样例输出 #1

0 2 3 4
0 0 4 0
2 0 0 0
1 2 0 4

提示

$1<=n<=100$