강아지 위치 찾기

실행 시간 제한	메모리 제한
1 초	1 MB

강아지가 들판을 뛰어다니고 있습니다. 강아지는 1초에 1칸을 이동할 수 있으며, 1칸을 거리 1로 계산합니다. 강아지는 3초마다 방향을 전환하여 이동합니다.

방향 전환 정보가 주어질 때, 강아지가 시작점에서부터 이동한 위치까지의 직선 거리를 계산합니다. 방향 전환 정보는 문자열 배열로 주어지며, 'L'은 왼쪽으로, 'R'은 오른쪽으로 90도 회전한다는 뜻입니다.

첫 번째 줄에는 방향 전환 정보의 개수

N

이 주어집니다. (

1 \leq N \leq 100

) 두 번째 줄부터

N+1

번째 줄까지 방향 전환 정보가 한 줄에 하나씩 주어집니다.

강아지가 시작점에서부터 이동한 직선 거리를 소수점 둘째 자리까지 반올림하여 출력합니다.

4
L
R
L
R

8.49

2
L
L

4.24