Şahmat tapmacası#1163
Niyə bu qədər kefsizsən? Belə getsə, heç vaxt uğur qazana bilməzsən!
Folklor
Balaca qız Daşa şahmat tapmacasını həll etməyə çalışır.
Tapşırıq budur ki, n \times n ölçülü şahmat taxtasında elə minimum sayda vəzir yerləşdirmək lazımdır ki, hər bir xana təhlükə altında olsun. Bəzi xanalar vəzir qoymaq üçün qadağandır. Vəzir istənilən məsafəni diaqonal, şaquli və ya üfüqi hərəkətlə qət edə bilər, yalnız taxtanın kənarları onu məhdudlaşdırır və başqa vəzirləri keçə bilmir. Vəzir özü yerləşdiyi xana və hərəkət edə bildiyi bütün xanaları təhlükə altında saxlayır.
Daşaya kömək et və bu tapmacanı həll edən proqram yaz.
Birinci sətirdə iki boşluqla ayrılmış tam ədəd və verilir – taxtanın ölçüsü və qadağan olunmuş xanaların sayı (3 \le n \le 10, 0 \le k \le n^2). Sonrakı sətirin hər birində iki boşluqla ayrılmış tam ədəd və – qadağan olunmuş xananın koordinatları verilir (1 \le r, c \le n). Bütün qadağan olunmuş xanalar müxtəlifdir.
Birinci sətirdə bir tam ədəd – tələb olunan minimum vəzir sayı verilməlidir. Sonrakı sətirin hər birində vəzirlərin yerləşdirildiyi xanalara uyğun koordinatlar verilməlidir. Əgər bir neçə düzgün cavab varsa, istənilənini çap edə bilərsiniz. Əgər həll yoxdursa, yalnız **-1** çap edin.
Nümunə 1