Score : $300$ points
There are $N$ slimes lining up from left to right. The colors of these slimes will be given as a string $S$ of length $N$ consisting of lowercase English letters. The $i$-th slime from the left has the color that corresponds to the $i$-th character of $S$.
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?
Input is given from Standard Input in the following format:
$N$ $S$
Print the final number of slimes.
10 aabbbbaaca
5
Ultimately, these slimes will fuse into abaca
.
5 aaaaa
1
All the slimes will fuse into one.
20 xxzaffeeeeddfkkkkllq
10