题目描述

给定一个地图的邻接矩阵，请用最多 $4$ 种颜色为各地区着色，使得任意两个相邻地区颜色都不同，输出一种合理的着色方案。

输入格式

第一行一个整数 $n$，表示地区数；接下来 $n$ 行，每行 $n$ 个 $0/1$，表示邻接矩阵。

输出格式

一行 $n$ 个整数（$1\sim4$），表示每个地区的颜色。（本题为 Special Judge，任意合法方案均可）

输入示例 1

5
0 1 1 1 1
1 0 1 1 1
1 1 0 1 0
1 1 1 0 1
1 1 0 1 0

输出示例 1

1 2 3 4 3

约束条件

• 相邻地区不能同色，最多用 $4$ 种颜色