问题陈述

给你一个由小写英文字母组成的字符串 $S$ 。 $S$ 有多少个不同的非空子串？

子串是连续的子序列。例如，xxx是yxxxy的子串，但不是xxyxx的子串。

限制因素

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

输入

输入内容由标准输入法提供，格式如下

$S$

输出

打印答案

yay

5

$S$ 有以下五个不同的非空子串：

• a
• y
• ay
• ya
• yay

aababc

17

abracadabra

54