Se citesc doua siruri de caractere A si B. Determinati, folosind Programarea Dinamica, un subsir comun de lungime maxima al celor doua siruri si afisati-l.
- Date de intrare
- Pe prima linie se citeste sirul A. Pe a doua linie se citeste sirul B.
- Date de iesire
- Se afiseaza un subsir comun de lungime maxima.
- Restrictii
- 1 <= lungimea A, lungimea B <= 500
Exemple
Exemplul 1
Intrare
ABCBDAB BDCABA
Iesire
BCBA
Exemplul 2
Intrare
AGGTAB GXTXAYB
Iesire
GTAB