Стрелок (28%)

Ссылка на задачу

Время: 1 сек.
Память: 16 Мб
Сложность: 28%

Стрелок стоит в центре стрельбища. На стрельбище несколько мишеней. Пули стрелка пробивают мишени насквозь, не теряя скорости, и могут поразить все мишени, стоящие на одной линии.

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

Формат ввода

Первая строка входного файла input.txt содержит натуральное число N – количество мишеней (N ≤ 20). Далее идет N строк с информацией о координатах каждой мишени, при этом в каждой строке указывается два целых числа через пробел X и Y (-10 ≤ X, Y ≤ 10).

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

В выходной файл output.txt выведите одно целое число – наименьшее количество выстрелов, необходимых для поражения всех мишеней.

Примеры

Ввод	Вывод
4 2 2 -2 2 -2 -2 2 -2	4
6 2 2 -2 2 -2 -2 2 -2 1 1 -1 3	5