s sart berilgan. s satrning qism satrlari deb barcha 0≤i≤j≤n-1 (bu yerda n − s satrninguzunligi)juftliklar uchun s_i…s_j lardan tuzilgan satrlarga aytiladi. Masalan aab satrningqism satrlari: a, aa, aab, a, ab, b.  Sizning vazifangiz nechta har xil qism borligini topish.

Kiruvchi ma’lumotlar

Birinchi qatorda s satr berilgan. U faqat kichik lotin alfaviti harflaridan iborat bo’ladi.Uzunlini 1 dan 40000 simvolgacha bo’lishi munkin.

Chiquvchi ma’lumotlar

s satrdagi har xil qism sartlar sonini chiqaring.

Misollar