Se citeste un sir de caractere. Construiti, din acelasi sir, atat o coada (care pastreaza ordinea originala) cat si o stiva (care inverseaza ordinea). Verificati daca sirul este palindrom comparand, pe rand, fruntea cozii cu varful stivei si extragand cate un element din fiecare, pana cand coada devine vida.
- Date de intrare
- Se citeste un sir de caractere, pe o singura linie.
- Date de iesire
- Se afiseaza DA daca proprietatea este adevarata, respectiv NU in caz contrar.
- Restrictii
- 1 <= lungimea sirului <= 200
Exemple
Exemplul 1
Intrare
ana
Iesire
DA
Exemplul 2
Intrare
abba
Iesire
DA