Verilmiş sətirinə görə, elə ən qısa sətirini tapın ki, bir və ya daha çox sətirinin ardıcıl birləşməsi kimi ifadə oluna bilsin.
Yeganə giriş verilişi sətiridir (1 \leq |s| \leq 5 \cdot 10^6), yalnız Latın hərflərindən ibarətdir.
sətirinin uzunluğunu çap edin.
Nümunə 1