Sətir dövrü

Verilmiş s sırası üçün, elə minimal uzunluqlu t sırasını tapın ki, s bir və ya bir neçə t sırasının ardıcıl birləşməsi şəklində ifadə olunsun.

Giriş verilənləri

Yeganə giriş sətiri s olacaqdır (1 ≤ |s| ≤ 5·10^6), və bu sətir yalnız latın əlifbasının hərflərindən ibarət olacaq.

Çıxış verilənləri

Axtarılan t sırasının uzunluğunu çıxış edin.

Nümunələr