자르기!
면접 대비시간 제한2초메모리 제한1024 MB
n×m 격자를 각 조각이 정확히 k개 칸으로 이루어진 연결된 조각들로 나눕니다. 각 칸의 조각 번호를 출력하고, 나눌 수 없으면 -1을 출력합니다.
문제
모눈종이를 손에 들면 그것을 잘라 보고 싶어지는 사람이 있다. 이 문제에서는 그 욕구를 실제로 해 본다.
부탁은 두 가지뿐이다. 첫째, 종이는 격자선을 따라서만 자를 수 있다. 둘째, 잘라서 나온 조각마다 정확히 개의 칸으로 이루어져야 한다.
입력
첫 번째 줄에 두 정수 과 이 주어진다 (). 각각 종이의 높이와 너비를 칸 단위로 나타낸다. 두 번째 줄에 정수 가 주어진다 ().
출력
종이를 이 방식으로 자를 수 없으면 -1을 출력한다. 그렇지 않으면 개의 줄에 각각 개의 정수를 출력한다. 각 칸에 대해 그 칸이 속한 조각의 번호를 쓴다. 조각 번호는 1부터 시작하는 연속된 자연수로 매긴다.