Se citesc doua siruri de caractere s1 si s2. Verificati daca s1 se poate obtine din s2 prin stergerea unora dintre caracterele sale (nu neaparat consecutive), pastrand ordinea relativa a celor ramase (adica s1 este o subsecventa a lui s2).
- Date de intrare
- Pe prima linie se citeste sirul s1. Pe a doua linie se citeste sirul s2.
- Date de iesire
- Se afiseaza DA daca proprietatea este adevarata, respectiv NU in caz contrar.
- Restrictii
- 1 <= lungimea sirurilor <= 200
Exemple
Exemplul 1
Intrare
ace abcde
Iesire
DA
Exemplul 2
Intrare
aec abcde
Iesire
NU