모금 만찬

내년 대통령 선거를 노리는 정치인이 선거 자금을 모으려고 만찬을 연다. 이 정치인은 나라 안 부자들의 명단을 들고 있고, 모이는 돈이 가장 많아지도록 초대 명단을 짜려 한다.

부자 중에는 자기보다 더 부유하거나 더 아름다운 사람이 있다는 사실을 견디지 못하는 이가 있다. 그런 사람이 자기보다 아름다움은 엄격히 크면서 재산은 엄격히 크지 않은 사람을 만나면 말다툼이 벌어진다. 반대로 재산은 엄격히 크면서 아름다움은 엄격히 크지 않은 사람을 만나도 말다툼이 벌어진다. 두 사람 사이에 말다툼이 나는 경우는 이 두 가지뿐이다. 그래서 한쪽이 다른 쪽보다 아름다움과 재산이 모두 엄격히 크면 두 사람은 말다툼하지 않는다. 두 사람의 재산이 같고 아름다움도 같아도 말다툼하지 않는다.

말다툼은 선거를 망칠 수 있으므로 무슨 수를 써서라도 피해야 한다. 초대 후보들의 특성이 주어질 때, 만찬에서 말다툼이 한 번도 일어나지 않으면서 기부금 합계가 최대가 되는 초대 명단을 찾아라.

첫째 줄에 특성이 알려진 초대 후보의 수 $N$ ($1 \le N \le 10^5$)이 주어진다. 다음 $N$개 줄에는 초대 후보 한 명의 정보가 세 정수 $B$, $F$, $D$ ($1 \le B, F, D \le 10^9$)로 주어진다. 각각 그 사람의 아름다움, 그 사람의 재산, 초대받았을 때 내는 기부금이다.

만찬에서 말다툼이 일어나지 않도록 손님을 초대했을 때 받을 수 있는 기부금 합계의 최댓값을 한 줄에 정수 하나로 출력한다.