7036: Remake

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:21 解决:11

题目描述

栗子有一个字符串 $s$,现在你需要删去字符,构造一个新字符串,使新字符串满足以下性质:
- 字符串长度 $|s|$ 为偶数。
- 前半子串与后半子串相同。
注:字符串 $s$ 中可能有空格,如果不可能满足则代表要删去所有字符,区分大小写。
你的任务是输出最少删除几个字符后,使新字符串满足性质。

输入

输入数据共一行。
一行一个字符串 $s$,含义如题目所示。
对于 $100\%$ 的数据,$1 \leq |s| \leq 1000$。

输出

输出数据共一行。
一行一个整数 $a$,表示最少需要删除的字符数。

样例输入 复制

abc abc

样例输出 复制

1