덤벨을 위한 운동

짐 래트가 동네 헬스장에 등록했다. 짐의 운동은 1번부터 10번까지 기구 10대를 차례로 쓰고, 그 순서를 세 바퀴 반복하는 것이다. 기구마다 짐이 쓰는 시간과 그 기구를 쓴 직후에 쉬는 회복 시간이 정해져 있고, 세 바퀴 모두 값이 같다.

헬스장을 쓰는 사람은 짐만이 아니다. 짐이 올 때마다 다른 사람 10명이 있고, $i$번 사람은 $i$번 기구만 쓴다. $i$번 사람은 시각 $t_i$에 $i$번 기구를 처음 쓰기 시작해서 $u_i$만큼 쓰고 $r_i$만큼 쉰 다음, 곧바로 같은 기구를 다시 쓰려 한다. 이 과정을 끝없이 반복한다. 기구는 한 번에 한 사람만 쓴다. 쓰려는 기구가 차 있으면 기다렸다가 비는 순간 바로 시작한다. 짐과 다른 사람이 같은 기구를 같은 순간에 쓰려 하면 짐이 양보하고 다른 사람이 먼저 쓴다.

짐은 시각 $0$에 1번 기구를 쓸 준비가 되어 있다. 한 기구를 다 쓰면 그 기구의 회복 시간만큼 쉬고, 곧바로 다음 기구로 옮긴다. 옮기는 데 걸리는 시간은 없다. 짐이 운동을 마치는 시각을 구하는 프로그램을 작성하시오.

첫 줄에 정수 20개가 주어진다. 앞의 두 값은 짐이 1번 기구를 쓰는 시간과 회복 시간이고, 그다음 두 값은 2번 기구의 값이며, 같은 방식으로 10번 기구까지 이어진다.

다음 10개 줄에는 각각 정수 세 개 $u$, $r$, $t$가 주어진다. $k$번째 줄은 $k$번 기구를 쓰는 사람의 사용 시간 $u$, 회복 시간 $r$, 그 사람이 그 기구를 처음 쓰기 시작하는 시각 $t$이다.

모든 사용 시간과 회복 시간은 $1 \le u, r \le 5 \times 10^6$을 만족하고, 모든 시작 시각은 $|t| \le 5 \times 10^6$을 만족한다.

짐이 운동을 마치는 시각, 즉 세 바퀴째에 10번 기구 사용을 끝내는 순간을 한 줄에 출력한다. 그 마지막 회복 시간은 세지 않는다.