有形如下列图形的地图，图中每一块区域代表一个省份，现请你用红（1）、兰（2）、黄（3）、绿（4）四种颜色给这些省份填上颜色，要求每一省份用一种颜色，且任意两个相邻省份的颜色不能相同，请给出一种符合条件的填色方案。地图用无向图的形式给出，每个省份代表图上的一个顶点，边代表两个省份是相邻的。

输入
7

0 1 0 0 0 0 1

1 0 1 1 1 1 1

0 1 0 1 0 0 0

0 1 1 0 1 0 0

0 1 0 1 0 1 0

0 1 0 0 1 0 1

1 1 0 0 0 1 0

输出
1 2 1 3 1 3 4

1 2 1 3 4 1 3

1 2 1 3 4 1 4

1 2 1 3 4 3 4

1 2 4 1 4 1 3

1 2 4 1 4 1 4

1 2 4 1 4 3 4

1 2 4 3 1 3 4

1 2 4 3 4 1 3

1 2 4 3 4 1 4

1 2 4 3 4 3 4

3 1 2 3 2 3 2

3 1 2 3 2 3 4

3 1 2 3 4 2 4

3 1 2 3 4 3 2

3 1 2 3 4 3 4

3 1 4 2 4 2 4

3 1 4 2 4 3 2

3 1 4 2 4 3 4

3 1 4 3 2 3 2

3 1 4 3 2 3 4

3 1 4 3 4 2 4

3 1 4 3 4 3 2

3 1 4 3 4 3 4

3 2 1 3 1 3 1

3 2 1 3 1 3 4

3 2 1 3 4 1 4

3 2 1 3 4 3 1

3 2 1 3 4 3 4

3 2 4 1 4 1 4

3 2 4 1 4 3 1

3 2 4 1 4 3 4

3 2 4 3 1 3 1

3 2 4 3 1 3 4

3 2 4 3 4 1 4

3 2 4 3 4 3 1

3 2 4 3 4 3 4