Problem
Dua orang sedang bermain permainan. Terdapat beberapa longgokan mancis. Dalam satu pergerakan, ia dibenarkan untuk mengambil sebarang bilangan perlawanan bukan sifar dari mana-mana longgokan, sesiapa yang tidak boleh bergerak akan kalah. Tentukan siapa yang menang apabila dimainkan dengan betul.
Input
Baris pertama fail input mengandungi nombor asli N — bilangan timbunan. Baris kedua mengandungi N integer — bilangan padanan dalam longgokan. Semua nombor dalam fail input tidak melebihi 100000.
Output
Cetak "1" jika pemain pertama menang atau "2" jika pemain kedua menang. Jika pemain pertama menang, di baris kedua cetak nombor K — jumlah pergerakan yang menang. Dalam baris K berikut, cetak maklumat tentang gerakan yang menang — pasangan nombor disenaraikan dalam tertib menaik bagi koordinat pertama, dan jika sama, dalam tertib menaik bagi koordinat kedua. Dalam setiap pasangan sedemikian, nombor pertama harus menunjukkan nombor longgokan, dan kedua — bilangan padanan yang perlu diambil dari longgokan ini.
|
Masukkan |
Output |
1
10 |
1
1
1 10
|
2
1 1
|
2 |