문자열 \(s\)가 주어진다.

\(s\)에서 만들 수 있는 서로 다른 부분 문자열의 개수를 구하시오.

부분 문자열은 문자열에서 연속된 일부 문자를 골라 만든 문자열이다.

입력

첫째 줄에 문자열 \(s\)가 주어진다.

출력

서로 다른 부분 문자열의 개수를 출력한다.

제한 사항

• \(1 \le |s| \le 1,000\)
• \(s\)는 알파벳 소문자로만 이루어진다.

예제 입력 1

ababc

예제 출력 1

12