Robots

Dažas no bezgalīgi lielas rūtiņu lapas rūtiņām ir aizkrāsotas, bet vienā no neaizkrāsotajām lapas rūtiņām atrodas robots, kas vērsts pret kādu no rūtiņas malām. Kad robotu ieslēdz, tas sāk darboties pēc šāda algoritma, aplūkojot nākamo rūtiņu robota iešanas virzienā:

• ja šī rūtiņa ir neaizkrāsota, tad robots pārvietojas uz to, nemainot pārvietošanās virzienu;
• ja šī rūtiņa ir aizkrāsota, tad robots pagriežas par $90^\circ$ pulksteņrādītāja virzienā.

Pēc kārtējā soļa izpildes robots turpina algoritma izpildi, aplūkojot tagad priekšā esošo rūtiņu.

Iespējams, ka, pietiekami ilgi izpildot aprakstīto algoritmu, robots nonāk rūtiņā, kurā jau reiz bijis, turklāt tas šajā rūtiņā vērsts tāpat kā iepriekš. Šādā gadījumā robots ir nonācis ciklā.

Piemēram, ja 1. attēlā parādītajā laukuma fragmentā robots atrodas rūtiņā $(-1; -5)$ un ir vērsts virzienā uz augšu, tad tā kustības trajektorija ir tāda kā parādīts 2. attēlā. Tad, kad robots atkārtoti nonāk rūtiņā $(3; -1)$ un virzās uz leju, tas ir nonācis ciklā. Šajā piemērā ir vēl daudz citu rūtiņu, no kurām sākot robots nonāks ciklā.

Uzrakstiet datorprogrammu, kas atrod rūtiņu un robota kustības virzienu, no kura robots nonāks ciklā!

Pirmajā rindā dots aizkrāsoto rūtiņu skaits - naturāls skaitlis $N$ ($N \leq 10^5$). Nākamajās $N$ rindās katrā doti divi ar tukšumzīmi atdalīti veseli skaitļi $x_i$ un $y_i$, kas pēc moduļa nepārsniedz $10^9$ - vienas aizkrāsotās rūtiņas koordinātas. Zināms, ka koordinātas ievaddatos neatkārtojas.

Izvaddatu vienīgajā rindā jābūt četriem veseliem skaitļiem $x_S$, $y_S$, $x_T$ un $y_T$, kas nozīmē, ka robotam sākumā jāatrodas rūtiņā ar koordinātām $(x_S; y_S)$ un tam ir jābūt vērstam pret blakus rūtiņu $(x_T; y_T)$. Šī blakus rūtiņa var būt gan aizkrāsota, gan neaizkrāsota. Ja ir vairākas derīgas sākuma rūtiņas un/vai robota vērsumi, tad jāizvada informācija par jebkuru derīgu rūtiņu un vērsumu.

Ja nav tādas laukuma rūtiņas, no kuras robots nonāk ciklā, visiem četriem skaitļiem izvaddatos jābūt $0$, proti, "0 0 0 0".

Skaitļu $x_S$, $y_S$, $x_T$ un $y_T$ vērtības pēc moduļa nedrīkst pārsniegt $2 \cdot 10^9$ un starp katriem diviem blakus skaitļiem izvaddatos jābūt tukšumzīmei.