세 개의 상자

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

공 하나와 공을 넣을 수 있는 상자 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에 공을 넣은 횟수를 출력한다.

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

N
S

$N$번의 연산 동안 상자 3에 공을 넣은 횟수를 출력한다.

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