Bir dərsdə müəllim bəzi şagirdlərin işlərinin oxşar olduğunu gördü. Şagirdlərin işlərində oxşar parçaları tapmağı asanlaşdırmaq üçün müəllim iki mətn sətirindəki simvolların ən uzun ortaq ardıcıllığını tapan bir proqram yazmağa qərar verdi. Ona uyğun alqoritmi həyata keçirməkdə kömək edin.
Giriş məlumatları iki mətn sətirindən ibarətdir (sətirin uzunluğu 1000 simvola qədər).

Ən uzun ortaq simvollar ardıcıllığı. Əgər belə bir neçə varsa, əlifba sırasına görə birincisini çıxarın.