После тяжелого трудового года коллеги решили поиграть в снежки. Но не просто так, а организованно.

Всего поиграть решили n коллег. Каждого можно пронумеровать числами от 1 до n. В начале коллеги встали вдоль координатной прямой, заблаговременно нарисованной на снегу, причем i-й коллега стоял в точке с координатой x_i. Получилось так, что координаты коллег строго возрастали, то есть x_i < x_i+1 для всех i от 1 до n − 1.

У каждого коллеги есть своя характеристика дальности r_i и силы c_i. Оба параметра — целые положительные числа. Когда коллега кидает снежок, он начинает лететь вдоль координатной прямой в сторону увеличения координаты.

Снежок летит до тех пор, пока его сила положительна. В момент броска сила снежка равна силе коллеги, который его бросил. Каждый раз, когда снежок пролетает очередные r_i единиц расстояния вдоль прямой, он теряет одну единицу силы.

Если сделал бросок, и снежок достиг следующего по порядку вдоль прямой коллеги, то снежок прекращает свой полет, а коллега, которого достиг снежок, делает свой бросок. Коллега совершит бросок, даже если снежок достиг его, имея силу 0.

Все хотят совершить хотя бы один бросок. Для этого можно дать команду некоторым коллегам сделать это, после чего эти коллеги совершат бросок, что может повлечь за собой новые броски других коллег.

Помогите нам определить минимальное количество коллег, которым надо дать команду совершить бросок, чтобы каждый коллега в результате совершил хотя бы один бросок.

Формат входных данных

Первая строка входных данных содержит единственное целое число n — количество коллег, которые играют в снежки (1 ⩽ n ⩽ 1000).

Каждая из следующих n строк содержит три целых числа x_i, r_i и c_i — координату очередного коллеги, а также их дальность и силу соответственно (1 ⩽ x_i ⩽ 10⁹; 1 ⩽ r_i, c_i ⩽ 100). Гарантируется, что x_i < x_i+1 для всех i от 1 до n − 1.

Формат выходных данных

Выведите единственное число — минимальное количество коллег, которым надо дать команду совершить бросок, чтобы каждый коллега в результате совершил хотя бы один бросок.

Пример