장비 배정 전략

염경엽 감독은 선수들을 훈련시키기 위해 어떻게 장비를 배정할지 변경을 고려하고 있습니다. 이렇게 하면 최종적으로 총 장비 수를 줄일 수 있을 것이라고 생각하지만, 정확한 수는 확실하지 않습니다. 도와주세요!

염경엽 감독에게는 $N$명의 선수들이 있습니다($1 \leq N \leq 100$), 편리하게도 $1 \ldots N$까지 번호가 매겨져 있습니다. $i$번째 선수는 시간 $s_i$부터 시간 $t_i$까지 훈련을 받아야 하며, 훈련 과정에서 $b_i$ 개의 장비가 필요합니다. 여러 선수들이 동시에 훈련을 받게 될 수도 있습니다; 이 경우, 동일한 장비를 사용할 수 없습니다. 즉, 선수 $i$의 훈련에 배정된 장비는 시간 $s_i$와 $t_i$ 사이에 다른 선수의 훈련에는 사용될 수 없습니다. 이 시간 범위 외에는 다른 선수들도 이 장비를 사용할 수 있습니다. 작업을 단순화하기 위해, 염경엽 감독은 특정 시간에 훈련이 시작되거나 종료되는 선수가 최대 한 명만 있도록 했습니다(즉, 모든 $s_i$와 $t_i$는 모두 서로 다릅니다).

염경엽 감독에게는 순차적으로 번호가 매겨진 라벨이 있는 장비를 보관하는 저장소가 있습니다: 1, 2, 3 등등. 현재의 훈련 전략에서는, 어떤 선수(예를 들어, 선수 $i$)가 훈련을 시작할 때(시간 $s_i$에), 염경엽 감독은 저장소로 달려가서 가장 작은 라벨의 $b_i$ 개의 장비를 가져와 선수 $i$에게 배정합니다.

모든 선수를 성공적으로 훈련시키기 위해 염경엽 감독이 그의 저장소에 보관해야 할 총 장비 수를 결정해주세요.

입력의 첫 번째 줄에는 $N$이 들어옵니다. 다음 $N$ 줄 각각은 한 명의 선수를 설명하며, $s_i$, $t_i$, 그리고 $b_i$ 숫자가 공백으로 구분되어 포함되어 있습니다. $s_i$ 와 $t_i$는 $1 \ldots 1000$ 범위의 정수이며, $b_i$는 $1 \ldots 10$ 범위의 정수입니다.

염경엽 감독이 필요로 하는 총 장비 수를 나타내는 단일 정수를 출력하십시오.