给个思路就行，悬关。

输入一个只由 a 和 b 构成的字符串 $S$（下标从 $1$ 开始），你需要在任意位置插入一些 ab 使得： $\forall i\in[1,|S|],S_i\ne S_{|S|-i+1}$ 即正着数第 $i$ 个和倒着数第 $i$ 个都不同，而且长度不超过原串的 $3$ 倍。新的 ab 可以插在以前插的 ab 中间。

新插入的 ab 用 [] 表示，输出任意一种情况即可。

例： 输入 baababaabbba，可以输出 baababaabb[][]ba。