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