노래 부르기

노래 수업 시간에 바이타자르 선생님의 학생들이 한 줄로 길게 앉아 있습니다. 모든 자리가 채워지지는 않아서, 학생들 사이사이에 빈자리가 있을 수 있습니다.

수업에는 노래책이 필요하지만, 모든 학생이 노래책을 들고 있어야 하는 것은 아닙니다. 선생님은 노래책이 없는 학생이 반드시 노래책을 가진 학생의 바로 옆자리에 앉아 있도록만 하면 됩니다. 학생들은 매 수업마다 다르게 앉고 노래책도 넉넉하지 않으므로, 바이타자르 선생님은 친구인 여러분에게 다음과 같은 프로그램을 부탁했습니다. 학생들이 앉은 배치가 주어졌을 때, 모든 학생이 노래책을 직접 갖거나 노래책을 가진 학생의 바로 옆에 앉게 하려면 노래책이 최소 몇 권 필요한지 구해 주세요.

첫째 줄에 자리의 개수를 나타내는 자연수 $1 \le n \le 1{,}000{,}000$ 이 주어진다. 둘째 줄에는 각 자리를 순서대로 나타내는 길이 $n$ 의 문자열이 주어진다.

• 문자 W 는 빈자리를 뜻한다.
• 문자 Z 는 학생이 앉은 자리를 뜻한다.

노래책이 없는 모든 학생이 노래책을 가진 학생의 바로 옆에 앉도록 학생들에게 나누어 줄 수 있는 노래책의 최소 개수를 정수 하나로 출력한다.