Ma trận thưa · CODER HUSC

Time limit: 1.0 s
Memory limit: 256 MB
Points: 1partial
AC rate: 29.6%
Solvers: 408

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

Hãy lập trình kiểm tra xem ma trận $A$ ~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$ ~m, n~ thỏa $1 \le m, n \le 500$ ~1 \le m, n \le 500~.

$m$ ~m~ dòng tiếp theo, mỗi dòng chứa $n$ ~n~ số $a_{i,j}$ ~a_{i,j}~ của ma trận $A$ ~A~ thỏa $1 \le a_{i,j} \le 10^6$ ~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

Sample Output 1

Yes

Sample Input 1

Sample Output 1

No

Comments

You need to sign in to write comments, reply and vote.