时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有 \(n\) 名同学（编号为 \(1..n\)）。现在要把她们分成若干组，要求相互有矛盾的同学不能分在同一组。则最少能分成多少组？

【输入格式】

　　第一行为整数 \(n\)。
　　接下来 \(n\) 行是一个 \(n * n\) 的矩阵 \(a[i][j]\)，其中 \(a[i][j]=0\)，表示 \(i\) 和 \(j\) 之间没有矛盾，若 \(a[i][j]=1\)，则表示 \(i\) 和 \(j\) 之间有矛盾，不能分在同一组。输入的举证保证 \(a[i][i]=0\) 且 \(a[i][j]=a[j][i]\)。

【输出格式】

　　输出最少的组数。

【输入输出样例1】

　Input

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

　Output

2

【数据限制】

　　对于所有数据保证 \(1≤n≤25\)

【来源】

　　Mr.he