문제
길이
하나의 공과 1 , 2 , 3으로 번호가 매겨져 있는 공을 넣을 수 있는 상자가 3개 있다.
처음에는 상자 1에 공이 들어있었으나 종호는 상자와 공을 N 번 조작했다.
공이 들어있는 상자가
x 번 상자라면x 번 상자에서 공을 꺼내고 문자열S 의i 번째 문자에 따라 다음 중 하나를 수행한다.문자열
S 의i 번째 문자가 L인 경우, 상자x-1 에 공을 넣는다. 그러나 상자x 가 1 이면 상자 1 에 공을 넣는다.문자열
S 의i 번째 문자가 R인 경우, 상자x+1 에 공을 넣는다. 그러나 상자x 가 3 이면 상자 3 에 공을 넣는다.
입력
첫 줄에 정수
두 번째 줄에 문자열
출력
예제1
4
LRRR
2
처음에는 상자 1 에 공이 들어있다.
비타로는 다음과 같이 4 회의 조작을 실시했다.
첫 번째 조작에서는 볼을 상자 1 에서 꺼내 상자 1 에 넣었다.
두 번째 조작에서는 볼을 상자 1 에서 꺼내 상자 2 에 넣었다.
세 번째 조작에서는 볼을 상자 2 에서 꺼내 상자 3 에 넣었다.
네 번째 조작에서는 볼을 상자 3 에서 꺼내 상자 3 에 넣었다.
4 회의 조작을 통해 상자 3 에 공을 넣은 횟수는 2 회이다. 따라서 2 를 출력한다.
예제2
3
LRL
0
처음에는 상자 1 에 공이 들어있다.
비타로는 다음과 같이 3 회의 조작을 실시했다.
첫 번째 조작에서는 볼을 상자 1 에서 꺼내 상자 1 에 넣었다.
두 번째 조작에서는 볼을 상자 1 에서 꺼내 상자 2 에 넣었다.
세 번째 조작에서는 볼을 상자 2 에서 꺼내 상자 1 에 넣었다.
3 회 조작을 통해 상자 3 에 공을 넣은 횟수는 0 회이다. 따라서 0 을 출력한다.
예제3
7
LRLRRRL
2