Big Horse là vị thần Toán học. Anh ấy đã vẽ một đồ thị đầy đủ vô hướng với $n$ đỉnh. Mỗi cạnh có một trong $m$ màu, được đánh số từ $1, \dots, m$. Big Horse có một tham vọng lớn là mở rộng đồ thị này thành một đồ thị đầy đủ lớn nhất có thể, sao cho bất kỳ hai cạnh nào có chung một đỉnh đều phải có màu khác nhau. Anh ấy nhận thấy rằng rõ ràng đồ thị có tối đa $m + 1$ đỉnh. Vì vậy, anh ấy hỏi bạn liệu có thể mở rộng đồ thị của mình lên $m + 1$ đỉnh hay không.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $m$ ($1 \le n \le 200$, $1 \le m \le 200$, và $n \le m + 1$).

Sau đó là $n - 1$ dòng. Trong dòng thứ $i$ của các dòng này, có $n - i$ số. Số thứ $j$ trong dòng thứ $i$ biểu thị màu của cạnh nối đỉnh $i$ và $i + j$. Tất cả các màu là số nguyên từ $1$ đến $m$.

Dữ liệu ra

Ở dòng đầu tiên, in ra "Yes" (không có dấu ngoặc kép) nếu bạn có thể mở rộng đồ thị, hoặc "No" nếu ngược lại.

Nếu dòng đầu tiên là "Yes", hãy in thêm $m$ dòng nữa. Trong dòng thứ $i$ của các dòng này, in ra $m + 1 - i$ số. Số thứ $j$ trong dòng thứ $i$ biểu thị màu của cạnh nối các đỉnh $i$ và $i + j$. Các cạnh đã được cho trong dữ liệu vào phải được tô màu giống như trong dữ liệu vào. Bất kỳ hai cạnh nào có chung một đỉnh đều phải có màu khác nhau. Nếu có nhiều đáp án khả thi, hãy in ra bất kỳ đáp án nào trong số đó.

Ví dụ

Dữ liệu vào 1

3 5
1 2
4

Dữ liệu ra 1

Yes
1 2 4 3 5
4 3 5 2
5 1 3
2 1
4

Dữ liệu vào 2

4 5
1 2 3
3 2
1

Dữ liệu ra 2

No