Numarul natural a se numeste sufix al numarului natural b daca a este egal cu b sau daca b se poate obtine din a prin alipirea la stanga a unor noi cifre.
Fisierul bac.txt contine pe prima linie un numar natural x (x in [100,999]), iar pe a doua linie un sir de cel mult 10^5 numere naturale din intervalul [0,10^9]. Numerele din sir sunt separate prin cate un spatiu.
Se cere sa se afiseze pe ecran ultimii doi termeni ai sirului, aflati pe pozitii consecutive in acesta, care il au drept sufix pe numarul x. Numerele sunt afisate in ordinea in care apar in sir, separate printr-un spatiu, iar daca nu exista doi astfel de termeni, se afiseaza pe ecran mesajul nu exista. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.
Exemplu: daca fisierul contine numerele 210 3445 210 893210 1245 1210 3210 15210 67120 20210 12 atunci pe ecran se afiseaza 3210 15210
- Date de intrare
- Fisierul bac.txt: pe prima linie x, pe a doua linie sirul de numere.
- Date de iesire
- Se afiseaza ultimii doi termeni consecutivi ai sirului care au x ca sufix, separati printr-un spatiu, sau mesajul 'nu exista' daca nu exista o astfel de pereche.
- Restrictii
- 100 <= x <= 999, cel mult 10^5 termeni in sir, fiecare in [0, 10^9]
Exemple
Exemplul 1
Intrare
210 3445 210 893210 1245 1210 3210 15210 67120 20210 12
Iesire
3210 15210
Exemplul 2
Intrare
999 1 2 3
Iesire
nu exista