Wstęp do programowania w C++

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
5 5 1 5 5 1
Wyjście:
1