题目描述

给定一个字符串 $A$（仅包含大写字母），求出 $A$ 修改一个字符后不是回文串的情况有多少种。

输入格式

一个字符串，表示给定的字符串 $A$。

输出格式

一个数，表示 $A$ 修改一个字符后不是回文串的情况有多少种。

范围及样例解释

$1 \le |A| \le 3 \times 10^5$。

样例解释：

• 样例 1：如果修改第一个字符，那么有 $24$ 种改法（除了字符串是CRC的情况其他全部）；如果修改第二个字符，有 $25$ 种改法；如果修改第三个字符，有 $24$ 种改法（除了字符串是ARA的情况其他全部），总共有 $24 + 25 + 24 = 73$ 种。
• 样例 2：只有 $1$ 个字符，无论怎么改都是回文串。