АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Үхэрчин үнээгээ саахдаа 1 эгнээнд цувуулан өрсөн хувингуудын эхнээс нь хэрэгтэй тоогоороо авч хэрэглээд дуусахаараа мөн эхэнд нь буцааж өрдөг.

Үхэрчин 1...N хүртэл дугаарлагдсан N (1<=N<=100) үхэртэй. i-р үнээг si-аас ti хугацаа хүртэл саахдаа bi ширхэг хувин ашиглан саадаг.

Бүх үнээгээ ирсэн хугацааны дараалаар нь сааж дуусахад нэгэн зэрэг ашиглагдах хувингийн хамгийн их тоог ол.

Input

Эхний мөрөнд үнээний тоо N өгөгдөнө. 1<=N<=100.

Дараагийн N мөрөнд мөр бүрт 1 үнээг саах эхлэх, дуусах хугацаа болон саахад ашиглах хувингийн тоо өгөгдөнө. si, ti, bi. 1<=si<=ti<=1000. 1<=bi<=10.

Output

Хамгийн ихдээ нэгэн зэрэг ашиглагдах хувингийн тоо

Example

Input:
3

4 10 1

8 13 3

2 6 2

Output:
4

4 buckets: He uses buckets 1 and 2 for milking cow 3 (starting at time 2). He uses bucket 3 for milking cow 1 (starting at time 4). When cow 2 arrives at time 8, buckets 1 and 2 are now available, 

but not bucket 3, so he uses buckets 1, 2, and 4.