Laiko ribojimas: 0.1s

Atminties ribojimas: 64MB

Duomenų failas: matzaid.in

Rezultatų failas: matzaid.out

Jei norite pateikti savo sprendimą - prisijunkite.

Matematikų žaidimas

Legenda byloja, jog kadaise matematikai mėgdavo žaisti tokį žaidimą.

Žaidimą žaidžia trys matematikai, kurių vienas yra žaidimo vadovas. Visų pirma, vadovas paskelbia kokį nors teigiamą sveikąjį skaičių N. Tada jis pasirenka du skirtingus sveikuosius skaičius A ir B iš intervalo [1;N] ir vienam iš žaidėjų pasako jų sumą, o kitam – sandaugą. Žaidėjas žino, ar jam buvo pasakyta suma, ar sandauga.

Toliau kiekvieną žaidimo ėjimą kiekvienas žaidėjas pakaitomis informuoja vadovą, ar jis jau žino jo sugalvotus skaičius. Pradeda žaidėjas, kuriam buvo pasakyta suma.

Pavyzdžiui, dialogas galėtų skambėti taip:

Vadovas: „Tegu N būna 9.“

Žaidėjas 1: „Aš nežinau tų skaičių.“

Žaidėjas 2: „Aš nežinau tų skaičių.“

Žaidėjas 1: „Aš nežinau tų skaičių.“

Žaidėjas 2: „Aš nežinau tų skaičių.“

Žaidėjas 1: „O, aš žinau tuos skaičius. Tu pasirinkai 3 ir 6.“

Žinome vadovo paskelbtą skaičių N bei skaičių kiek kartų žaidėjai ištarė „Aš nežinau tų skaičių.“ M. Raskite visas įmanomas skaičių poras, kurias galėjo pasirinkti žaidimo vadovas.

Pradiniai duomenys

Vienintelėje eilutėje – tarpu atskirti sveikieji skaičiai N (2\\leqN\\leq200) ir M (0\\leqM\\leq100).

Rezultatai

Pirmoje eilutėje išveskite galimų porų skaičių P. Tolesnėse P eilutėse išveskite poras bet kokia tvarka.

Pavyzdžiai

Pradiniai duomenys Rezultatai
9 4
2
2 9
3 6