题目描述

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

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

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

输入格式

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

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

输出格式

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

样例数据

3
1
1
2
2
2
2
5
1
1

2

数据范围

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

对于所有测试数据，$1 \le n \le 1000000$，$1 \le s_i \le 1000$，$1 \le v_i \le 1000$，$1 \le d_i \le 1000$。