Așa cum am mai spus, elfilor le place foarte mult să studieze asemănările.
    Ei doresc să verifice acum cât de asemănătoare sunt anumite texte.
    Pentru aceasta ei doresc să stabilească, pentru oricare două texte, care este cel mai lung subtext comun celor două texte.
    Prin subtext al unui text se înțelege un alt text care este obținut prin eliminarea anumitor caractere (care nu trebuie să se afle neapărat pe poziții consecutive) din textul inițial.

Fișierul de intrare INPUT.TXT conține două linii pe care se află textele care trebuie comparate.

Fișierul de ieșire OUTPUT.TXT trebuie să conțină o singură linie pe care se va afla cel mai lung subtext comun al textelor date.

  • textele conțin cel mult 255 de caractere;
  • dacă există mai multe subtexte comune de lungime maximă, atunci poate fi ales oricare dintre ele.


  • INPUT.TXT
    abracadabra
    arbadacarba

    OUTPUT.TXT
    araaara