Резать!

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

요약

n×m 격자 종이를 격자선을 따라 잘라 각 조각이 정확히 k칸이 되도록 나누고, 불가능하면 -1을 출력한다.

난이도: 보통10점 중 7점
유형: 그리디, 구현, 시뮬레이션, 행렬
정답자: 아직 제출이 없습니다

문제

Держа в руках листок бумаги в клетку, у некоторых из нас возникает желание разрезать его. В данной задаче вам предлагается поддаться этому желанию!

К вам у нас есть лишь несколько просьб. Во-первых, разрезать листок можно только по линиям сетки. Во-вторых, каждый из получившихся кусочков бумаги должен состоять ровно из $k$ клеток исходного листа.

입력

Первая строка входного файла содержит два целых числа $n$ и $m$ ( $1 \le n, m \le 100$ ) --- соответственно, высоту и ширину листа бумаги в клетках. Вторая строка входного файла содержит число $k$ ( $1 \le k \le 1000$ ).

출력

Если данный листок бумаги нельзя разрезать указанным образом, в выходной файл выведите <<-1>>.

Иначе, вам следует вывести $n$ строк по $m$ целых чисел в каждой --- для каждой из клеток исходного листа бумаги выведите номер кусочка, в котором эта клетка оказалась. Кусочки следует нумеровать последовательными натуральными числами, начиная с единицы.

예제4

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