Sətirin kənarları.
Bir sətirdəki T simvol ardıcıllığının prefiksi ilə sufiksinin eyni olduğu hissəyə "qran" deyəcəyik. Məsələn, T = abaababaabaab sətirində iki boş olmayan qran var: ab və abaab. T = abaabaab sətirində də iki boş olmayan qran var: ab və abaab, lakin ikinci qran öz prefiksini tamamilə əhatə edir. Eyni simvollardan ibarət bir sətir n-1 qranlara malikdir, məsələn, T = aaaaaaaa sətirində bu qranlar mövcuddur: a, aa, aaa, aaaa, aaaaa, aaaaaa, aaaaaaa. Qranın uzunluğu onun daxilindəki simvolların sayına bərabərdir. Bütün qranlar arasında ən uzun olanını tapmaq lazımdır: - sufiksə bərabər olan ən uzun prefiks. Verilmiş T sətirindəki ən uzun qranı müəyyən etməlisiniz.
Giriş məlumatları
Standart giriş axınında tək bir sətir T(1 ≤ size(T) ≤ 10^5) verilir - bütün simvollar latın hərfləridir.
Çıxış məlumatları
Standart çıxış axınında tək bir ədəd olaraq ən uzun qranın uzunluğunu çıxarın.