문제
길이 \(N\)인 문자열 \(S\)가 주어진다. \(S\)의 각 문자는 L 또는 R이다. 공 \(1\)개와 공을 넣을 수 있는 상자 \(3\)개가 있다. 상자에는 \(1\), \(2\), \(3\)번이 붙어 있다. 처음에는 상자 \(1\)에 공이 들어 있다. 비버 비타로는 이 상태에서 상자와 공에 대해 \(N\)번 조작했다. \(i\)번째 (\(1 \le i \le N\)) 조작은 다음과 같다. 공이 들어 있는 상자를 상자 \(x\)라 하고, 상자 \(x\)에서 공을 꺼낸다. 그다음 문자열 \(S\)의 \(i\)번째 문자에 따라 다음 중 하나를 한다.
\(N\)번 조작 동안 상자 \(3\)에 공을 넣은 횟수를 출력하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(S\)
- 첫째 줄에 정수 \(N\)이 주어진다.
- 둘째 줄에 공백 없이 문자열 \(S\)가 한 줄로 주어진다.
- \(1 \le N \le 100\)
- \(S\)는 길이 \(N\)인 문자열이다.
- \(S\)의 각 문자는 L 또는 R이다.
- \(N\)은 정수이다.
출력
다음 형식으로 출력한다.
\(N\)번 조작 동안 상자 \(3\)에 공을 넣은 횟수를 출력한다.
예시 1
입력
4
LRRR
출력
2
설명
처음에는 상자 \(1\)에 공이 있다. \(1\)번째 조작에서는 상자 \(1\)에서 꺼내 상자 \(1\)에 넣고, \(2\)번째에서는 상자 \(2\)에, \(3\)번째에서는 상자 \(3\)에, \(4\)번째에서는 상자 \(3\)에 넣는다. 상자 \(3\)에 넣은 횟수는 \(2\)이다.
예시 2
입력
3
LRL
출력
0
설명
\(1\)번째 조작에서는 상자 \(1\)에, \(2\)번째에서는 상자 \(2\)에, \(3\)번째에서는 상자 \(1\)에 넣는다. 상자 \(3\)에 넣은 횟수는 \(0\)이다.
예시 3
입력
7
LRLRRRL
출력
2