Задача Guardian. На військовому полігоні є система окопів, що з літака виглядають, як відрізки прямих. Вночі, коли більшість солдатів  спить, троє вартових стоять в траншеях. Два вартових можуть побачити один одного, якщо є траншея по прямій  між ними і немає третього вартового в цій траншеї. З міркувань безпеки, охоронці повинні бути розміщені так, щоб кожен вартовий бачив двох інших. Скільки є способів розміщення вартових?

Технічні умови. Програма Guardian читає з пристрою стандартного введення ціле число N (1 ≤ N ≤ 20) – кількість траншей. Кожен з наступних  N рядків містить по 4  цілих числа (всі менші або рівні  1000 по модулю),  X1, Y1,  X2 ,Y2 - координати кінців відповідної прямої траншеї. Програма виводить на пристрій стандартного виведення єдине число – шукану кількість способів розміщення вартових.

Приклади