양동이 목록

농부 존은 소의 착유에 양동이를 배정하는 방식을 바꿀까 생각 중이다. 그러면 결국 적은 수의 양동이로 해결할 수 있으리라 여기지만, 정확히 몇 개가 필요한지는 모른다. 도와주자.

농부 존에게는 $N$마리의 소가 있고 ($1 \leq N \leq 100$), 편의상 $1 \ldots N$번이 붙어 있다. $i$번 소는 $s\_i$ 시각부터 $t\_i$ 시각까지 착유해야 하며, 착유 과정에서 $b\_i$개의 양동이를 사용해야 한다. 여러 소가 동시에 착유될 수도 있는데, 그럴 때는 같은 양동이를 함께 쓸 수 없다. 즉, $i$번 소의 착유에 배정된 양동이는 $s\_i$ 시각부터 $t\_i$ 시각 사이에 다른 소의 착유에 쓸 수 없다. 물론 그 시간 범위 밖에서는 다른 소가 쓸 수 있다. 일을 단순하게 하려고 FJ는 어느 시각을 보더라도 착유가 시작되거나 끝나는 소가 많아야 하나가 되도록 했다. 즉, 모든 $s\_i$와 $t\_i$는 서로 다르다.

FJ의 창고에는 1, 2, 3, ... 과 같이 차례로 번호가 붙은 양동이가 있다. 지금의 착유 방식에서 어떤 소 (예를 들어 $i$번 소)가 ($s\_i$ 시각에) 착유를 시작하면, FJ는 창고로 달려가 사용 가능한 라벨 중 가장 작은 $b\_i$개의 양동이를 가져와 $i$번 소의 착유에 배정한다.

모든 소를 성공적으로 착유하려면 FJ가 창고에 몇 개의 양동이를 두어야 하는지 구하자.

첫 줄에 $N$이 주어진다. 다음 $N$개의 줄에는 소 하나씩에 대한 정보가 주어지며, $s\_i$, $t\_i$, $b\_i$가 공백으로 구분되어 있다. $s\_i$와 $t\_i$는 $1 \ldots 1000$ 범위의 정수이고, $b\_i$는 $1 \ldots 10$ 범위의 정수이다.

FJ가 필요한 양동이의 총 개수를 정수 하나로 출력한다.

이 예에서 FJ에게는 4개의 양동이가 필요하다. 소 3의 착유(시각 2에 시작)에 양동이 1, 2를 쓴다. 소 1의 착유(시각 4에 시작)에 양동이 3을 쓴다. 시각 8에 소 2가 오면 양동이 1과 2는 이제 사용할 수 있지만 3은 그렇지 않으므로 양동이 1, 2, 4를 쓴다.