题目描述

给定一个只包含大小写字母和阿拉伯数字的字符串，你需要判断其中字母和数字总共交替出现了几次，例如"ab12Cd3"交替出现了4次"ab"、"12"、"Cd"、"3"。

输入格式

输入一行一个字符串，保证只包含大小写字母和阿拉伯数字。

输出格式

输出一行一个整数表示答案。

样例

ab12Cd3

4

12

1

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaoa

1

范围限制

对于20%的数据，字符串只包含阿拉伯数字。

对于50%的数据，字符串长度$\le 10^3$。

对于100%的数据，字符串长度$\le 2\times 10^6$。