Ним Витхоффa#3721
İki nəfər "Nim" oyununu oynayır. Oyunda n və k konfetdən ibarət 2 yığın var. Hər oyunçu öz növbəsində bir yığından istənilən sayda konfet götürə bilər və ya hər iki yığından eyni sayda konfet götürə bilər. Sonuncu konfet götürən oyunçu qalib gəlir.
Bu oyunda n+k konfetlərin ümumi sayı max_sum dəyərindən çox olmayan bütün uduzucu mövqeləri tapın.
Birinci sətirdə tək bir ədəd max_sum (1 ≤ max_sum ≤ 10^6) verilir.
Birinci sətirdə uduzucu mövqelərin sayını, sonra isə bu mövqelərin hamısını ayrı-ayrı sətirlərdə göstərin. Mövqe iki ədəd n və k (n ≤ k) ilə təsvir olunur. Mövqeləri n artan qaydada, bərabərlik olduqda isə k artan qaydada göstərin. Əgər uduzucu mövqelərin sayı 10^6-dan çoxdursa, yalnız ilk 10^6 mövqeni göstərin.
Nümunə 1