Gudrinieku ciemā 28. gadsimtā visi lieto gudros auto. Auto darbojas pēc 2 galvenajiem principiem:

1. Krustojuma pārbraukšanas secību kontrolē galvenais lieldators.

2. Auto spēj izvairīties no frontālas sadursmes ar darbību neietekmējošiem bojājumiem.

Apdrošināšanas kompānija cenšas apzināt hakera uzbrukuma potencioālos bojājumus. Kompānija grib zināt - kuri auto tiktu savstarpēji bojāti, ja hakeri lieldatoru atslēgtu un visi auto brauktu vienkārši taisni.

Katru auto var iztēloties kā punktu koordinātu plaknē. Tam ir ātrums konkrētā virzienā - horizontāli vai vertikāli. Ir zināms, ka auto savstarpēji viens otru apskādējot turpina ceļu tajā pašā virzienā ar nemainīgu ātrumu.

Ievaddatos dots 1 <= N <= 1000 auto skaits.

Katrā nākamajā no N rindām ir doti sekojoši mainīgie kā veseli skaitļi:

* auto atrašanās vietas koordināte 0 <= x <= 1000;

* auto atrašanās vietas koordināte 0 <= y <= 1000;

* auto braukšanas virziens 0 <= s <= 3;

* auto ātrums 0 <= v <= 5.

Braukšanas virziens nozīmē:

* 0 - uz augšu;

* 1 - pa labi;

* 2 - uz leju;

* 3 - pa kreisi.

Izvaddatos ir jāizvada saraksts ar auto pozīcijām sarakstā. Auto pozīcijas sāk skaitīt ar 0. Sarakstā jābūt tikai tiem auto, kuri tiktu apskādēti.