მოცემული გაქვთ ლათინური ანბანით [‘a’, … , ‘z’] შედგენილი სიტყვები. იპოვეთ ყველა ამ სიტყვის უდიდესი საერთო საბსტრინგის სიგრძე.

           დაწერეთ პროგრამა, რომელიც :

·         წაიკითხავს სტანდარტულად შემოყვანილ მონაცემებს,

·         დათვლის უდიდეს საერთო საბსტრინგის სიგრძეს,

·         სტანდარტულად დაბეჭდავს პასუხს.

შემომავალი მონაცემები

შემომავალი მონაცემების პირველ ხაზზე არის ინტეჯერი n (1 <= n <= 5), შემომავალი სტრინგების რაოდენობა. შემდეგი n ხაზიდან თითოეულზე არის სტრინგი. თითოეული სტრინგის სიგრძე არის მინუმუმ 1, მაგრამ არაუმეტეს 2000-ის.

გამომავალი მონაცემები

გამოსატანი მონაცემი უნდა შეიცავდეს ზუსტად 1 ხაზს, რომელზეც წერია სიტყვების უდიდესო საერთო საბსტრინგის სიგრძის ტოლი ინტეჯერი.

მაგალითები

შესატანი მონაცემები
3
abcb
bca
acbc

                  დაკოპირება

გამოსატანი მონაცემები
2
                  დაკოპირება

შენიშვნა

ნიკოლოზ ადეიშვილის თარგმანი