다리 공사

수평한 강 위에 N개의 교각(플랫폼)이 있다. 각 교각은 높이 Y_i, 왼쪽 끝 X1_i, 오른쪽 끝 X2_i로 표현된다.

각 교각의 양 끝에서 아래로 기둥을 내려 바닥(높이 0)까지 지지하려고 한다. 기둥은 다른 교각에 걸쳐 설치할 수 없으므로, 각 기둥은 그 위치 아래에 있는 가장 높은 교각의 위까지만 설치할 수 있다.

모든 교각의 양 끝 기둥 길이의 합을 구하는 프로그램을 작성하시오.

입출력 예시