공 하나와 공 하나를 넣을 수 있는 상자 세 개가 있다. 상자에는 1, 2, 3 번호가 매겨져 있다.
처음에는 상자 1에 공이 들어 있었다.
ビーバーのビ太郎(비버 비타로)는 이 상태에서 상자와 공을 N번 조작했다.
i회차(1 ≦ i ≦ N) 조작은 다음과 같이 행해졌다.
- 공이 들어 있는 상자를 상자 x로 하고 상자 x에서 공을 꺼낸다. 그런 다음 문자열 S의 i 문자열에 따라 다음 중 하나를 수행한다. - 문자열 S의 i 문자열이 L인 경우 상자 x-1에 공을 넣는다. 단, x가 1인 경우 상자 1에 공을 넣는다. - 문자열 S의 i 문자열이 R인 경우 상자 x+1에 공을 넣는다. 단, x가 3인 경우 상자 3에 공을 넣는다. N번의 조작을 통해 상자 3에 공을 넣은 횟수를 출력해라.
입력
입력은 다음과 같은 형식으로 표준 입력으로부터 주어진다.
출력
N번의 조작을 통해 상자 3에 공을 넣은 횟수를 출력해라.
제한
1 ≦ N ≦ 100.
S는 길이 N의 문자열이다.
S의 각 문자는 L 또는 R이다.
N은 정수이다.
예제 입력 1
처음에는 상자 1에 공이 들어 있었다. 비타로는 다음과 같이 네 번의 작업을 수행했다.
- 첫 번째 작업에서는 공을 상자 1에서 꺼내 상자 1에 넣었다. - 두 번째 작업에서는 공을 상자 1에서 꺼내 상자 2에 넣었다. - 세 번째 작업에서는 공을 상자 2에서 꺼내 상자 3에 넣었다. - 네 번째 작업에서는 공을 상자 3에서 꺼내 상자 3에 넣었다. 네 번의 조작을 통해 상자 3에 공을 넣은 횟수는 두 번이다. 따라서 2를 출력한다.
예제 입력 2
처음에는 상자 1에 공이 들어 있었다. 비타로는 다음과 같이 세 번의 작업을 수행했다.
- 첫 번째 작업에서는 공을 상자 1에서 꺼내 상자 1에 넣었다. - 두 번째 작업에서는 공을 상자 1에서 꺼내 상자 2에 넣었다. - 세 번째 작업에서는 공을 상자 2에서 꺼내 상자 1에 넣었다. 세 번의 조작을 통해 상자 3에 공을 넣은 횟수는 0번이다. 따라서 0을 출력한다.
rrkcl77 3년 전 4
문제
길이 N 의 문자열 S 가 주어진다. S의 각 문자는 L 또는 R이다.
공 하나와 공 하나를 넣을 수 있는 상자 세 개가 있다. 상자에는 1, 2, 3 번호가 매겨져 있다.
처음에는 상자 1에 공이 들어 있었다.
ビーバーのビ太郎(비버 비타로)는 이 상태에서 상자와 공을 N번 조작했다.
i회차(1 ≦ i ≦ N) 조작은 다음과 같이 행해졌다.
- 공이 들어 있는 상자를 상자 x로 하고 상자 x에서 공을 꺼낸다. 그런 다음 문자열 S의 i 문자열에 따라 다음 중 하나를 수행한다.
- 문자열 S의 i 문자열이 L인 경우 상자 x-1에 공을 넣는다. 단, x가 1인 경우 상자 1에 공을 넣는다.
- 문자열 S의 i 문자열이 R인 경우 상자 x+1에 공을 넣는다. 단, x가 3인 경우 상자 3에 공을 넣는다.
N번의 조작을 통해 상자 3에 공을 넣은 횟수를 출력해라.
입력
입력은 다음과 같은 형식으로 표준 입력으로부터 주어진다.
출력
N번의 조작을 통해 상자 3에 공을 넣은 횟수를 출력해라.
제한
예제 입력 1
처음에는 상자 1에 공이 들어 있었다.
비타로는 다음과 같이 네 번의 작업을 수행했다.
- 첫 번째 작업에서는 공을 상자 1에서 꺼내 상자 1에 넣었다.
- 두 번째 작업에서는 공을 상자 1에서 꺼내 상자 2에 넣었다.
- 세 번째 작업에서는 공을 상자 2에서 꺼내 상자 3에 넣었다.
- 네 번째 작업에서는 공을 상자 3에서 꺼내 상자 3에 넣었다.
네 번의 조작을 통해 상자 3에 공을 넣은 횟수는 두 번이다. 따라서 2를 출력한다.
예제 입력 2
처음에는 상자 1에 공이 들어 있었다.
비타로는 다음과 같이 세 번의 작업을 수행했다.
- 첫 번째 작업에서는 공을 상자 1에서 꺼내 상자 1에 넣었다.
- 두 번째 작업에서는 공을 상자 1에서 꺼내 상자 2에 넣었다.
- 세 번째 작업에서는 공을 상자 2에서 꺼내 상자 1에 넣었다.
세 번의 조작을 통해 상자 3에 공을 넣은 횟수는 0번이다. 따라서 0을 출력한다.