矩阵归零

Problem Description

There is a matrix with m rows and n columns. An element of the matrix has at most four adjacent elments(up, down,left,right). You can add a same number to a pair of adjacent elements of the matrix. By doing this operation repeation repeatly, can you make the matrix zero?

Input

A line contains m and n indicating the rows and columns of the matrix. (0<m,n<5)
Each of the following m lines contains n integers(-10^6<=each integer<=10^6)
Input is terminated by one line contains two zeros.

Output

if the matrix can be converted into zero, ouput"Yes" on a line otherwise output "No" on a line.

Sample Input

2 2
1 1
1 0

2 2
0 0
1 1

0 0

Sample Output

No
Yes

Author

HYNU 


代码:




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值