计算唯一子串的数量

Swift Medium strings

任务 «计算唯一子串的数量»

给定一个由小写拉丁字母组成的字符串S，需要计算该字符串中不同子串的数量。如果两个子串至少有一个字符不同，则认为它们是不同的。子串中的字符顺序必须与原始字符串中的顺序一致。

输入格式

输入一行字符串 S（1 ≤ |S| ≤ 1000），由小写拉丁字母组成。

输出格式

输出一个整数——字符串S中不同子串的数量。

示例

示例 1

输入

abc

输出

6

示例 2

输入

aaa

输出

3

main.swift