Sətirin əsası

Bir sıra S dəfələrlə ardıcıl olaraq yazılmış və sonra bu sətirdən bir alt sətir seçilərək 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 məsələnin cavabını yazın.

Nümunələr