TP-M4. Barcha harflar

Satr berilgan. Unda uchraydigan har bir harf kamida bir marta qatnashadigan eng qisqa uzluksiz bo‘lakning uzunligini toping.

Masalan, aabcbcdbca da harflar a, b, c, d; ularning hammasini o‘z ichiga olgan eng qisqa bo‘lak — dbca, uzunligi 4.

Kirish ma’lumotlari

Bitta qatorda satr — kichik lotin harflari.

Chiqish ma’lumotlari

Bitta son — eng qisqa bo‘lak uzunligi.

Cheklovlar

1 ≤ |s| ≤ 2·10⁵.