高尾奏音最近除了冷笑話外，又多喜歡了一種關於文字組合的形式。

她希望在「大西亜玖璃・高尾奏音のあぐのんる〜むらぼ♪」節目中展示該形式給觀眾看。

而為了提高節目效果，她決定從許多可能的文字組合中，找出最有趣的那一個。

然而高尾奏音因為豐川祥子的事情，也在跟著打工，因此她沒有太多時間計算最有趣的文字組合。

現在你拿到一個文字組合，可以幫她計算該文字組合的有趣程度嗎。

具體來說，對於一個文字組合（字串），其子有趣程度為該字串有多少種方法拆成 ABBA，其中 A 與 B 皆為非空字串，而整個字串的有趣程度則為其所有子字串的子有趣程度的和。