Trójkątna galaktyka

Trójkątna galaktyka
W odległej o miliony lat świetlnych galaktyce, wszystkie planety są trójkątami, których trajektorie
orbit są okręgami opisanymi na tych trójkątach. Niekiedy dochodzi do kolizji tych objektów, w
wyniku czego zostają zmienione ich trajektorie. Twoim zadaniem jest określenie, do ilu może
dojść kolizji. Kalizją będziemy nazywać taką sytuację, w której para trójkątów w jakiś sposób
będzie ze sobą się zderzać.
Wejście
W pierwszym wierszu jedna liczba calkowita n definiująca liczbę planet(1 ≤ n ≤ 100). W
kolejnych n wierszach współrzędne wierzchołków i-tego trójkąta w pewnym miejscu jej orbity.
Jest to 6 liczb rzeczywistych x1 y1 x2 y2 x3 y3 spełniających warunek (-300 ≤ x1, y1, x2, y2, x3,
y3 ≤ 300).
Wyjście
Liczba kolizji, jaka może nastąpić w podanej galaktyce.
Przykład
Wejście:
2
1 1 5.5 1 1 5.5
551551
Wyjście:
1