给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？

输入在一行中给出全部由小写英文字母组成的、长度在区间 $[4, 10^6]$ 内的字符串。

在一行中输出至多删掉其中 3 个字符后不同字符串的个数。