题目描述

对于一个 $01$ 字符序列，若其中 $0$ 和 $1$ 的数量不相等，称它为一个好的序列，否则称它为一个不好的序列。

现在输入一个仅由 $0$ 和 $1$ 构成的字符串，你需要对它进行若干次划分，得到一些子串，使得这些子串都是好的序列。求：最少划分出多少段子串才能达成这个目标。

样例

101001

2

1

1

样例 $1$ 解释

划分为 $101|001$ 两段，两个子串均为好的序列。

样例 $2$ 解释

不需要划分，初始序列就是好的序列。

数据规模与约束

对于 $60\%$ 的数据，序列长度不超过 $50$。

对于 $100\%$ 的数据，序列长度不超过 $10^6$。