描述:
给出一个有N个节点的图表的边,有三种颜色用来画节点,决定每个节点的颜色,每个边的各个节点的颜色应该是不同的。
输入:
第一行:一个正整数N(N<=20)
接下来的N行:一个N*N 的矩阵0/1 A={a[i][j]}表示是否在节点i和节点j之间存在一个边,使(a[i][j]=1)或(a[i][j]=0)。
输出:
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