Перегони
n корів Фермера Джона стоять уздовж дороги перед фермою, готуючись до забігу, щоб визначити, яка з них найшвидша.
Кожна корова представлена горизонтальним відрізком одиничної довжини, з початком у лівій крайній точці в момент часу t = 0. Наприклад, (-3, 6) позначає корову, яка в момент часу 0 представлена відрізком від (-3, 6) до (-2, 6). Кожна корова рухається вправо (в напрямку + по осі x) з певною швидкістю, яка визначається кількістю часу, необхідного для переміщення на одиницю відстані вправо.
Фермер Джон, щоб визначити, які з його корів беруть участь у гонці, розташувався в точці (0, 0) і дивиться в напрямку +y. Він бачить лише найближчу до себе корову. Тобто корова може бути невидимою, якщо інша корова знаходиться «перед нею» весь час, поки перетинає «лінію погляду» Фермера Джона.
Визначте кількість корів, які Фермер Джон побачить під час гонок.
Вхідні дані
Перший рядок вводу містить n (1 ≤ n ≤ 50000). Кожен з наступних n рядків описує одну корову трьома цілими числами x y r, що визначають ліву точку корови (x, y) в момент часу t = 0 і постійну швидкість її руху вправо r, тобто ця корова переміщується на 1 одиницю відстані за r одиниць часу. x знаходиться в діапазоні -1000..1, а y знаходиться в діапазоні 1..10^6 (і відрізняється для кожної корови, щоб запобігти колізіям), значення r знаходиться в діапазоні 1..10^6.
Вихідні дані
Виведіть кількість корів, яких Фермер Джон зможе побачити за час гонки від моменту часу 0 і далі.
Приклад
Фермер Джон зможе побачити корів 1 і 2, але не зможе побачити корову 3.