Сірники

Вхідні дані

У першому рядку вхідних даних записано цілі числа $n$, $k$ та $m$ (0 < k < n < 25, 0 \le m \le 50). У кожному з наступних $n$ рядків міститься опис відповідного сірника: чотири цілі числа x_{i,1}, y_{i,1}, x_{i,2}, y_{i,2}, які задають координати кінців $i$-го сірника.

Довжина кожного сірника дорівнює $1$. Жодні двоє сірників не збігаються. Абсолютні значення координат не перевищують $100$.

Вихідні дані

Якщо отримати рівно $m$ квадратів неможливо, виведіть єдине число $-1$. В іншому випадку виведіть $k$ чисел — номери сірників, які потрібно видалити. Сірники нумеруються від $1$. Якщо розв'язків декілька, виведіть будь-який із них.

Приклади