Masala E

Xotira 32 MB Vaqt 1000 ms

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: