신호등

자동차 경주를 즐기는 도현이는 일직선으로 나열된 N개의 교차로를 지나야 한다. 출발점은 교차로 1번 바로 앞이다. 각 교차로에는 신호등이 있으며, 신호 주기(초록 시간 + 빨간 시간)와 처음 신호 색, 남은 시간이 주어진다.

도현이는 초당 1칸씩 이동하며, 교차로에 도착했을 때 빨간불이면 초록불로 바뀔 때까지 대기한다. 교차로 N번을 통과하는 최소 시간을 구하시오.

입력

첫째 줄에 교차로 수 N이 주어진다. 다음 N줄에 교차로까지의 거리 d, 초록 시간 g, 빨간 시간 r, 현재 신호 색(G/R), 현재 신호의 남은 시간 t가 주어진다.

• 1 ≤ N ≤ 100
• 1 ≤ d ≤ 1,000
• 1 ≤ g, r ≤ 100
• 1 ≤ t ≤ g 또는 t ≤ r

출력

마지막 교차로를 통과하는 최소 시간을 출력한다.

예제 입력

1
5 4 3 G 4

예제 출력

7