超人气少女乐队 Mygo!!!!! 将于明天举办一场现场演出！然而，她们还未决定演出服，因此今晚她们将一
起用一块布料制作服装。一块布料可以被分成 n 个等长的部分，第 i 部分的颜色为 ai。为了简化输入，
布料将用一个只包含小写字母 a 到 z 的字符串来描述，不同的字母代表不同的颜色。
首先，她们将使用布料的一段连续部分来制作演出服，也就是说，她们将选择 l 和 r，其中
1 ≤ l ≤ r ≤ n，这将制作出长度为 r − l + 1 的演出服，演出服的第 i 部分的颜色 ci 将为 al+i−1。
为了让演出更加精彩，她们认为演出服必须是美丽的。一个长度为 k 的美丽的演出服 c，是指对于所有
1 ≤ i ≤ k 都满足 ci = ck−i+1，这样演出服生动地诠释了对称之美。
现在，她们选择了一件长度大大大于于于 1 的美丽演出服制作完成，大家都满意地去睡觉了，只有 Rana 偷偷假
装自己睡着了。Rana 非常顽皮，所以她把 Soyorin 的演出服剪成了两件非空的演出服，这意味着对于一
个长度为 k 的演出服 c，她将选择 d，使得 1 ≤ d < k，并将原始演出服剪成 c[1, d] 和 c[d + 1, k] 两件，
然后她也进入了梦乡。
第二天早上，Soyorin 一觉醒来，发现演出服被剪成了两件，但已经没有时间重新制作！所以，她不得
不同时穿上两件演出服。然而，如果这两件演出服都是美丽的，她就可以假装什么都没发生。请帮助
Soyorin 计算，存在多少种使两件演出服都为美丽的情况。如果至少有一个 l、r 或 d 不同，则认为两种
情况不同。