1221. 值班

单点时限: 2.0 sec

内存限制: 256 MB

马上就到 6 月份了,又要安排实验室值班人员了。Robin 现在只有一份表格,上面记录着每个人每天是否可以值班。

输入格式

第一行为一个整数 $N​$,表示有 $N​$ 个人愿意参加值班。

接下来 $N$ 行:

$D_{11}\ D_{12}\ D_{13}\ … -1$

$D_{21}\ D_{22}\ D_{23} … -1$

.......

.......

$D_{n1}\ D_{n2}\ D_{n3} … -1$

$D_{ij}$ 表示第 $i$ 个人在 6 月份的第 $j$ 个可以值班的时间, 每行均以 -1 结束

输出格式

输出 yes 如果 6 月份每天都有人值班, 否则输出 no

样例

Input
2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 -1
16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 -1
Output
yes

1854 人解决,2094 人已尝试。

2318 份提交通过,共有 5291 份提交。

0.8 EMB 奖励。

创建: 17 年,6 月前.

修改: 6 年,3 月前.

最后提交: 1 周前.

来源: LSP

题目标签