小红定义一个字符串的偏移值为字符串中的不同字母的数量，例如：字符串 "aerm" 的偏移值为 。 小红给你一个字符串 ，请你帮助她求出其所有非空子串的偏移值之和。 如果字符串 可以通过从字符串 的开头删除若干（可能为零或全部）字符以及从结尾删除若干（可能为零或全部）字符得到，则字符串 是字符串 的子串。

输入描述:

在一行上输入一个长度不超过  且只由小写字母构成的字符串  。

输出描述:

在一行上输出一个整数，代表所有非空子串的偏移值之和。