살아보지 못한 시간들에 대한 우리들의 동경과 앞으로 살아나갈 시간들에 대한 두려움의 드리움이 어제와 오늘 그리고 내일을 어린 좌절은 대의를 덜 아프고 단단하게 만드는 게 아닐까
— Big Naughty, 「노스탈지아」
모그가 예전에 살던 동네에는 개의 빌딩이 격자 모양으로 배열되어 있다. 행 열 빌딩의 높이를 라고 하자.
모든 빌딩의 높이는 서로 다르며, 가 정확히 한 번씩 등장한다.
앞에서 보았을 때 번째 열에서 보이는 높이는 이다. 이 개 값의 합을 이라고 하자. 옆에서 보았을 때 번째 행에서 보이는 높이는 이며, 이 개 값의 합을 라고 하자.
정수 가 주어진다. 가 되도록 빌딩 높이를 배치한 예를 하나 출력하여라. 그러한 배치가 존재하지 않으면 불가능하다고 판단하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 조건을 만족하는 배치가 존재하지 않으면 한 줄에 -1을 출력한다.
존재한다면 개의 줄에 걸쳐 행렬 를 출력한다. 번째 줄에는 을 공백으로 구분하여 출력한다.
열마다 보이는 높이는 과 이고, 행마다 보이는 높이는 와 입니다. 따라서
각 케이스는 다음과 같은 형식으로 주어진다.
가능한 배치가 여러 가지라면 아무거나 출력해도 된다.
| 3 | 29 | . |
| 4 | 53 | 추가적인 제약이 없다. |
이므로 입니다.
