441. Unique Substring

0

Hard

Vatsal is given a task by his instructor to tell him the sum of all the unique character in the all possible substrings of a given string.

Input Format

A string.

Output Format

Output the required sum.

Example

Input

ABC

Output

10

Constraints

1 <= s.length <= 10^5
Loading...

View Submissions

Console