Mlađani Zi će uskoro da diplomira. Njegovi drugari suodlučili da mu za poklon naprave beskonačnu veliku tortu. Nakonšto su tortu ispekli, nafilovali i ukrasili, drugari su odlučilida tortu iseku u automatskom sekaču. Automatski sekač jenaprava koju su Zijevi drugari, elektroničari napravili tokomstudija. Sekač radi na sledećem principu: torta se ubaci usekač, zatim se unese željeni broj rezova n. Sekač ćezatim iseći tortu tačno n puta. Ukoliko posmatramo tortu kaobeskonačnu pravu, svaki rez predstavlja pravu u toj ravni.

Automatski sekač će odabrati položaj n rezova nasumično,i nakon završenog sečenja će odštampati izveštaj opoložaju svakog od n rezova. Sekač je isprogramiran tako da senikad neće desiti da tri različita reza prolaze kroz istutačku na torti. U izveštaju sekača svaki rez je opisan dvematačkama u ravni torte kroz koje prolazi dati rez.

Nakon što su isekli tortu, Zijevi drugari su gledali sekačev izveštaj ne bili utvrdili na koliko parčića je torta isečena. Obično je mlađani Zi tajkoji bi pomogao drugarima u rešavanju sličnih problema. Pošto je tortaiznenađenje, drugari su odlučili da vas priupitaju za pomoć.

Pomozite Zijevim drugarima da, koristeći izveštaj sekača odrede na kolikoparčića je torta isečena.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza) U prvom redu ulazne datoteke nalazi se prirodanbroj n (1 ≤ n ≤ 10⁶), koji predstavlja brojrezova koje je sekač napravio. U svakom od narednih n redovanalaze se četiri cela broja x₁, y₁, x₂, y₂ razdvojenihrazmakom, koji predstavljaju koordinate dveju tačaka kroz kojedati rez prolazi. Ukoliko tortu zamislimo kao beskonačnu ravan,dati rez predstavlja pravu koja prolazi kroz tačke (x₁, y₁) i(x₂, y₂). Svaka od koordinata je u opsegu od -10

<sup9< sup=""> do 10⁹. Nikoja tri reza neće prolaziti kroz istu tačku na torti.

</sup9<>

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) U prvi red izlazne datoteke treba upisatiprirodan broj k, koji predstavlja broj parčića na koje jetorta isečena po modulu 1.000.003.

Primer 1:

4
0 0 0 1
1 0 1 1
2 0 2 1
3 0 3 1

5

Primer 2:

3
0 0 1 2
1 2 2 0
0 0 2 0

7

Primer 3:

3
0 0 0 1
1 0 1 1
0 0 1 0

6