You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

FJ 正在考虑改变他给奶牛挤奶的时候分配牛奶桶的方式。他认为这最终能使得他使用数量更少的桶，然而他不清楚 具体是多少。请帮助他！

FJ 有 $n$ 头奶牛（ $1 ≤ n ≤ 100$ ），方便起见编号为 $1\cdots n$ 。 第 $i$ 头奶牛需要在时间段 $[s_i, t_i]$ 之间占用 $b_i$ 个 桶来挤奶，此时若有其它奶牛也在挤奶则只能使用其它的桶。为了简化工作流程，FJ保证在任一时刻，至多只有一 头奶牛开始或是结束挤奶（也就是说，所有的 $s_i$ 和 $t_i$ 各不相同）。

现在 FJ 想考考你，他至少需要准备多少个桶，就可以满足所有奶牛的挤奶工作不会发生冲突？

输入格式

第一行输入一个正整数 $n$ 。

之后 $n$ 行，每行三个数 $s_i,t_i,b_i$ 描述一头奶牛的挤奶需求。 其中 $1≤s_i<t_i≤1000，1≤bi≤10$ 。

输出格式

输出一个整数，表示FJ需要的桶的数量。

样例输入

3
4 10 1
8 13 3
2 6 2

样例输出

4

数据范围

对于 $100\%$ 的数据：$1≤n≤100,1≤s_i$ 。

样例解释

在这个例子中，FJ需要 $4$ 个桶：他用桶 $1$ 和桶 $2$ 来给奶牛 $3$ 挤奶（从时间 $2$ 开始）。他用桶 $3$ 给奶牛 $1$ 挤奶（从时间 $4$ 开始）。当奶牛 $2$ 在时间 $8$ 开始挤奶时，桶 $1$ 和桶 $2$ 可以再次利用，然而桶 $3$ 不可以，所以他会使用桶 $1$ 、桶 $2$和桶 $4$ 。