Se citesc trei siruri de caractere S1, S2 si S3. Verificati, folosind Programarea Dinamica, daca S3 este o interclasare a lui S1 si S2, adica S3 se poate obtine combinand toate caracterele lui S1 si toate caracterele lui S2, pastrand ordinea relativa a caracterelor din fiecare sir in parte (dar amestecandu-le liber intre ele).
- Date de intrare
- Pe prima linie se citeste S1. Pe a doua linie se citeste S2. Pe a treia linie se citeste S3.
- Date de iesire
- Se afiseaza DA daca S3 este o interclasare a lui S1 si S2, respectiv NU in caz contrar.
- Restrictii
- 0 <= lungimea S1, S2 <= 500
Exemple
Exemplul 1
Intrare
aabcc dbbca aadbbcbcac
Iesire
DA
Exemplul 2
Intrare
aabcc dbbca aadbbbaccc
Iesire
NU