该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $N$ 个患有社交恐惧症的人想参与一个聚会，但是这个聚会只有两张桌子，这些社恐们不想跟自己不认识的人坐在一起！

你是这次聚会的主办方，请你想想办法，看看能不能将这 $N$ 个人分在两张桌子，使得每张桌子的任意两个人都是相互认识的。

如果你有办法让这 $N$ 个人分在两张桌子，请你再想想办法看看能不能让这两张桌子中人数最多的一张桌子的入座人数最少呢？

输入格式

从文件 party.in 中读取数据。

第一行输入一个整数 $N$ ，表示有 $N$ 个社恐。

接下去第 $2$ 行至第 $N+1$ 行，每行 $N$ 个为 $0$ 或者 $1$ 的整数，表示第 $i – 1$ 号人是否认识第 $j$ 号人，如果为 $0$ ，表示第 $i – 1$ 号社恐不认识第 $j$ 号社恐，否则为 $1$ ，表示第 $i – 1$ 号社恐认识第 $j$ 号社恐。（可以是第 $i$ 号社恐认识第 $j$ 号社恐，但是第 $j$ 号社恐不认识第 $i$ 号社恐）

输出格式

输出到文件 party.out 中。

如果不能分成两张桌子坐下这 $N$ 个人，请输出No；

否则，先输出Yes，然后再输出一个正整数，表示将这 $N$ 个人安排入座之后的两张桌子中人数最多的那张入座人数最少是多少。

3
0 1 1
1 0 1
0 1 0

Yes
2

3
0 0 0
0 0 0
0 0 0

No

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

Yes
2

样例输入输出 4

见 4.in 与 4.ans

数据规模与约定

• 对于 $30\%$ 的数据，$1 \leq N \leq 20$；

• 对于 $100\%$ 的数据，$1 \leq N \leq 512$, $a [i] [i] = 0$，其中 $a[i][i]$ 表示第i号社恐对自己的是否认识为“不认识”。