Şahmat tapmacası
Niyə belə özünüzü üzürsünüz? Axı belə heç vaxt özünüzü öldürməyəcəksiniz!
Folklor
Qızcığaz Daşa şahmat tapmacasını həll etmək istəyir.
n×n ölçüsündə bir lövhəyə minimum sayda vəzir yerləşdirmək lazımdır ki, onlar lövhənin bütün xanalarını vursunlar. Bu tapmaca çətinləşir, çünki bəzi xanalar üzərinə vəzir qoymaq qadağandır. Vəzir, lövhənin ölçüləri ilə məhdudlaşan məsafədə diaqonal, şaquli və ya üfüqi hərəkət edən bir şahmat fiqurudur. Vəzir öz gedişi zamanı digər vəzirin üzərindən keçə bilməz. Vəzir, dayandığı xana və gedə biləcəyi bütün xanaları vurur.
Daşaya tapmacanı həll edən bir proqram yazmaqda kömək edin.
Giriş verilənləri
Giriş faylının ilk sətirində boşluqla ayrılmış iki tam ədəd n və k verilir - lövhənin ölçüsü və qadağan olunmuş xanaların sayı (3 ≤ n ≤ 10, 0 ≤ k ≤ n^2). Növbəti k sətirdə qadağan olunmuş xanaların koordinatları verilir. Xananın koordinatları boşluqla ayrılmış iki tam ədəd r və c ilə verilir (1 ≤ r, c ≤ n). Bütün qadağan olunmuş xanaların cüt-cüt fərqli olduğu təmin edilir.
Çıxış verilənləri
Çıxış faylının ilk sətirində m - minimum vəzir sayını göstərin. Növbəti m sətirdə vəzirlərin yerləşdirildiyi xanaların koordinatlarını göstərin. Əgər bir neçə həll varsa, onlardan birini göstərin. Əgər həll yoxdursa, çıxış faylı yalnız -1 rəqəmini ehtiva etməlidir.