3개의 상자

문제

길이 $N$ 의 문자열 $S$ 가 주어진다. $S$ 의 각 문자는 L 또는 R 이다.

$1$ 개의 공과, 공을 넣을 수 있는 상자가 $3$ 개 있다. 상자에는 $1$, $2$, $3$ 이라고 번호가 붙어 있다.

처음에 상자 $1$ 에 공이 들어 있었다.

비버 비타로는 이 상태에서 상자와 공에 대해 $N$ 번의 조작을 했다.

$i$ 번째 ($1 \le i \le N$) 조작은 다음과 같이 이루어졌다.

• 공이 들어 있는 상자를 상자 $x$ 라고 하고, 상자 $x$ 에서 공을 꺼낸다. 그 후, 문자열 $S$ 의 $i$ 번째 문자에 따라 다음 중 하나를 한다. 문자열 $S$ 의 $i$ 번째 문자가 L 인 경우, 상자 $x-1$ 에 공을 넣는다. 다만, $x$ 가 $1$ 인 경우에는 상자 $1$ 에 공을 넣는다. 문자열 $S$ 의 $i$ 번째 문자가 R 인 경우, 상자 $x+1$ 에 공을 넣는다. 다만, $x$ 가 $3$ 인 경우에는 상자 $3$ 에 공을 넣는다.

$N$ 번의 조작을 통틀어 상자 $3$ 에 공을 넣은 횟수를 구하는 프로그램을 작성하시오.

제한

• $1 \le N \le 100$.
• $S$ 는 길이 $N$ 의 문자열이다.
• $S$ 의 각 문자는 L 또는 R 이다.
• $N$ 은 정수이다.

입력

입력은 다음 형식으로 표준 입력에서 주어진다.
$N$
$S$

출력

$N$ 번의 조작을 통틀어 상자 $3$ 에 공을 넣은 횟수를 출력한다.

예제 입력 1

4
LRRR

예제 출력 1

2

처음에 상자 $1$ 에 공이 들어 있었다.

비타로는 다음과 같이 $4$ 번의 조작을 했다.

• $1$ 번째 조작에서는 공을 상자 $1$ 에서 꺼내, 상자 $1$ 에 넣었다.
• $2$ 번째 조작에서는 공을 상자 $1$ 에서 꺼내, 상자 $2$ 에 넣었다.
• $3$ 번째 조작에서는 공을 상자 $2$ 에서 꺼내, 상자 $3$ 에 넣었다.
• $4$ 번째 조작에서는 공을 상자 $3$ 에서 꺼내, 상자 $3$ 에 넣었다.

$4$ 번의 조작을 통틀어 상자 $3$ 에 공을 넣은 횟수는 $2$ 번이다. 따라서 $2$ 를 출력한다.

예제 입력 2

3
LRL

예제 출력 2

0

처음에 상자 $1$ 에 공이 들어 있었다.

비타로는 다음과 같이 $3$ 번의 조작을 했다.

• $1$ 번째 조작에서는 공을 상자 $1$ 에서 꺼내, 상자 $1$ 에 넣었다.
• $2$ 번째 조작에서는 공을 상자 $1$ 에서 꺼내, 상자 $2$ 에 넣었다.
• $3$ 번째 조작에서는 공을 상자 $2$ 에서 꺼내, 상자 $1$ 에 넣었다.

$3$ 번의 조작을 통틀어 상자 $3$ 에 공을 넣은 횟수는 $0$ 번이다. 따라서 $0$ 을 출력한다.

예제 입력 3

7
LRLRRRL

예제 출력 3

2