울타리 칠하기

한 농부가 헛간 옆에 있는 긴 울타리를 칠하려고 합니다. 울타리를 하나의 수직선이라고 생각합시다. 농부는 소 베시(Bessie)에게 페인트 붓을 달아 두고, 베시가 울타리 위를 왔다 갔다 하면서 지나가는 모든 구간에 페인트를 한 겹씩 칠하도록 합니다.

베시는 위치 $0$에서 출발하여 $N$개의 이동을 순서대로 수행합니다 ($1 \le N \le 100000$). 각 이동은 거리와 방향으로 주어집니다. 방향이 L이면 왼쪽으로, R이면 오른쪽으로 그 거리만큼 이동하며, 이동하는 동안 지나가는 모든 지점에는 페인트가 한 겹씩 더 칠해집니다.

베시의 모든 이동이 주어질 때, 페인트가 최소 두 겹 이상 칠해진 울타리의 전체 길이를 구하세요 (한 겹만 칠해진 부분은 폭우에 씻겨 나갈 수 있습니다). 베시는 걷는 동안 원점에서 $10^9$ 단위를 초과하여 벗어나지 않습니다.

• 첫째 줄: 정수 $N$.
• 둘째 줄부터 $N+1$째 줄까지: 각 줄에는 베시의 이동 하나가 주어집니다. 거리와 방향(L 또는 R)이 공백으로 구분되어 주어집니다. 예를 들어 15 L과 같은 형태입니다.

• 페인트가 최소 두 겹 이상 칠해진 울타리의 전체 길이를 한 줄에 출력합니다.

어떤 지점에 칠해진 페인트의 겹 수는 베시가 그 지점을 지나간 횟수와 같습니다.

예를 들어 베시가 위치 $0$에서 출발하여 오른쪽으로 $2$, 왼쪽으로 $6$, 오른쪽으로 $1$, 왼쪽으로 $8$, 그리고 마지막으로 오른쪽으로 $3$(거리 $1$과 $2$인 두 번의 이동)만큼 움직였다고 합시다. 이때 두 겹 이상 칠해진 구간은 $[-11, -8]$, $[-4, -3]$, $[0, 2]$이며, 길이의 합은 $6$입니다.