Doua numere naturale sunt numite z-prietene daca au aceeasi cifra a zecilor.
Fisierul bac.in contine un sir de cel mult 10^6 numere naturale din intervalul [10,10^9], separate prin cate un spatiu. Se cere sa se afiseze pe ecran pozitiile din sir pe care se afla termeni precedati de un numar maxim de valori z-prietene cu ei. Numerele afisate sunt separate prin cate un spatiu. Proiectati un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: daca fisierul contine numerele 726 358 98 157 20 49 128 879 659 271 pe ecran se afiseaza numerele 7 9 (termenii 128, respectiv 659 respecta proprietatea ceruta).
- Date de intrare
- Fisierul bac.in: un sir de numere naturale, separate prin spatiu.
- Date de iesire
- Pozitiile (1-indexate) precedate de numarul maxim de valori cu aceeasi cifra a zecilor.
- Restrictii
- cel mult 10^6 termeni
Exemple
Exemplul 1
Intrare
726 358 98 157 20 49 128 879 659 271
Iesire
7 9
Exemplul 2
Intrare
10
Iesire
1