题目内容

考古学家发现了一段由小写字母组成的密码。密码本应由若干连续的“双字母对”构成，每个双字母对由两个相同的字母组成（例如 aa、bb）。然而，由于部分字母被腐蚀擦除，剩下的字母仍然保持原来的顺序，但不再满足上述结构。

你可以选择删除其中一些字符（其余字符的相对顺序不变），使得剩下的字符串能够被完全划分成若干个长度为 $2$ 的、由相同字母组成的块。换言之，剩余字符串的长度 $L$ 必须是偶数，且对于每一个满足 $0 \le 2k < L$ 的整数 $k$，都有 $s_{2k} = s_{2k+1}$。请你求出最少需要删除多少个字符。

字符串的长度不超过 $10^5$，只包含小写字母。

输入描述

输入包含一行，一个仅由小写字母构成的字符串 $s$，其长度不超过 $10^5$。