Задачі
Сірники
Сірники
\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} чисел - номери сірників, які потрібно видалити. Сірники нумеруються з одиниці. Якщо розв'язків декілька, виведіть довільний з них.
Вхідні дані #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