Є \(N\) блоків. Блок \(i\) має вагу \(Wi\), міцність \(Si\) та цінність \(Vi\).

Назар вирішив побудувати башту використавши деякі з цих блоків, встановлюючи їх вертикально один на одного.

При побудові башти сумарна маса блоків які будуть розміщені вище блока, мають бути не більше міцності блока на який вони поставлені

Знайдіть максимальну сумарну цінність всіх блоків з яких буде побудована башта.

Формат вхідних даних

В першому рядку ціле число \(N\) - кількість блоків (\(1 \le N \le 10^3\))
В наступних \(N\) рядках міститься по три числа \(Wi\) \(Si\) \(Vi\) - опис кожного блоку (\(1 \le Wi,Si \le 10^4\) , \(1 \le Vi \le 10^9\))

Формат вихідних даних

Виведіть максимально можливий результат.

Приклад вхідних даних-1

3
2 2 20
2 1 30
3 1 40

Приклад вихідних даних-1

50

Пояснення до прикладу-1

Робимо башту з блоків 1,2 (1 нижній, 2 верхній) 30+20=50

Приклад вхідних даних-2

4
1 2 10
3 1 10
2 4 10
1 6 10

Приклад вихідних даних-2

40

Пояснення до прикладу-2

Робимо башту з блоків 4,3,2,1 (4-нижній, 1-верхній)

Приклад вхідних даних-3

5
1 10000 1000000000
1 10000 1000000000
1 10000 1000000000
1 10000 1000000000
1 10000 1000000000

Приклад вихідних даних-3

5000000000

Приклад вхідних даних-4

8
9 5 7
6 2 7
5 7 3
7 8 8
1 9 6
3 3 3
4 1 7
4 5 5

Приклад вихідних даних-4

22

Пояснення до прикладу-4

Робимо башту з блоків 4,8,6,5 (4-нижній, 5-верхній)