Oaza Lacotrop din deşertul Etpas este înconjurată de portocali care conţin toţi fructe, dispuşi sub formă de cerc şi numerotaţi de la la , în sensul acelor de ceasornic. Maimuţa Gino porneşte de la un portocal şi numără întotdeauna, în sensul acelor de ceasornic, portocali care conţin fructe. Culege toate fructele din portocalul de pe poziţia . Continuă numărătoarea începând cu portocalul următor celui din care a cules, dar care conţine fructe. În final rămâne un singur portocal necules, în care Gino îşi face adăpost.
Cerinţă
Cu ce portocal trebuie să înceapă Gino numărătoarea pentru ca acesta să-şi facă adăpostul exact în portocalul ?
Date de intrare
Fişierul portocal.in
conţine pe o singură linie, numerele , şi , separate printr-un spaţiu, sub forma: .
Date de ieșire
Fişierul portocal.out
conţine pe prima linie numărul natural , reprezentând portocalul cu care Gino începe numărătoarea.
Restricții și precizări
- ;
- ;
- ;
Exemplu
portocal.in
6 8 5
portocal.out
3