文字列の異なる部分文字列

文字列 s が与えられたときに、s の「異なる部分文字列 (distinct substrings)」の個数を求める問題です。ここで「部分文字列」とは、s の連続した一部を意味し、少なくとも1文字が異なれば別の部分文字列として数えます。

入力

入力は1行で、文字列 s (1 ≤ |s| ≤ 1000) が与えられます。

出力

プログラムは、s の異なる部分文字列の総数を出力してください。

例