Un cuvant este prefix al unui alt cuvant daca se obtine din acesta, prin eliminarea ultimelor sale litere.
Scrieti un program C/C++ care citeste de la tastatura un numar natural n (n in [2,20]) si apoi n cuvinte distincte, fiecare fiind format din cel mult 20 de caractere, numai litere mici ale alfabetului englez. Programul afiseaza pe ecran, separate prin cate un spatiu, cuvintele care il au drept prefix pe ultimul cuvant citit. Daca nu exista astfel de cuvinte, se afiseaza pe ecran mesajul nu exista.
Exemplu: daca n=6 si se citesc cuvintele raita, grai, raid, raion, straie, rai, pe ecran se afiseaza raita raid raion
- Date de intrare
- Pe prima linie n. Urmeaza n cuvinte, cate unul pe linie.
- Date de iesire
- Cuvintele (altele decat ultimul) care incep cu ultimul cuvant citit, sau mesajul 'nu exista'.
- Restrictii
- 2 <= n <= 20
Exemple
Exemplul 1
Intrare
6 raita grai raid raion straie rai
Iesire
raita raid raion
Exemplul 2
Intrare
2 ab abc
Iesire
nu exista