Một cặp xâu được gọi là đảo chữ (anagram) nếu xâu thứ nhất có thể biến đổi thành xâu thứ hai bằng cách hoán vị các chữ cái. Ví dụ, “listen” và “silent” là một cặp đảo chữ, nhưng “master” và “nearest” thì không.

Một dãy con của xâu $s = s_1s_2 \dots s_n$ là một xâu $s_{a_1}s_{a_2} \dots s_{a_k}$, trong đó $1 \le a_1 < a_2 < \dots < a_k \le n$.

Cho xâu $s$, hãy xác định số lượng tối đa các dãy con của nó có thể liệt kê ra sao cho không có cặp xâu nào trong danh sách kết quả là đảo chữ của nhau.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ có độ dài tối đa 60 chữ cái latin thường.

Dữ liệu ra

In ra một số duy nhất — đáp án của bài toán.

Ví dụ

Dữ liệu vào 1

jojo

Dữ liệu ra 1

8

Ghi chú

Trong ví dụ đầu tiên, danh sách các xâu kết quả có thể là: “j”, “o”, “jj”, “jo”, “oo”, “jjo”, “joo”, “jojo”.

Dữ liệu vào 2

uralchampionship

Dữ liệu ra 2

20735