스텝 에어로빅

JAG 대학에 다니는 이츠키 군, 통칭 카 군은 이번 여름 친구인 당신의 권유로 ICPC (International Collegiate Potchari Contest)에 출전하게 되었다. ICPC는 스포츠 계열 대회라서 높은 운동 능력이 요구된다. 하지만 카 군은 항상 컴퓨터 앞에만 앉아 있어서, 조금만 움직여도 지칠 정도로 운동 부족이었다. 그래서 카 군은 ICPC에서 좋은 성적을 내기 위한 첫 단계로, 간편하게 시작할 수 있는 운동인 "스텝 박스 오르내리기"를 시작하기로 했다.

스텝 박스 오르내리기는 이름 그대로 스텝 박스와 바닥을 오르내리기만 반복하는 단순한 운동이다. 다만 스텝 박스 오르내리기에서는 올바른 발의 오르내림을 해야만 효과를 얻을 수 있다. 올바른 오르내림이란 다음 두 가지 중 하나를 만족하는 발의 움직임이다.

• 두 발이 바닥에 닿은 상태에서 왼발과 오른발을 스텝 박스 위로 올려, 스텝 박스 위에 두 발이 모두 닿은 상태가 된다. 왼발과 오른발 중 어느 쪽을 먼저 올려도 된다.
• 스텝 박스 위에 두 발이 모두 닿은 상태에서 왼발과 오른발을 바닥으로 내려, 두 발이 바닥에 닿은 상태가 된다. 왼발과 오른발 중 어느 쪽을 먼저 내려도 된다.

위에서 알 수 있듯이, 바닥이나 스텝 박스 위에 있는 상태에서 연속으로 한 발만 올리거나 내리는 것은 올바른 오르내림이 아니다. 스텝 박스 오르내리기 운동에서는 위의 올바른 오르내림 동작 중 하나를 만족할 때 1회로 세며, 그 횟수가 클수록 효과를 얻을 수 있다. 바닥과 스텝 박스를 왕복하지 않아도 편도만으로 1회로 센다는 점에 주의해야 한다.

당신은 팀 동료인 카 군이 조금이라도 강해지길 바라고 있다. 그래서 당신은 카 군이 스텝 박스 오르내리기를 게을리하지 않았는지 프로그램을 작성해 확인해 주기로 했다. 카 군이 스텝 박스 오르내리기에서 움직인 발의 정보가 주어지므로, 올바르게 오르내린 횟수를 구하라. 단, 두 발이 모두 바닥에 닿은 상태에서 스텝 박스 오르내리기를 시작한다고 가정한다.

입력은 여러 데이터 세트로 구성되며, 하나의 입력에 포함되는 데이터 세트의 수는 150 이하이다. 각 데이터 세트의 형식은 다음과 같다.

$n$

$f_1$ $f_2$ ... $f_n$

첫째 줄에 발을 움직인 횟수를 나타내는 정수 $n$ ($1 \le n \le 100$)이 주어진다. 둘째 줄에 발의 동작을 나타내는 문자열 $f_i$가 시간 순서대로 $n$개, 공백으로 구분되어 주어진다. $f_i$는 다음 네 가지 문자열 중 하나이다.

• "lu" : 왼발을 스텝 박스로 올린다.
• "ru" : 오른발을 스텝 박스로 올린다.
• "ld" : 왼발을 바닥으로 내린다.
• "rd" : 오른발을 바닥으로 내린다.

바닥에 닿아 있는 발을 더 내리는 동작이나, 스텝 박스에 닿아 있는 발을 더 올리는 동작은 입력으로 주어지지 않는다고 가정해도 된다.

$n$이 0인 줄은 입력의 끝을 나타낸다. 이 데이터는 처리해서는 안 된다.

각 데이터 세트에 대해 올바른 스텝 박스 오르내리기를 한 횟수를 한 줄에 출력하라. 각 줄의 끝에 개행을 출력하지 않거나 불필요한 문자를 출력하면 오답으로 판정되므로 주의해야 한다.