| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 30 | 21 | 19 | 73.077% |
Держа в руках листок бумаги в клетку, у некоторых из нас возникает желание разрезать его. В данной задаче вам предлагается поддаться этому желанию!
К вам у нас есть лишь несколько просьб. Во-первых, разрезать листок можно только по линиям сетки. Во-вторых, каждый из получившихся кусочков бумаги должен состоять ровно из $k$ клеток исходного листа.
Первая строка входного файла содержит два целых числа $n$ и $m$ (1ドル \le n, m \le 100$) --- соответственно, высоту и ширину листа бумаги в клетках. Вторая строка входного файла содержит число $k$ (1ドル \le k \le 1000$).
Если данный листок бумаги нельзя разрезать указанным образом, в выходной файл выведите <<-1>>.
Иначе, вам следует вывести $n$ строк по $m$ целых чисел в каждой --- для каждой из клеток исходного листа бумаги выведите номер кусочка, в котором эта клетка оказалась. Кусочки следует нумеровать последовательными натуральными числами, начиная с единицы.
2 2 1
1 2 4 3
2 2 2
1 1 2 2
2 2 3
-1
4 4 4
1 1 1 4 1 4 4 4 2 2 3 3 2 2 3 3