该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个字符串 s ，每一次操作你都可以在字符串的任意位置插入任意字符。

请你返回让 s 成为回文串的 最少操作次数 。

输入格式

一个字符串 $s$。

输出格式

一行 $1$ 个数。

zzazz

0

数据规模与约定

对于 $100\%$ 的数据，$0 \le s.size() \le 500$。