题目描述

给定一个由小写英文字母组成的字符串 S，你需要计算它有多少个不同的非空子串。这里所谓的子串是指连续的子序列。例如，对于字符串 yxxxy，xxx 是一个子串，但不是 xxyxx 的子串。

约束条件

• 字符串 S 的长度在 1 到 100 之间，包括 1 和 100。
• S 由小写英文字母组成。

输入

输入以标准输入的形式给出，格式如下：

S

其中，S 表示输入的字符串。

输出

请输出答案。

示例

输入示例 1

yay

输出示例 1

5

S 有以下五个不同的非空子串：a、y、ay、ya、yay。

输入示例 2

aababc

输出示例 2

17

输入示例 3

abracadabra

输出示例 3

54