Verilmiş s sətri üçün müxtəlif alt sətirlərin sayını hesablayın. Boş alt sətr hesablanmamalıdır.
Girişdə yalnız kiçik hərflərdən ibarət s sətri verilir. s sətirinin uzunluğu 20 000-dən çox deyil.
s sətirinin müxtəlif alt sətirlərinin sayını çap edin.
Nümunə 1