D. Исследование ломаной
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

При просмотре одного из последних матчей чемпионата Европы Валерик и Валерко разбили в спорт-баре кружку. Конечно, они за нее расплатились, но бармен сказал, что разрешит им теперь смотреть футбол у него в баре, только если они помогут его сыну выполнить задание по программированию. Задание состоит в следующем.

Рассмотрим множество функций вида:

Суммой n функций y1(x), ..., yn(x) указанного вида назовем функцию s(x) = y1(x) + ... + yn(x) для любых x. Нетрудно показать, что в этом случае график s(x) является ломаной. Вам задано n функций указанного вида, необходимо найти количество углов, не равных 180 градусам, в графике функции s(x), являющейся суммой заданных функций.

Валерик и Валерко очень хотят посмотреть следующий матч чемпионата Европы, поэтому обратились к вам за помощью.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 105) — количество функций. Далее в n строках через пробел записано по два целых числа ki, bi ( - 109 ≤ ki, bi ≤ 109), определяющих i-ую функцию.

Выходные данные

Выведите одно число — количество углов, не равных 180 градусам, в графике ломаной, равной сумме заданных функций.

Примеры
Входные данные
1
1 0
Выходные данные
1
Входные данные
3
1 0
0 2
-1 1
Выходные данные
2
Входные данные
3
-2 -4
1 7
-5 1
Выходные данные
3