print2140. Резать!

printРезать!

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Держа в руках листок бумаги в клетку, у некоторых из нас возникает желание разрезать его. В данной задаче вам предлагается поддаться этому желанию!
К вам у нас есть лишь несколько просьб. Во-первых, разрезать листок можно только по линиям сетки. Во-вторых, каждый из получившихся кусочков бумаги должен состоять ровно из `k` клеток исходного листа.
Первая строка входного файла содержит два целых числа `n` и `m` (`1\ ≤\ n,\ m\ ≤\ 100`) – соответственно, высоту и ширину листа бумаги в клетках. Вторая строка входного файла содержит число `k` (`1\ ≤\ k\ ≤\ 1000`). Если данный листок бумаги нельзя разрезать указанным образом, в выходной файл выведите `-1`.
Иначе, вам следует вывести `n` строк по `m` целых чисел в каждой – для каждой из клеток исходного листа бумаги выведите номер кусочка, в котором эта клетка оказалась. Кусочки следует нумеровать последовательными натуральными числами, начиная с единицы.

Пример ввода 1

2 2
2

Пример вывода 1

1 1
2 2

Пример ввода 2

2 2
3

Пример вывода 2

-1

Пример ввода 3

4 4
4

Пример вывода 3

1 1 1 4
1 4 4 4
2 2 3 3
2 2 3 3
Источник: neerc.ifmo.ru/school
loading