Một xâu con của xâu ~S~ được định nghĩa là một đoạn xâu liên tiếp được chọn từ xâu ~S~.

Ví dụ, xâu abc nhận xâu a, b, c, ab, bc, abc làm xâu con.

Một xâu con đặc biệt của xâu ~S~ được định nghĩa là một xâu con mà có ký tự đầu tiên và ký tự cuối cùng giống nhau.

Yêu cầu: Cho xâu ~S~, hãy đếm số lượng xâu con đặc biệt của xâu ~S~.

INPUT

Nhập vào xâu ~S~ (~1 \le |S| \le 10^5~), chỉ bao gồm các ký tự latin viết thường.

OUTPUT

In ra số lượng xâu con đặc biệt của xâu ~S~.

SAMPLE INPUT

abaca

SAMPLE OUTPUT

8

Giải thích: Các xâu con đặc biệt là: a, b, a, c, a, aba, aca, abaca.