Пашмак недавно устроился в транспортную компанию, которая владеет k автобусами. Недавно компания заключила договор со школой на перевозку школьников в течение d дней. Всего в школе учатся n ребят. Каждый день компания предоставляет школе все свои автобусы, Пашмак должен распределять детей по автобусам. Пашмак не хочет, чтобы кто-то из школьников подружился за эти d дней. Он считает, что два школьника сдружатся, если в течение всех d дней они будут ездить в одном автобусе.
Помогите Пашмаку воплотить в жизнь его странную идею, найдите распределение, при котором никакие два школьника не сдружатся. Считайте, что автобусы имеют бесконечную вместимость.
Выходные данные
Если подходящего распределения не существует, выведите -1. В противном случае, выведите d строк, по n чисел в каждой строке: j-е число i-й строки обозначает номер автобуса, в котором поедет j-й школьник в i-й день. Считайте, что автобусы нумеруются от 1 до k.
Примечание
Обратите внимание, что два школьника становятся друзьями, если они находятся в одном автобусе каждый день. При этом автобус, в котором они едут вместе, может меняться день ото дня.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 2 2
|
1 1 2
1 2 1
|
|
2
|
3 2 1
|
-1
|