Masala E

Xotira 16 MB Vaqt 1000 ms
14

Sub satrlar yig'indisi #1

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

Misol: s="BOBR"s = "BOBR" satr uchun barcha turli xil sub satrlar BB, OORR, BOBO, OBOB, BRBR, BOBBOB, OBROBR, BOBRBOBR. Bu sub satrlar uzunliklari yig'indisi 1919 ga teng.


Kiruvchi ma'lumotlar:

Kirish fayilida lotin alfbosining katta harflaridan tashkil topgan s(1s100)s(1\leq |s|\leq 100) satr berilgan.


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
BOBR
19
2
ROBOCONTEST
283