408745: GYM103286 I Рудольф и провода
Description
У Рудольфа очень много разной техники, которой он активно пользуется. Естественно, почти каждое устройство требует либо подзарядки, либо постоянного подключения к электросети. Со временем в проводах, идущих от устройств к розеткам, возникла некоторая путаница. Стало непонятно, какой провод от какого устройства. Рудольф заметил, что в этой сети проводов есть некоторое количество точек спутывания. Для каждой точки характерно то, что в ней переплелись хаотично все имеющиеся провода. Кроме того, Рудольф обратил внимание, что между любыми двумя точками спутывания протягивается не более одного из имеющихся проводов.
Рудольфу очень хочется навести порядок в проводах и распутать их. Чтобы как-то облегчить себе эту задачу, он хочет получить хоть одну возможную конфигурацию расположения проводов.
Помогите Рудольфу это сделать.
Входные данныеЕдинственная строка содержит два целых числа $$$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Примечание
Пример расположения двух проводов и четырех точек спутывания приведен на рисунке. Провода выделены зеленым и синим цветом. Точки спутывания обозначены черными точками, концы проводов — зелеными и синими соответственно.