学校创客节需要搭建一个竖直的积木展台。小 W 有 N 种积木，第 i 种积木：
积木可以按任意顺序从下到上堆放。若使用了第 i 种积木，则从地面到这块积木顶部的高度不能超过 a_i。
小 W 可以不使用某些积木，也不要求用完某一种积木。请你求出在满足所有安全高度限制的前提下，展台能够达到的最大高度。
例如，若一种积木的高度为 3、安全高度为 8，那么这种积木可以放在顶部高度为 3 或 6 的位置，但不能让它的顶部到达 9。
第一行输入一个整数 N，表示积木种类数。
接下来 N 行，第 i 行输入三个整数 h_i,a_i,c_i。
输出一行一个整数，表示能够搭出的最大展台高度。
3 3 8 2 5 15 2 4 10 3
15
5 4 9 2 6 20 2 3 14 4 8 30 1 5 25 3
30
10 7 18 2 4 12 3 9 40 2 2 16 5 6 35 4 5 27 3 8 50 2 3 22 6 10 60 1 1 15 10
60
可以从下到上依次放置：
因此可以搭出高度为 15 的展台，并且无法搭得更高。
积木在输入中的顺序不代表实际堆放顺序，需要根据安全高度合理安排。
对于所有测试数据，保证：
本题共 10 个测试点，每个测试点 10 分。
| 测试点编号 | N\le | a_i\le | 特殊性质 |
|---|---|---|---|
| 1 | 3 | 20 | 无 |
| 2 | 8 | 100 | 无 |
| 3\sim4 | 400 | 4\times10^4 | A |
| 5\sim6 | 400 | 4\times10^4 | B |
| 7 | 50 | 5000 | 无 |
| 8\sim10 | 400 | 4\times10^4 | 无 |
特殊性质 A：对于所有 i，均有 c_i=1。
特殊性质 B：对于所有 i，均有 a_i=4\times10^4，并且
\sum_{i=1}^{N}h_i c_i\le4\times10^4.