問題文

英小文字からなる文字列 $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$ のうち任意の部分文字列を一回まで反転することによって、何通りの文字列が得られるか出力せよ。

入力例 1

aatt

出力例 1

5

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

入力例 2

xxxxxxxxxx

出力例 2

1

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

入力例 3

abracadabra

出力例 3

44