Bạn là chủ của tòa chung cư lớn nhất thế giới mang tên "Thành Phố Trên Mây". Tòa chung cư này là một hình chữ nhật gồm ~n~ tầng, mỗi tầng có ~m~ phòng được đánh số từ trái qua phải. Vào một ngày đẹp trời, hệ thống mạch điện của bạn bị lỗi một cách rất nghiêm trọng và bạn ngay lập tức gọi thợ điện.

Sau một hồi mày mò, bạn được biết rằng công tắc của một phòng điều khiển đèn của tất cả các phòng trên cùng tầng và cùng cột với phòng đó. Cụ thể hơn, khi bật công tắc của phòng ~(i, j)~, tức phòng thứ ~j~ của tầng ~i~, tất cả các phòng thuộc tầng ~i~ hoặc cột ~j~ đều bị ảnh hưởng (mỗi phòng bị ảnh hưởng đúng một lần). Khi một phòng bị ảnh hưởng, đèn của phòng đó đổi từ bật (1) thành tắt (0) hoặc tắt (0) thành bật (1).

Tuy nhiên, các thợ điện cần thêm thời gian để chuẩn bị vật liệu để sửa chữa hệ thống điện của tòa chung cư này. Tối hôm đó, cư dân trong tòa nhà bắt đầu than phiền vì đèn liên tục bật tắt bất thường, khiến họ không thể ngủ. Không còn cách nào khác, bạn quyết định tự mình can thiệp vào hệ thống bằng cách sử dụng những công tắc hiện có để tắt hết đèn để cư dân được ngủ.

Input

Dòng đầu tiên chứa số nguyên ~S~ ~(1 \le S \le 5)~ là số thứ tự subtask của test. Dòng tiếp theo chứa số nguyên ~T~ ~(1 \le T \le 10)~ là số lượng trường hợp bạn cần xử lý. Mỗi trường hợp có định dạng như sau:

• Dòng đầu tiên chứa 2 số nguyên ~n, m~ ~(n, m \le 1000)~.

• ~n~ dòng tiếp theo, mỗi dòng chứa ~m~ số, mỗi số là số 0 hoặc 1. Số thứ ~j~ trên dòng thứ ~i~ là trạng thái đèn của phòng ~(i, j)~ (0 là tắt, 1 là bật).

Dữ liệu đầu vào đảm bảo ~\sum n \times m \le 10^6~ qua các trường hợp.

Output

Với mỗi trường hợp:

• Nếu không có cách để tắt hết đèn, in ra NO.

• Ngược lại, in ra ~n+1~ dòng. Dòng đầu in ra YES và ~n~ dòng tiếp theo, mỗi dòng chứa ~m~ số 0 hoặc 1 với số thứ ~j~ trên dòng thứ ~i~ là 1 nếu bạn muốn bật công tắc tại phòng ~(i, j)~ và 0 nếu ngược lại.

Scoring

Sample Input 1

1
2
2 2
1 1
1 0
3 3
1 0 1
0 1 0
1 0 1

Sample Output 1

YES
1 0
0 0
NO

Notes

Trong ví dụ đầu, việc bật công tắc của phòng ~(1, 1)~ sẽ thay đổi trạng thái của các phòng ~(1, 1), (1, 2), (2, 1)~ thành 0 và hoàn thành bài toán.

Trong ví dụ thứ hai, không tồn tại một cách để tắt hết đèn của các phòng.