Problem
İki kişi oyun oynuyor. Birkaç yığın kibrit var. Bir hamlede, herhangi bir desteden sıfır olmayan herhangi bir kibrit almasına izin verilir, hamle yapamayan kaybeder. Doğru oynandığında kimin kazanacağını belirleyin.
Giriş
Girdi dosyasının ilk satırı bir doğal sayı N içerir — yığın sayısı. İkinci satır N tamsayı içeriyor — yığınlardaki kibrit sayısı. Girdi dosyasındaki tüm sayılar 100000'i geçmez.
Çıktı
Birinci oyuncu kazanırsa "1", ikinci oyuncu kazanırsa "2" yazdırın. İlk oyuncu kazanırsa, ikinci satıra K — kazanan hamlelerin toplam sayısı. Aşağıdaki K satırlarında kazanan hamleler hakkında bilgi yazdırın — birinci koordinatın artan sırasına göre ve eşitse ikinci koordinatın artan sırasına göre listelenen sayı çiftleri. Bu tür çiftlerin her birinde, ilk sayı yığının numarasını, ikinci sayı ise — bu yığından alınacak kibrit sayısı.
|
Gir |
Çıktı |
1
10 |
1
1
1 10
|
2
1 1
|
2 |