ЗАДАЧА E

Прямые на плоскости

Имя входного файла:lines.in
Имя выходного файла:lines.out
Ограничение по времени:1 секунда
Ограничение по памяти:64 Мб

Как известно, несколько несовпадающих прямых разбивают плоскость на несколько частей, причём некоторые из этих частей имеют бесконечную площадь, а некоторые – конечную (это выпуклые многоугольники). Ваша задача – посчитать количество частей с конечной площадью.

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

В первой строке входного файла записано целое число N (1<=N<=50) – количество прямых на плоскости. Каждая из следующих N строк описывает одну из прямых,
прямая задаётся координатами двух точек. Все координаты не превосходят 10000 по абсолютной величине.

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

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

Пример


lines.in lines.out 
3
0 0 0 10
0 0 10 0
0 5 5 0
 
1