#abc143c. [abc143_c]Slimes
[abc143_c]Slimes
Problem Statement
There are slimes lining up from left to right. The colors of these slimes will be given as a string of length consisting of lowercase English letters. The -th slime from the left has the color that corresponds to the -th character of .
Adjacent slimes with the same color will fuse into one larger slime without changing the color. If there were a slime adjacent to this group of slimes before fusion, that slime is now adjacent to the new larger slime.
Ultimately, how many slimes will be there?
Constraints
- consists of lowercase English letters.
Input
Input is given from Standard Input in the following format:
Output
Print the final number of slimes.
Sample Input 1
10
aabbbbaaca
Sample Output 1
5
Ultimately, these slimes will fuse into abaca
.
Sample Input 2
5
aaaaa
Sample Output 2
1
All the slimes will fuse into one.
Sample Input 3
20
xxzaffeeeeddfkkkkllq
Sample Output 3
10