Kosuzu Motoori vừa nhận được một cuốn sách lạ, bên trong là gồm các kí tự thuộc bảng chữ cái Tiếng Anh. Giá trị của một xâu là số loại kí tự xuất hiện duy nhất một lần trong xâu đó. Giá trị của cuốn sách là tổng giá trị của các xâu con liên tiếp của nội dung bên trong cuốn sách. Hãy giúp Kosuzu định giá cuốn sách này.

Input

• Gồm 1 xâu là nội dung cuốn sách. ~(|s| \le 10^5)~

Output

• In ra một số tự nhiên duy nhất là giá trị cuốn sách.

Sample Test

Input:

abcde

Output:

35