O-duzi
Zadato je N duži u prostoru. Svaka duž je odredjena svojim krajnjim tačkama. Tačke su predstavljene uredjenom trojkom celih brojeva u pravouglom dekartovom koordinatnom sistemu.
Koliko razlicitih dužina se pojavljuje u zadatom skupu duži? Dužina duži se može izračunati kao:
Image: slika
InputU prvom redu ulaza nalazi se broj N (N <= 5000) predstavlja broj duži.
U sledećih N redova se nalaze po šest celih brojeva (-1 000 000 000 <= X1, Y1, Z1, X2, Y2, Z2 <= 1 000 000 000) odvojeni praznim mestima, koordinate krajeva i-te duži.
U sledećih N redova se nalaze po šest celih brojeva (-1 000 000 000 <= X1, Y1, Z1, X2, Y2, Z2 <= 1 000 000 000) odvojeni praznim mestima, koordinate krajeva i-te duži.
OutputU jedini red izlaza potrebno je ispisati koliko različitih dužina se pojavljuje u zadatom skupu duži.
Ulaz:
7
0 0 0 0 0 1
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 1 0 1
0 0 0 1 1 0
0 0 0 0 1 1
0 0 0 1 1 1
Izlaz:
3
OBJAŠNJENJE: Prve tri duži su dužine 1, sledeće tri su dužine koren(2) i poslednja je dužine koren(3). To je ukupno 3 različite dužine.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.