U324838 往事

题目背景

繁星(七一) 冰心 这些事, 是永不慢灭的回忆—— 月明的园中, 藤萝的叶下, 母亲的膝上。

题目描述

小爱正在外地出差,他与冰心一样,回忆起了 $n$ 段往事。 由于不影响心情(有时怀念往事会令你很伤心),小爱希望将这些事分成两“段”。 定义一“段”往事为一些往事,其中任意两件事都可以互相联想到对方。 请你帮她判断一下。

输入格式

第一行一个数字 $n$。 解下来 $n$ 行,每行 $n$ 个数 $gra_{i,j}$,$gra_{i,j}$ 为 $1$ 代表第 $i$ 件事可以联想到第 $j$ 件事。 注,$1$ 件事和 $0$ 件事也叫一 “段”往事。

输出格式

如果不可以分成两“段”往事,输出 $No$。 否则第一行输出 $Yes$,第二行一个数,表示**最长的一“段”往事的最小化事件数**。

说明/提示

对于前 $30$% 的数据,满足 $1