집을 찾아라

영희는 1차원 도로 위에 있고 친구 지선이의 집을 찾고 있다. 지선이의 집의 정확한 위치를 알기 위해 영희는 자신의 현재 위치를 담아 지선이에게 메시지를 보낸다(모든 위치는 정수로 표현된다고 하자). 몇 분 후 영희는 $n$개의 삼중항 리스트를 답장으로 받는데, 지선이는 다음과 같은 설명을 덧붙였다.

• 리스트의 각 삼중항 $(i, j, k)$에서 $i$는 현재 위치를 나타내는 정수이고, $j$는 $i$에서 이동할 방향으로 $L$(왼쪽) 또는 $R$(오른쪽)로 표현되며, $k$는 $i$에서 이동할 거리를 나타내는 양의 정수이다.
• 리스트의 임의의 두 삼중항 $(i, j, k)$와 $(i', j', k')$에 대해 $i$와 $i'$는 서로 다르다.
• 현재 위치 $i$에 있을 때, 리스트에 삼중항 $(i, j, k)$가 항상 존재한다(리스트의 모든 삼중항을 이미 참조하지 않은 경우). 이때 삼중항 $(i, j, k)$를 참조하고 $i - k$($j = \texttt{L}$인 경우) 또는 $i + k$($j = \texttt{R}$인 경우)로 이동한다.
• 리스트의 각 삼중항은 정확히 한 번씩 참조된다.
• 리스트의 모든 삼중항을 참조한 후의 위치가 지선이의 집의 위치이다.

예를 들어 영희가 현재 위치 0에 있고 $(3, \texttt{R}, 4)$, $(0, \texttt{L}, 2)$, $(7, \texttt{L}, 5)$, $(-2, \texttt{R}, 5)$의 네 삼중항 리스트를 받았다고 하자. 그러면 영희는 먼저 삼중항 $(0, \texttt{L}, 2)$를 참조하고 위치 $0 - 2 = -2$로 이동한다. 그다음 영희는 삼중항 $(-2, \texttt{R}, 5)$, $(3, \texttt{R}, 4)$, $(7, \texttt{L}, 5)$를 순서대로 참조하고 위치 $2$로 이동하는데, 이 위치가 지선이의 집의 위치이다. $n$, 영희의 현재 위치, $n$개의 삼중항 리스트가 주어졌을 때 지선이의 집의 위치를 구하는 프로그램을 작성하시오.

프로그램은 표준 입력에서 읽는다. 입력의 첫 줄에는 정수 $n$($1 ≤ n ≤ 10,000$)이 주어지며, $n$은 리스트에 있는 삼중항의 수이다. 다음 $n$개의 줄에는 $n$개의 삼중항이 주어지는데, 각 삼중항은 두 정수 $i$와 $j$ 그리고 한 문자 $k$로 이루어진 세 값 $i$, $j$, $k$로 표현된다($-1,000,000 ≤ i ≤ 1,000,000$, $j \in \{\texttt{L}, \texttt{R}\}$, $1 ≤ k ≤ 2,000,000$). $n$개의 삼중항 줄 다음에는 영희의 현재 위치가 $-1,000,000$과 $1,000,000$ 사이의 정수로 주어진다.

프로그램은 표준 출력에 쓴다. 정확히 한 줄을 출력한다. 그 줄에는 지선이의 집의 위치가 들어가야 한다.