После тяжёлого дня, выпив очередную кружку чая с валерианой, Дима Н. лёг спать. Ему снится сон: множество разноцветных прямых на ярко-чёрном фоне. Причём сон был вполне нормальным, никакие две прямые не совпадали.
На следующий день Дима пошёл к психиатру, а тот задал вполне корректный вопрос: какая прямая имеет минимальное количество пересечений с другими? Он не сумел найти ответ, и теперь его судьба печальна.
Не допустите его ошибку, найдите ответ заранее.
Первая строка содержит одно число N - количество прямых (1 ≤ N ≤ 105). Следующие N строк содержат целые числа А и B, задающие одну прямую уравнением y = A * x + B (-109 ≤ A, B ≤ 109).
Выведите одно число – количество пересечений у искомой прямой.
3
1 2
1 3
2 3
1
5
1 1
1 2
1 3
2 2
2 3
2
