버스 노선의 승객 거리

문제

한 버스 노선에는 운행 순서대로 여러 정류장이 있다. 버스는 첫 정류장에 승객이 없는 상태로 도착하여 마지막 정류장까지 한 번 운행한다. 노선 담당자는 각 정류장의 승하차 기록을 이용하여 이번 운행에서 승객들이 이동한 거리를 모두 합하려 한다. 개별 승객의 이름이나 목적지는 기록하지 않으며, 구간별로 버스에 타고 있던 인원만 이용한다. 각 정류장의 기록에는 내린 사람 수, 탄 사람 수, 다음 정류장까지의 거리가 주어진다. 버스가 정류장에 도착하면 먼저 기록된 수만큼 승객이 내리고, 그다음 기록된 수만큼 새로운 승객이 탄다. 승하차가 끝난 뒤 버스에 남아 있는 모든 승객은 다음 정류장까지의 구간 전체를 이동한다. 정류장 사이에서 승객이 타거나 내리는 일은 없다. 한 구간에서 승객들이 이동한 거리의 합은 그 구간을 이동한 승객 수와 구간 거리의 곱이다. 예를 들어 승객 4명이 거리가 3인 구간을 이동했다면 그 구간의 합은 12다. 같은 승객이 여러 구간을 연속으로 이동했다면 각 구간에서 이동한 거리를 모두 더한다. 따라서 승객을 따로 구별할 필요는 없다. 마지막 정류장에는 다음 구간이 없으므로 거리 값이 0으로 주어진다. 마지막 정류장에서는 남아 있던 승객이 모두 내리고 아무도 타지 않는다. 모든 기록은 실제로 가능한 운행을 나타내므로, 정류장에서 내리는 사람 수가 도착 당시 버스에 있던 사람 수보다 많아지는 경우는 없다. 첫 정류장에서 내리는 사람 수도 0이다. 주어진 순서대로 승하차 기록을 처리하여 모든 구간의 승객 이동 거리 합계를 구하는 프로그램을 작성한다. 거리는 동일한 단위의 정수로 주어지며 단위 변환은 하지 않는다. 운행 내내 승객이 한 명도 없었다면 합계는 0이다.

입력

첫째 줄에 정류장 수 N이 주어진다. N은 2 이상 1,000 이하의 정수다.
다음 N개 줄에 운행 순서대로 각 정류장의 기록 A, B, D가 공백으로 구분되어 주어진다. A는 내린 사람 수, B는 탄 사람 수이며 각각 0 이상 100 이하의 정수다. 마지막 정류장 전까지 D는 1 이상 100 이하의 정수이고, 마지막 정류장의 D는 0이다.
첫 정류장의 A는 0이다. 모든 정류장에서 도착 당시 인원은 A 이상이며, 승하차를 마친 인원은 0 이상 100 이하임이 보장된다. 마지막 정류장의 B는 0이고 A는 도착 당시 인원과 같다.

출력

모든 승객이 이동한 거리의 합계를 정수 하나로 출력한다. 승객이 전혀 없으면 0을 출력한다.

4
0 3 2
1 2 5
3 1 4
2 0 0

34

2
0 0 7
0 0 0

0

3
0 5 1
5 2 3
2 0 0

11

출처: Devin.KR 자체 제작