小红正在苹果树下，树上有 颗苹果，每颗苹果的位置为 ，小红知道它会在第 秒时开始下落，苹果每秒会下落 1 个单位长度。 小红 0 时刻在 位置，她每秒可以向左或向右移动 1 个单位长度，即可以从 位置移动到 或 位置，当然，她也可以不移动。 若苹果的 值变为 0 的时刻小红正好在 位置上，则小红会被这颗苹果砸到。 小红觉得被苹果砸到就会变聪明，所以小红想知道她最多可以被多少颗苹果砸到（若苹果和小红同时到达 位置，视为小红会被这颗苹果砸到）。
输入描述:
第一行中输入一个整数 代表苹果数量。接下来 行，第 行输入三个整数 和 ，表示第  个苹果的位置和下落的时刻。


输出描述:
在一行上输出一个整数，代表小红至多可以被几个苹果砸到。
示例1

输入

3
1 1 1
2 1 1
4 1 3

输出

2

说明

第1秒从(0,0)走到(1,0)，此时第1、2颗苹果都开始下落；
第2秒从(1,0)走到(2,0)，此时第2颗苹果砸到了小红；
第3秒从(2,0)走到(3,0)，此时第3颗苹果开始下落；
第4秒从(3,0)走到(4,0)，此时第3颗苹果砸到了小红；
可以证明，不会有大于2颗苹果砸到小红。
加载中...