Se citesc doua siruri de caractere s1 si s2. Determinati cel mai lung prefix comun al celor doua siruri.
- Date de intrare
- Pe prima linie se citeste sirul s1. Pe a doua linie se citeste sirul s2.
- Date de iesire
- Se afiseaza cel mai lung prefix comun (eventual sir vid).
- Restrictii
- 1 <= lungimea sirurilor <= 200
Exemple
Exemplul 1
Intrare
programare progresie
Iesire
progr
Exemplul 2
Intrare
abcdef abcxyz
Iesire
abc