配点 : $500$ 点

問題文

英小文字からなる文字列 $A = A_1 A_2 ... A_n$ があります。

あなたは $1 \leq i \leq j \leq n$ であるような任意の二つの添字 $i, j$ を選び、$A$ のうち部分文字列 $A_i A_{i+1} ... A_j$ を反転することができます。

この操作は一回まで行うことができます。

これによって得られる文字列は何通りあるでしょうか？

制約

• $1 \leq |A| \leq 200,000$
• $A$ は英小文字からなる。

入力

入力は以下の形式で標準入力から与えられる。

$A$

出力

$A$ のうち任意の部分文字列を一回まで反転することによって、何通りの文字列が得られるか出力せよ。

aatt

5

得られる文字列は aatt（何もしない）、atat（$A[2..3]$ を反転）、atta（$A[2..4]$ を反転）、ttaa（$A[1..4]$ を反転）、taat（$A[1..3]$ を反転）です。

xxxxxxxxxx

1

どの部分文字列を反転しても、結果は xxxxxxxxxx です。

abracadabra

44