EduBrick

N. Точки пересечения прямых

3000 мс · 256 МБ · всё или ничего

Даны nn прямых, каждая — парой различных точек с целыми координатами. Никакие две прямые не совпадают.

Сколько различных точек является пересечением хотя бы двух из них?

Формат ввода

В первой строке nn (2≤n≤1032 \le n \le 10^3). В каждой из следующих nn строк четыре целых числа x1x_1, y1y_1, x2x_2, y2y_2 (∣x∣,∣y∣≤103|x|, |y| \le 10^3) — две различные точки на очередной прямой.

Никакие две прямые не совпадают.

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

Выведите одно число — количество различных точек пересечения.

Примеры

ввод
3
0 0 1 1
0 1 1 0
-1 0 1 0
вывод
3
ввод
2
0 0 1 0
0 1 1 1
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.