Fișierul intrare/ieșire	numar1.in, numar1.out	Sursă	ONI 2003 clasa a 6-a
Autor	autor necunoscut	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Număr 1 (clasa a 6-a)

Gigel are de rezolvat următoarea problemă: se consideră numărul natural N format din maxim 9 cifre, distincte două câte două și în care nu există cifra 0. Gigel va trebui să facă bilețele pentru fiecare cifră din număr, bilețele pe care le va pune într-o căciulă, conform următorului algoritm: inițial pornește de la ultima cifră a numărului (cifra unităților) și pune în căciulă bilețelul pe care este scrisă această cifră. Dacă aceasta este o valoare pară, începe parcurgerea numărului spre dreapta, în caz contrar spre stânga, parcurgerea făcându-se cu un număr de pași egal cu cifra respectivă. În parcurgerea unui număr spre dreapta se consideră că după ultima cifră urmează prima (cea mai semnificativă cifră a numărului), după aceasta urmează a doua, etc., iar în deplasarea spre stânga după prima cifră (cea mai semnificativă cifră a numărului) urmează ultima cifră (cifra unităților), apoi penultima, etc., iar parcurgerea începe cu cifra din număr imediat de lângă cifra scrisă pe ultimul bilețel introdus în căciulă, respectând sensul parcurgerii. De exemplu, dacă numărul nostru este 1346, Gigel pornește de la cifra 6, iar biletul pe care s-a scris această cifră îl pune în căciulă. Parcurge numărul spre dreapta, făcând 6 pași; trece prin cifrele: 1,3,4,6,1 și se oprește la cifra 3. Deci, în căciulă va pune bilețelul pe care este scrisă cifra 3.
Algoritmul continuă până când se termină toate bilețelele sau când ajunge la o cifră pentru care bilețelul cu valoarea respectivă a fost introdus deja în căciulă.

Cerință

În cazul în care algoritmul se încheie întrucât Gigel a pus toate bilețelele în căciulă, se va afișa cifra de pe ultimul bilețel introdus în căciulă, iar în cazul în care Gigel ajunge în timpul parcurgerii la o cifră pentru care bilețelul corespunzător a fost introdus deja în căciulă, se va afișa valoarea acestei cifre

Date de intrare

Din fișierul de intrare numar1.in se va citi numărul natural N format din cel mult 9 cifre distincte două câte două, în care nu există cifra 0.

Date de ieșire

În fișierul de ieșire numar1.out se va afișa cifra la care Gigel a ajuns în momentul opririi algoritmului.

Restricții

• 1 ≤ n ≤ 999 999 999
• n nu conține cifre zero

Exemple