题目描述

定义字符串 base 为一个 "abcdefghijklmnopqrstuvwxyz" 无限环绕的字符串，所以 base 看起来是这样的：

"...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd...."。

给你一个字符串 s，请你统计并返回 s 中有多少 不同非空子串 也在 base 中出现。

输入格式

输入一行一个字符串 s（由小写英文字母组成，长度不超过 $10^5$）。

输出格式

输出一个整数，表示 s 中有多少个不同的非空子串也在 base中出现。

输入输出样例

a

1

cac

2

zab

6

提示

• 样例 1：字符串 s 的子字符串 "a" 在 base 中出现。
• 样例 2：字符串 s 有两个子字符串（"a"、"c"）在 base 中出现。
• 样例 3：字符串 s 有六个子字符串（"z"、"a"、"b"、"za"、"ab"、"zab"）在base 中出现。
• $1 \le s.\text{length} \le 10^5$
• s 由小写英文字母组成