408745: GYM103286 I Рудольф и провода

I. Рудольф и проводаограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

У Рудольфа очень много разной техники, которой он активно пользуется. Естественно, почти каждое устройство требует либо подзарядки, либо постоянного подключения к электросети. Со временем в проводах, идущих от устройств к розеткам, возникла некоторая путаница. Стало непонятно, какой провод от какого устройства. Рудольф заметил, что в этой сети проводов есть некоторое количество точек спутывания. Для каждой точки характерно то, что в ней переплелись хаотично все имеющиеся провода. Кроме того, Рудольф обратил внимание, что между любыми двумя точками спутывания протягивается не более одного из имеющихся проводов.

Рудольфу очень хочется навести порядок в проводах и распутать их. Чтобы как-то облегчить себе эту задачу, он хочет получить хоть одну возможную конфигурацию расположения проводов.

Помогите Рудольфу это сделать.

Входные данные

Единственная строка содержит два целых числа $$$N$$$ и $$$K$$$ ($$$1 \le N, K \le 1000$$$) — количество точек спутывания и количество устройств у Рудольфа.

Выходные данные

Если возможно составить конфигурацию из $$$K$$$ проводов, удовлетворяющую условиям, выведите $$$K$$$ строк. В $$$i$$$-й строке выведите последовательность точек спутывания, через которую проходит $$$i$$$-й провод. Если решений несколько, то выведите любое.

Если Рудольф что-то напутал, и невозможно составить требуемую конфигурацию, выведите $$$-1$$$.

ПримерыВходные данные

4 2

Выходные данные

1 2 4 3
2 3 1 4

Входные данные

3 2

Выходные данные

-1

Примечание

Пример расположения двух проводов и четырех точек спутывания приведен на рисунке. Провода выделены зеленым и синим цветом. Точки спутывания обозначены черными точками, концы проводов — зелеными и синими соответственно.