题目描述

下北泽车站是一个重要的交通枢纽，因此也是很多火车的经停站。

现在知道，在会经停下北泽车站的火车中，有 $n$ 列火车正朝向车站行驶，第 $i$ 列火车目前距离A车站的距离是 $s_i$，火车的平均速度是 $v_i$ （$s_i$ 能被 $v_i$ 整除），停留 $d_i$ 后离开下北泽车站。

假设下北泽车站可以容纳无限多列火车，初始时刻没有火车在车站，现在需要你计算，下北泽车站最多会有多少列火车同时在下北泽车站。火车进站和出站时都算在内。

输入格式

第一行一个整数 $n$，表示有 $n$ 列火车会在下北泽车站经停。

接下来的 $3×n$ 行，每三行描述一列火车。第一行一个整数 $s_i$，表示火车距离A车站的距离。第二行一个整数 $v_i$，表示火车的速度。第三行一个整数 $d_i$，表示火车停留的时间。

输出格式

一行一个整数，表示下北泽车站最多会有多少列火车同时在下北泽车站。

样例数据

输入样例 #1

3
1
1
2
2
2
2
5
1
1

输出样例 #1

2

数据范围

对于 80% 的数据，$1≤n≤1000$

对于所有测试数据，$1≤n≤1000000$，$1≤si≤1000$，$1≤vi≤1000$，$1≤di≤1000$。