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