给定一个仅由小写英文字母组成的字符串，最多删两个字符后，能得到多少种不同的字符串？

输入格式

输入在一行中给出长度在区间 [3, 10⁶] 内的仅由小写英文字母组成的字符串。

输出格式

在一行中输出最多删两个字符后所能得到的不同字符串的个数。

输入样例

ababcc

输出样例

15

说明提示

样例解释：

1、删除 0 个字符后得到 ababcc；

2、删除 1 个字符后得到 babcc, aabcc, abbcc, abacc, ababc；

3、删除 2 个字符后得到 abcc, bbcc, bacc, babc, aacc, aabc, abbc, abac, abab。

限制

时间限制：5000ms，内存限制：64MiB