Kibritlər
Kibritlər uşaqlar üçün oyuncaq deyil!
Yanğın təhlükəsizliyi təlimatı
"Fort Boyard" oyununda komanda üzvlərinə belə bir tapşırıq verilə bilər: masada n kibrit var; bu kibritlərdən dəqiq k ədədini çıxarmaq lazımdır ki, nəticədə dəqiq m kvadrat əldə olunsun.
Giriş verilənləri
Giriş faylının ilk sətirində tam ədədlər n, k və m (0 < k < n < 25, 0 ≤ m ≤ 50) verilir. Sonrakı n sətirdə hər bir kibritin təsviri - kibritin uclarının koordinatlarını göstərən dörd tam ədəd x_{i,1}, y_{i,1}, x_{i,2}, y_{i,2} verilir. Hər bir kibritin uzunluğu 1-ə bərabərdir. Heç bir iki kibrit üst-üstə düşmür. Koordinatlar mütləq dəyər olaraq 100-ü keçmir.
Çıxış verilənləri
Əgər dəqiq m kvadrat əldə etmək mümkün deyilsə, çıxış faylına yeganə ədəd -1 yazın.
Əks halda, çıxarılması lazım olan kibritlərin nömrələrini - k ədədini yazın. Kibritlər birdən başlayaraq nömrələnir. Əgər bir neçə həll varsa, onlardan hər hansı birini yazın.