题目

小唐定义了一种特殊的字符串称为“双生串”，该字符串满足其前半部分所有字符相同，后半部分所有字符相同。小红拥有一个长度在 1 ≤ len(s) ≤ 2×10⁵ 且为偶数，仅由小写字母构成的字符串 s，她可以对字符串进行修改操作，每次操作能修改其中一个字符。需要求出将字符串 s 修改为双生串的最小修改次数。

输入描述

在一行中输入一个字符串 s，该字符串的长度满足上述长度限制，仅包含小写字母。

输出描述

输出一个整数，代表将字符串 s 修改为双生串所需的最小修改次数。

示例 1

• 输入：

  popipa
  

• 输出：

  3
  

• 说明：将 s 修改为 "pppaaa" 是其中一个最优解，所需的修改次数为 3。

示例 2

• 输入：

  aaaa
  

• 输出：

  0
  

• 说明：给定的字符串已经是双生串，无需修改。