시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB90403258.182%

문제

숌 사각형은 숫자 2개 N과 D를 가지고 시작한다. 일단 N×N크기의 정사각형을 만든다. 그 다음, 정사각형 안에 0보다 크거나 같고, D-1보다 작거나 같은 수를 채운다.

숌 사각형에 수를 채우는 규칙은 각 행에는 0보다 크거나 같고, D보다 작은 수가 적어도 하나는 존재해야 한다는 것이고, 각 열도 마찬가지이다.

N과 D가 주어졌을 때, 사전순으로 가장 빠른 숌 사각형을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 D가 주어진다. N은 10보다 작거나 같은 자연수이고, D는 N보다 작거나 같은 자연수이다.

출력

첫째 줄에 숌 사각형을 출력한다.

예제 입력 1

3 3

예제 출력 1

0 1 2
1 2 0
2 0 1

예제 입력 2

5 2

예제 출력 2

0 0 0 0 1
0 0 0 0 1
0 0 0 0 1
0 0 0 0 1
1 1 1 1 0

예제 입력 3

5 4

예제 출력 3

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

예제 입력 4

9 7

예제 출력 4

0 0 0 1 2 3 4 5 6
0 0 0 1 2 3 4 5 6
0 0 0 1 2 3 4 5 6
1 1 1 0 3 2 5 6 4
2 2 2 3 0 1 6 4 5
3 3 3 4 5 6 0 1 2
4 4 4 2 6 5 1 0 3
5 5 5 6 1 4 2 3 0
6 6 6 5 4 0 3 2 1

출처