Codeforces Round 261 (Div. 2) |
---|
Закончено |
Пашмак недавно устроился в транспортную компанию, которая владеет k автобусами. Недавно компания заключила договор со школой на перевозку школьников в течение d дней. Всего в школе учатся n ребят. Каждый день компания предоставляет школе все свои автобусы, Пашмак должен распределять детей по автобусам. Пашмак не хочет, чтобы кто-то из школьников подружился за эти d дней. Он считает, что два школьника сдружатся, если в течение всех d дней они будут ездить в одном автобусе.
Помогите Пашмаку воплотить в жизнь его странную идею, найдите распределение, при котором никакие два школьника не сдружатся. Считайте, что автобусы имеют бесконечную вместимость.
В первой строке записаны три целых числа через пробел n, k, d (1 ≤ n, d ≤ 1000; 1 ≤ k ≤ 109).
Если подходящего распределения не существует, выведите -1. В противном случае, выведите d строк, по n чисел в каждой строке: j-е число i-й строки обозначает номер автобуса, в котором поедет j-й школьник в i-й день. Считайте, что автобусы нумеруются от 1 до k.
3 2 2
1 1 2
1 2 1
3 2 1
-1
Обратите внимание, что два школьника становятся друзьями, если они находятся в одном автобусе каждый день. При этом автобус, в котором они едут вместе, может меняться день ото дня.
Название |
---|