{"extraResources":{"example.01.mu":"TVXzATINCiFjMTs1DQowIDAgMCAxMA0KMCA1IDMgMTANCjAgNSAzIDANCjAgNSA3IDQNCjAgNSA2IDINCiFjMjs4DQowIDAgMTAgMTANCjMgNCA0IDQNCjQgNCA0IDUNCjMgNCA0IDQNCjcgNyA3IDgNCjcgNyA4IDcNCjUgNSA0IDYNCjUgNSAzIDcNCg=="},"scoring":null,"notes":"","legend":"Предположим, что три отрезка на плоскости образуют {\\it К-образную фигуру}, если:\r\n\r\n\\quad\r\n\r\n\\begin{shortitems}\r\n\\item два из них имеют общую конечную точку;\r\n\\item эта общая конечная точка лежит строго внутри третьего сегмента;\r\n\\item эти два отрезка расположены с одной стороны по отношению к третьему;\r\n\\item все три отрезка попарно не лежат на одной прямой.\r\n\\end{shortitems}\r\n\r\n\\quad\r\n\r\n\\begin{center}\r\n  \\begin{tabular}{c|c}\r\n     \\includegraphics{kShaped-1.eps} & \\includegraphics{kShaped-2.eps}\\\\\r\n     \\small{Действительные фигуры в форме буквы K} & \\small{Недопустимые фигуры в форме буквы K}\r\n  \\end{tabular}\r\n\\end{center}\r\n\r\nВам дан набор из $n$ отрезков на плоскости. Найдите количество троек отрезков из этого набора, образующих К-образную фигуру.","authorLogin":"tourist","language":"russian","timeLimit":3000,"output":"Для каждого набора входных данных выведите одно целое число~--- количество троек отрезков, образующих фигуру в форме буквы K.","inputFile":"stdin","outputFile":"stdout","input":"Каждый тест содержит несколько тестовых случаев. Первая строка содержит количество тестовых случаев $t$ ($1 \\le t \\le 3333$). Далее следует описание тестовых случаев.\r\n\r\nПервая строка каждого набора входных данных содержит единственное целое число $n$~ --- количество отрезков ($3 \\le n \\le 1000$).\r\n \r\n$i$-я из следующих $n$ строк содержит четыре целых числа $x_{i,1}$, $y_{i,1}$, $x_{i,2}$, $y_{i,2} $~--- координаты концов $i$-го отрезка ($-10^6 \\le x_{i,1}, y_{i,1}, x_{i,2}, y_{i, 2} \\le 10^6$). Все отрезки имеют положительную длину. Некоторые отрезки могут совпадать.\r\n\r\nГарантируется, что сумма $n$ по всем наборам входных данных не превосходит $10^4$.","authorName":"Gennady Korotkevich","sampleTests":[{"output":"6\r\n2\r\n","input":"2\r\n5\r\n0 0 0 10\r\n0 5 3 10\r\n0 5 3 0\r\n0 5 7 4\r\n0 5 6 2\r\n8\r\n0 0 10 10\r\n3 4 4 4\r\n4 4 4 5\r\n3 4 4 4\r\n7 7 7 8\r\n7 7 8 7\r\n5 5 4 6\r\n5 5 3 7\r\n","inputFile":"example.01","outputFile":"example.01.a"}],"name":"K-Shaped Figures","interaction":null,"memoryLimit":536870912,"tutorial":""}