Tý có xâu \(S\). Đếm số xâu con khác nhau của \(S\).

Định dạng đầu vào

• Một dòng chứa xâu \(S\) (\(1 \le |S| \le 10^5\)), gồm các chữ cái thường a-z.

Định dạng đầu ra

• Một số nguyên là số xâu con khác nhau.

Ví dụ

Input:

abcbc

Output:

12

Giải thích: Các xâu con: a, ab, abc, abcb, abcbc, b, bc, bcb, bcbc, c, cb, cbc (12 xâu).

Ràng buộc

• 100% số điểm: \(|S| \le 10^5\).