Siklik sıradakı

Rəqəm S ardıcıl olaraq bir neçə dəfə yazılmış, daha sonra bu sətirdən bir alt sətir seçilmiş və sizə təqdim edilmişdir. Sizin vəzifəniz, ilkin sətir S-in minimal mümkün uzunluğunu müəyyən etməkdir.

Giriş verilənləri

Giriş faylının birinci və yeganə sətirində yalnız latın hərflərindən ibarət bir sətir verilir. Bu sətirin uzunluğu 50000 simvoldan çox deyil.

Çıxış verilənləri

Çıxış faylına bir ədəd yazmalısınız - məsələnin cavabını.

Nümunələr