palindromic substrings

2 secs 1024 MB
naskya

問題


英小文字(a, b, c, ..., z)からなる長さ の文字列 が与えられます。以下の条件を全て満たす の組の数を求めてください。

  • はともに正の整数
  • 任意の 以下の非負整数 について、 文字目と 文字目が一致する

制約


入力


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

S

サンプル


入力例1
abcba
出力例1
7

入力例2
aaaaa
出力例2
15

提出


Go (1.14)