Masala #0551

Xotira 16 MB Vaqt 1000 ms
14

Prefiks satr

Prefiks satr deb berilgan s satrning barcha s[0,i] (0 <= i <= |s|-1) qism satrlariga aytiladi.
Sizga berilgan s satrnig jami nechta bir biridan farqli prefiks satri bor ekanligini toping.


Kiruvchi ma'lumotlar:

Bitta qatorda lotin alifbosining kichik harflaridan tashkil topgan, uzunligi 1000 dan oshmaydigan va bo'sh bo'lmagan s satr.


Chiquvchi ma'lumotlar:

Bitta qatorda s satrning jami bir biridan farqli bo'lgan prefiks satrlari sonini chiqaring.


Misollar
# input.txt output.txt
1
a
1