题目描述

有 $N$ 头奶牛，方便起见编号为 $1\dots N$。

第 $i$ 头奶牛需要从时间 $s_i$ 到时间 $t_i$ 之间挤奶，并且挤奶过程中需要同时占用 $b_i$ 个桶。一个桶同一时刻只能服务一头奶牛。

保证在任一时刻，至多只有一头奶牛开始或是结束挤奶（也就是说，所有的 $s_i$ 和 $t_i$ 各不相同）。

求至少需要多少个桶才能够顺利地给所有奶牛挤奶。

输入格式

第一行一个整数 $N$（$1\le N\le 100$）。

下来 $N$ 行，每行三个空格分隔的数 $s_i$，$t_i$，和 $b_i$。

其中 $s_i$ 和 $t_i$ 均为 $1\dots 1000$ 之间的整数，$b_i$ 为 $1\dots 10$ 之间的整数。

输出格式

输出一个整数，为需要的桶的最少数量。

输入输出样例 #1

输入 #1

3
4 10 1
8 13 3
2 6 2

输出 #1

4

说明/提示

在这个例子中，需要 $4$ 个桶：

用桶 $1$ 和桶 $2$ 来给奶牛 $3$ 挤奶（从时间 $2$ 开始）。

用桶 $3$ 给奶牛 $1$ 挤奶（从时间 $4$ 开始）。当奶牛 $2$ 在时间 $8$ 开始挤奶时，桶 $1$ 和桶 $2$ 可以再次利用，然而桶 $3$ 不可以，所以会使用桶 $1$、桶 $2$ 和桶 $4$。