플랫폼 지지 기둥

새 플랫폼 게임의 한 레벨을 설계하고 있다. 플랫폼들의 위치는 이미 정해져 있다. 플랫폼은 공중에 떠 있을 수 없으므로 지지 기둥이 필요하다. 정확히는 각 플랫폼의 양쪽 끝에서 각각 0.5만큼 안쪽에 세운 기둥이 바닥이나 더 낮은 다른 플랫폼 위에 닿아야 한다.

각 플랫폼은 높이 Y와 가로 시작 좌표 X1, 끝 좌표 X2로 주어진다. 기둥은 왼쪽 끝에서 오른쪽으로 0.5 떨어진 위치와 오른쪽 끝에서 왼쪽으로 0.5 떨어진 위치에 수직으로 내려간다.

모든 플랫폼을 지지하는 데 필요한 기둥 길이의 총합을 구하라.

세 개의 플랫폼으로 이루어진 레벨 도식. 가장 낮은 플랫폼은 높이 1, 그 위의 플랫폼은 높이 3, 맨 위 플랫폼은 높이 5에 있다.	이 배치에서 필요한 기둥 길이의 총합은 14이다.

첫째 줄에 플랫폼의 개수 정수 N (1 ≤ N ≤ 100)이 주어진다.

다음 N개 줄에는 플랫폼 하나의 위치를 나타내는 세 정수 Y, X1, X2가 주어진다. Y는 높이이고, X1과 X2는 가로 방향의 시작과 끝 좌표이다. 모든 좌표는 10000보다 작은 양의 정수이며, X2 > X1 + 1을 만족한다. 따라서 각 플랫폼의 길이는 적어도 2이다.

어떤 두 플랫폼도 서로 겹치지 않도록 입력이 주어진다.

모든 플랫폼을 지지하는 데 필요한 기둥 길이의 총합을 출력한다.