시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 0 0 0 0.000%

문제

Big Horse is the God of Mathematics. He has drawn a complete undirected graph with $n$ vertices. Each edge has one of the $m$ colors, numbered $1, \ldots, m$. Big Horse has a big ambition to extend this graph to a maximal possible complete graph, such that any two edges with the same endpoint have different colors. He finds out that obviously, the graph has at most $m + 1$ vertices. So he asks you if he can extend his graph to $m + 1$ vertices.

입력

In the first line there are two integers $n$ and $m$ ($1 \le n \le 200$, $1 \le m \le 200$, and $n \le m + 1$).

Then there are $n - 1$ lines. In the $i$-th line, there are $n - i$ numbers. The $j$-th number in the $i$-th line indicates the color of the edge connecting vertex $i$ and $i + j$. All colors are integers from $1$ to $m$.

출력

In the first line, output "Yes" (without quotes) if you can extend the graph, or "No" otherwise.

If the first line is "Yes", output $m$ extra lines. In the $i$-th of these lines, print $m + 1 - i$ numbers. The $j$-th number in the $i$-th line indicates the color of the edge connecting vertices $i$ and $i + j$. The edges which were given in the input must be colored as in the input. Any two edges with the same endpoint must have different colors. If there are several possible answers, print any one of them.

예제 입력 1

3 5
1 2
4

예제 출력 1

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

예제 입력 2

4 5
1 2 3
3 2
1

예제 출력 2

No