题目描述

给定一个由小写英文字母组成的字符串 $S$。请问 $S$ 有多少个不同的非空子串？ 子串是指连续子序列。例如，xxx 是 yxxxy 的子串，但不是 xxyxx 的子串。

输入格式

输入按以下格式给出： $S$

输出格式

输出答案。

样例

yay

5

aababc

17

abracadabra

54

数据范围

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