Kibritlər — Eolymp

Giriş

Girişin birinci sətrində $n$ , $k$ , və $m$ ( $0 < k < n < 25$ 0 < k < n < 25, $0 \leq m \leq 50$ 0 \le m \le 50) tam ədədləri verilir. Növbəti $n$ sətrin hər birində bir kibritin təsviri – $x_{i, 1}$ x_{i,1}, $y_{i, 1}$ y_{i,1}, $x_{i, 2}$ x_{i,2}, $y_{i, 2}$ y_{i,2} olmaqla dörd tam ədəd verilir, bunlar $i$ -ci kibritin uclarının koordinatlarıdır.

Hər kibritin uzunluğu $1$ -ə bərabərdir. Heç bir iki kibrit üst-üstə düşmür. Koordinatlar mütləq qiymətcə $100$ -ü aşmır.

Çıxış

Əgər dəqiq $m$ kvadrat almaq mümkün deyilsə, yeganə $- 1$ ədədini çıxışa yazın. Əks halda $k$ ədəd çıxardılmalı kibritlərin nömrələrini göstərin. Kibritlər $1$ -dən başlayaraq nömrələnir. Bir neçə mümkün həll varsa, istənilən birini verə bilərsiniz.

Nümunələr

Nümunə 1

Loading