1.23翻译

OpenJudge - 01:Map Coloring

01:Map Coloring

总时间限制:

1000ms

内存限制:

65536kB

描述

Given edges of a graph with N nodes. There are three colors that can be used for coloring nodes. Determine the color of each node so that the colors of nodes of each edge should be different.

给定有一个N个节点的的图形的边缘。有三种颜色用来给节点着色。决定每个节点的颜色，使得每条边的节点的颜色不同。

输入

First line: one positive integer N (N <= 20).

第一行：一个不超过20的正整数N。
Next N lines: an N*N 0/1 matrix A={a[i][j]} indicating whether there exists an edge (a[i][j]=1) between Node i and Node j or not (a[i][j]=0).

接下来的N行：一个N*N的0/1矩阵A={a[i][j]}，表示在节点i和j之间是否存在边，a[i][j]=1表示有，a[i][j]=0表示没有。

输出

N lines, the i-th line contains one integer c[i] indicating the color of the i-th node (c[i] = 1, 2, or 3).

N行，第i行一个整数c[i]表示第i个节点的颜色（c[i]=1,2或者3）。

样例输入

4
0 1 0 1
1 0 1 0
0 1 0 1
1 0 1 0

样例输出

1
2
1
2