만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

자르기!

면접 대비

시간 제한2초메모리 제한1024 MB

요약
n×m 격자를 각 조각이 정확히 k개 칸으로 이루어진 연결된 조각들로 나눕니다. 각 칸의 조각 번호를 출력하고, 나눌 수 없으면 -1을 출력합니다.
난이도

쉬움10점 중 3점

유형
구현, 행렬, 그리디
정답자
아직 제출이 없습니다

문제

모눈종이를 손에 들면 그것을 잘라 보고 싶어지는 사람이 있다. 이 문제에서는 그 욕구를 실제로 해 본다.

부탁은 두 가지뿐이다. 첫째, 종이는 격자선을 따라서만 자를 수 있다. 둘째, 잘라서 나온 조각마다 정확히 kk개의 칸으로 이루어져야 한다.

입력

첫 번째 줄에 두 정수 nn과 mm이 주어진다 (1≤n,m≤1001 \le n, m \le 100). 각각 종이의 높이와 너비를 칸 단위로 나타낸다. 두 번째 줄에 정수 kk가 주어진다 (1≤k≤10001 \le k \le 1000).

출력

종이를 이 방식으로 자를 수 없으면 -1을 출력한다. 그렇지 않으면 nn개의 줄에 각각 mm개의 정수를 출력한다. 각 칸에 대해 그 칸이 속한 조각의 번호를 쓴다. 조각 번호는 1부터 시작하는 연속된 자연수로 매긴다.

예제4

  1. 예제 1

    입력
    2 2
    1
    
    예상 출력
    1 2
    4 3
    
  2. 예제 2

    입력
    2 2
    2
    
    예상 출력
    1 1
    2 2
    
  3. 예제 3

    입력
    2 2
    3
    
    예상 출력
    -1
    
  4. 예제 4

    입력
    4 4
    4
    
    예상 출력
    1 1 1 4
    1 4 4 4
    2 2 3 3
    2 2 3 3