Задача Guardian. На військовому полігоні є система окопів, що з літака виглядають, як відрізки прямих. Вночі, коли більшість солдатів спить, троє вартових стоять в траншеях. Два вартових можуть побачити один одного, якщо є траншея по прямій між ними і немає третього вартового в цій траншеї. З міркувань безпеки, охоронці повинні бути розміщені так, щоб кожен вартовий бачив двох інших. Скільки є способів розміщення вартових?
Технічні умови. Програма Guardian читає з пристрою стандартного введення ціле число N (1 ≤ N ≤ 20) – кількість траншей. Кожен з наступних N рядків містить по 4 цілих числа (всі менші або рівні 1000 по модулю), X1, Y1, X2 ,Y2 - координати кінців відповідної прямої траншеї. Програма виводить на пристрій стандартного виведення єдине число – шукану кількість способів розміщення вартових.
Приклади
|
Введення 6 0 0 1 0 0 0 0 1 1 0 1 1 0 1 1 1 0 0 1 1 1 0 0 1 Виведення 8 |
Введення 4 5 1 7 1 1 1 5 1 4 0 4 4 7 0 3 4 Виведення 1 |
Введення 3 2 2 3 2 3 2 3 3 3 3 2 3 Виведення 0 |