숌 사각형

숌 사각형은 두 자연수 N과 D로 정해지는 N x N 크기의 정사각형이다. 각 칸에는 0 이상 D-1 이하의 정수 하나를 쓴다.

올바른 숌 사각형이 되려면 모든 행과 모든 열이 정수 0, 1, ..., D-1을 각각 적어도 한 번씩 포함해야 한다.

N과 D가 주어졌을 때, 가능한 숌 사각형 중 사전순으로 가장 앞서는 것을 출력하라. 사전순은 첫 행의 왼쪽 칸부터 오른쪽으로, 이후 행도 같은 방식으로 이어서 숫자를 비교한다.

첫째 줄에 N과 D가 주어진다. N은 10 이하의 자연수이고, D는 N 이하의 자연수이다.

N개의 줄에 걸쳐 숌 사각형을 출력한다. 한 행에서 인접한 두 수는 공백 하나로 구분한다.