Sắp xếp theo lô

Cho một bảng gồm $n$ hàng và $m$ cột. Các số trên mỗi hàng tạo thành một hoán vị của $1,2,\dots ,m$.

Bạn được phép thực hiện các thao tác sau (theo thứ tự bất kỳ):

• Với mỗi hàng, chọn hai vị trí trong hàng đó và đổi chỗ chúng — nhiều nhất một lần cho mỗi hàng.
• Trên toàn bảng, chọn hai cột và đổi chỗ chúng — nhiều nhất một lần tổng cộng.

Như vậy bạn có thể thực hiện từ $0$ đến $n+1$ thao tác. Hãy kiểm tra xem có thể biến mỗi hàng trở thành hoán vị đồng nhất $1,2,\dots ,m$ hay không.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• $n$ dòng tiếp theo, mỗi dòng chứa $m$ số nguyên — các phần tử trên một hàng của bảng.

Dữ liệu ra

• In ra YES nếu có thể, ngược lại in ra NO.

Ràng buộc

• $1\le n,m\le 20$
• Mỗi hàng là một hoán vị của $1,2,\dots ,m$.

Ví dụ