Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-08-11 07:21:20.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:alinuta.in, alinuta.outSursăSummer Challenge 2007, runda 3
AutorDin FolclorAdăugată desilviugSilviu-Ionut Ganceanu silviug
Timp execuţie pe test0.05 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Alinuta

Alinuta si Bobica joaca un joc cu pietre dupa urmatoarele reguli:

  • La inceput sunt doua gramezi continand A si respectiv B pietre.
  • La fiecare mutare se pot lua pietre dintr-un sau amandoua gramezile. Daca se iau pietre numai dintr-o gramada, atunci se poate lua orice numar de pietre (in limita celor disponibile in gramada respectiva). Daca se iau pietre din ambele gramezi, atunci diferenta absoluta dintre numarul de pietre luate din gramezi trebuie sa fie mai mic sau egal cu K. La fiecare mutare trebuie luata cel putin o piatra.
  • Jucatorul care ia ultimele pietre castiga.
  • Alinuta muta prima.

Cerinta

Fiind dat K, aflati daca Alinuta castiga sau pierde pentru T jocuri. Fiecare joc este specificat prin A si B, numarul de pietre din cele doua gramezi.

Date de intrare

Pe prima linie se afla K si T cu semnificatia de mai sus. Urmatoarele T linii contin doua numere intregi, A si B, care indica numarul pietrelor din cele doua gramezi pentru fiecare test.

Date de iesire

Pentru fiecare test din fisierul de intrare afisati cate o linie continand A daca Alinuta castiga jocul sau B altfel.

Restrictii si precizari

  • 1 ≤ T ≤ 50 000
  • 1 ≤ K ≤ 10 000
  • 1 ≤ A, B ≤ 100 000
  • Alinuta si Bobica joaca perfect.

Exemplu

alinuta.inalinuta.out
1 2
1 3
2 5
B
A