An được cho trước một xâu A=A₁A₂A₃....A_n chỉ gôm các chữ cái tiếng anh in thường .

An chỉ được phép chọn 2 số l, r (1<=l<=r<=n) bất kì đúng một lần và đảo ngược xâu a_la_l+1a_l+2...a_r.

Lưu ý: Phép đảo ngược xâu là phép biến đổi xâu ban đầu thành một xâu mới có thứ tự các kí tự ngược lại so với xâu ban đầu. Ví dụ “abcd”->”dcba”, “aacb”->”bcaa”,....

Hỏi An có thể tạo ra tối đa bao nhiêu xâu khác nhau

Dữ liệu

Một dòng duy nhất là xâu A có dộ dài <= 200000 chỉ gôm các chữ cái tiếng anh in thường

Kết quả

Một số duy nhất là số lượng xâu khác nhau An có thể tạo

Ví dụ