Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1992_2et_degtukai.in

Rezultatų failas: lmio_1992_2et_degtukai.out

Jei norite pateikti savo sprendimą - prisijunkite.

Lošimas degtukais

Lošia dviese. Yra dvi degtukų krūvelės, kuriose yra d_1 ir d_2 degtukų. Lošėjai paeiliui ima degtukus iš krūvelių. Galima imti vieną arba du degtukus iš vienos (bet kurios) krūvelės. Laimi paėmęs paskutinius degtukus.

Užduotis

Parašykite algoritmą, kuris nurodytų, kaip elgtis duotoje situacijoje, t. y. kiek ir iš kurios krūvelės imti degtukų, kad laimėtume, jeigu tik galima laimėti

Pradiniai duomenys

Pradiniai duomenys – kiekvienoje krūvelėje esančių degtukų skaičius.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
3 6
 
1 2
 
Norint laimėti reikia imti vieną degtuką iš antrosios krūvelės.

Ribojimai

1\\leqd_1,d_2\\leq5000