题目描述

在某个游戏里，你拥有两种属性：力量和智力。

刚开始这两样的值都是$\red 1$。

现在游戏中有$\red N$个任务等着你去完成。

每个任务都有两个值$\red {strength[i]}$和$\red {intellect[i]}$，还有一个分值$\red {points[i]}$。

你可以完成这个任务当且仅当你的力量值不小于$\red {strength[i]}$或你的智力值不小于$\red {intellect[i]}$。

当你完成这个任务以后，你就得到了$\red {points[i]}$个点数，你可以将其任意分配给力量和智力。

每个任务最多只能完成一次，求最多可以完成多少个任务。

输入格式

输入文件的第一行包含一个正整数$\red N$。

满足$\red {1≤N≤1000}$。

接下来N行，每行三个非负整数$\red {strength[i]}$,$\red {intellect[i]}$和$\red {points[i]}$，不超过$\red {10^9}$。

输出格式

输出最多可以完成的任务数。

样例

输入样例

10
1 1 1
10 5 1
1 1 1
2 8 2
16 3 1
12 5 1
13 3 2
19 16 3
12 19 5
8 20 1

输出样例

7