Наконечник

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

Набор состоит из nn наконечников. Так как в мире нет ничего совершенного, каждый ii-ый наконечник характеризуется парой чисел (x_ix\_i, y_iy\_i) --- количество способностей, которые данный наконечник улучшает и ухудшает соответственно. Выяснив это, Логан пришел к выводу, что нужно выбрать только часть набора. Эта часть считается максимально эффективной, если для любых двух наконечников с номерами ii и jj (iji \neq j), выполняется неравенство x_iy_jx_jy_ix\_i - y\_j \neq x\_j - y\_i.

Так Логану осталось ответить на последний вопрос перед боем, какое максимальное число наконечников может быть выбрано, чтобы полученный поднабор был максимально эффективным. За помощью он решил обратиться именно к вам.

입력

В первой строке входного файла задано натуральное число nn --- количество наконечников в изначальном наборе (1n1051 \le n \le 10^5).

Каждая ii-ая из следующих nn строк содержит пару чисел (x_i,y_ix\_i, y\_i) --- описание ii-го наконечника (1x_i,y_i1091 \le x\_i, y\_i \le 10^9).

출력

В единственной строке выходного файла выведите одно число --- ответ на задачу.