题目描述

给定一个由字符 'a' 和 'b' 组成的字符串，其长度不超过 $255$ 个字符。你可以对该字符串执行以下子串缩减操作：

• 子串 "$a*a$" 或 "$b*b$"（其中 $*$ 表示任意字符）可以被缩减为 "$*$"。

目标是通过若干次缩减操作，使字符串达到可能的最小长度。

输入

输入包含初始字符串。

输出

输出一行，包含字符串可能的最小长度。

输入数据 1

aab

输出数据 1

3

来源

Northeastern Europe 2001, Western Subregion