Bỏ qua đến nội dung

Ma trận thưa

Mã bài: pb0089 Nhóm: Nhập môn lập trình Dạng bài: Kiểu cài đặt cơ bản

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
256 MB
Điểm
1một phần
Tỉ lệ AC
29,6%
Người giải
408

Ma trận thưa là một ma trận có số phần tử 0 xuất hiện nhiều trong ma trận. Cụ thể, gọi T là tổng số các phần tử 0, ma trận A_{m, n} là ma trận thưa khi T \geq \frac{m \times n}{2}.

Hãy lập trình kiểm tra xem ma trận A có phải là ma trận thưa hay không?

Input

Dòng đầu tiên chứa hai số nguyên dương m, n thỏa 1 \le m, n \le 500.

m dòng tiếp theo, mỗi dòng chứa n số a_{i,j} của ma trận A thỏa 1 \le a_{i,j} \le 10^6.

Output

In ra Yes nếu là ma trận thưa và ngược lại in No.

Samples

Sample Input 1
3 3
1 0 1
0 1 0
0 0 1
Sample Output 1
Yes
Sample Input 1
3 3 
1 1 1
0 1 0
0 0 1
Sample Output 1
No

Bình luận