Masala F

Sizga $s$ satr berilgan bo'lib, sizning vazifangiz satrni barcha turli xil(bir biridan farqli) sub satrlari uzunliklari yig'indisini aniqlashingiz kerak bo'ladi.

Misol: $s = "BOBR"$ satr uchun barcha turli xil sub satrlar $B$, $O$, $R$, $BO$, $OB$, $BR$, $BOB$, $OBR$, $BOBR$. Bu sub satrlar uzunliklari yig'indisi $19$ ga teng.

Kirish faylida lotin alfbosining katta harflaridan tashkil topgan $s(1\leq |s|\leq 5000)$ satr berilgan.

Chiqish faylida barcha turli xil sub satrlar uzunliklari yig'indisini chop eting.