描述：

给出一个有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