Masala #QRTK1SA5IX

Xotira 32 MB Vaqt 1000 ms
14

Proyektlar

Sizda \(N\)ta proyekt bor.

Siz har bir proyektning boshlanish kuni tugash kuni va ushbu proyektdan qancha pul olishingizni bilasiz.Siz 1 kun davomida maksimum 1ta proyektga qatnasha olasiz.

Siz maksimum qancha pul ishlay olasiz?


Kiruvchi ma'lumotlar:

1-qatorda \(N(1≤N≤2*10^5)\)

Keyingi \(N\) qatorning har birida:

  • Boshlanish kuni,Tugash kuni,qancha pul sihlashingiz.\(1≤A_i≤B_i≤10^9\) \(1≤P_i≤10^9\)

Chiquvchi ma'lumotlar:

Masalaning javobi.


Misollar
# input.txt output.txt
1
10
14 14 98
76 76 58
94 94 57
92 92 45
82 82 14
86 86 41
87 87 72
14 14 26
27 27 85
48 48 52
522
2
10
76 77 96
77 78 11
11 12 46
43 44 82
25 25 87
96 97 4
39 40 22
42 42 62
42 42 30
88 88 19
418
Izoh:

a