eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сірники

Сірники

\textit{Сірники дітям не іграшка!} \textit{Інструктаж з пожежної безпеки} На грі "Форт Бойярд" команді лкшенят цілком можуть запропонувати наступну задачу: на столі лежить \textbf{n} сірників; потрібно видалити рівно \textbf{k} з них так, щоб у отриманій конфігурації було присутньо рівно \textbf{m} квадратів. \InputFile У першому рядку вхідного файлу містяться цілі числа \textbf{n}, \textbf{k} та \textbf{m} (\textbf{0} < \textbf{k} < \textbf{n} < \textbf{25}, \textbf{0} ≤ \textbf{m} ≤ \textbf{50}). У кожному з наступних \textbf{n} рядків міститься опис черговог сірникі - чотири цілих числа \textbf{x_\{i,1\}}, \textbf{y_\{i,1\}}, \textbf{x_\{i,2\}}, \textbf{y_\{i,2\}}, які задають координати кінців сірника. Довжина кожного сірника дорівнює \textbf{1}. Ніякі два сірника не співпадають. Координати не перевищують \textbf{100} по абсолютній величині. \OutputFile Якщо отримати рівно \textbf{m} квадратів не можна, виведіть у вихідний файл єдине число \textbf{-1}. У протилежному випадку виведіть \textbf{k} чисел - номери сірників, які потрібно видалити. Сірники нумеруються з одиниці. Якщо розв'язків декілька, виведіть довільний з них.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
7 1 0
1 1 1 2
2 1 2 2
3 1 3 2
1 1 2 1
2 1 3 1
1 2 2 2
2 2 3 2
Вихідні дані #1
2
Автор Ю.Петров, М.Дворкін