Cho một xâu ký tự ~S~ gồm toàn chữ cái alphabet in thường ( a − z ). Bạn hãy đếm số cặp chỉ số ~(l, r)~ với ~l < r~ sao cho:

• ~S_l \ne S_r~
• ~S_l \ne S_i, ∀i ∈ (l, r)~
• ~S_r \ne S_i, ∀i ∈ (l, r)~

Input

• Một dòng duy nhất chứa xâu ký tự ~S\ (2 ≤ |S| ≤ 100000)~.

Output

• Một số nguyên duy nhất là số cặp chỉ số ~(l, r)~ đếm được.

Sample

Input #1

abcde

Output #1

10

Problem source: Kc97ble - Free Contest