는 집합에 포함되지 않은 가장 작은 음이 아닌 정수이다.
다음을 만족하는 행렬 중 원소의 최댓값이 가장 큰 행렬을 구해보자.
다시 말해 각 원소는 해당 원소를 제외한 같은 행과 열의 원소들의 값과 같다.
첫 번째 줄에 행과 열의 개수를 나타내는 정수 , 이 공백을 두고 주어진다.
만약 조건을 만족하는 행렬이 있다면, 첫 번째 줄부터 개의 줄에 걸쳐 본문의 조건을 만족하는 행렬 중 원소의 최댓값이 가장 큰 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다.
가능한 답이 여러 개라면 그중 아무것이나 출력한다.
만약 조건을 만족하는 행렬이 없다면 첫 번째 줄에 -1을 출력한다.
예제의 모든 원소는 다음과 같이 본문의 조건을 만족한다.
, 일 때 조건을 만족하면서 원소의 최댓값이 을 초과하는 행렬이 존재하지 않는다. 따라서 정답이다.
