1221. 值班

Naive数组一维数组

时间限制:2000 ms

内存限制:256 MiB

题面

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

输入格式

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

接下来 NN 行:

D11 D12 D13 ...1D_{11}\ D_{12}\ D_{13}\ ... -1

D21 D22 D23...1D_{21}\ D_{22}\ D_{23} ... -1

.......

.......

Dn1 Dn2 Dn3...1D_{n1}\ D_{n2}\ D_{n3} ... -1

DijD_{ij} 表示第 ii 个人在 6 月份的第 jj 个可以值班的时间, 每行均以 -1 结束

输出格式

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

样例

输入

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

输出

yes