Rūķīšu karaliste

Rūķīšu pārvaldībā ir nonākusi milzīga taisnstūrveida rūtiņu karaliste ar izmēru $N$ x $M$. Uzreiz tika nolemts, ka karalistes kreisais apakšējais stūris atradīsies pozīcijā $(1, 1)$. Ilgus gadus klaiņojot, $K$ rūķīši ir izvēlējušies rūtiņas, kurās apmesties, un šajās rūtiņās ir uzbūvējuši mājiņas. Pēc ilgiem laikiem vadošie rūķīši izlēma sadalīt visu karalisti taisnstūros tā, ka katrs taisnstūris iekļauj tieši vienu rūķīša mājiņu. Lai nodrošinātu, ka karalisti ir viegli attēlot kartēs, tika nolemts, ka visiem taisnstūriem ir jābūt paralēli karalistes malām, kā arī to stūriem jāsakrīt ar rūtiņu stūriem.

Vienas šādas karalistes piemērs ir redzams 1. attēlā, kur $N=6, M=7, K=5$ un iekrāsotajās rūtiņās ir apmetušies rūķīši. 2. attēlā ir redzams viens veids, kā sadalīt karalisti.

Dotām $N$ un $M$ vērtībām, kā arī rūķīšu mājiņu pozīcijām atrast tādu karalistes sadalījumu taisnstūros, ka katrā taisnstūrī ir tieši viena mājiņa, to laukumi nepārklājas, kā arī šie laukumi noklāj visu karalisti!

Pirmajā rindā doti trīs, ar tukšumzīmi atdalīti, naturāli skaitļi - karalistes rindu un kolonnu skaits $N$ un $M$ $(1 \leq N,M \leq 10^9)$ un mājiņu skaits $K (1 \leq K \leq \min(3 \cdot 10^5, N \cdot M))$. Nākamajās $K$ rindās doti skaitļi $x_i$ un $y_i$ ($1 \leq x_i \leq N$, $1 \leq y_i \leq M$), kur $x_i$ norāda rindu, bet $y_i$ kolonnu, kurā atrodas $i$-tā rūķīša mājiņa. Ir garantēts, ka visu rūķīšu mājiņu pozīcijas ir atšķirīgas.

Ja nav iespējams veikt laukuma sadalījumu, izvaddatu vienīgajā rindā izvadiet skaitli -1, pretējā gadījumā izvadiet $K$ rindas, kur i-tajā rindā ir norādīts taisnstūris, kurš iekļauj tieši vienu rūķīša mājiņu. Taisnstūrus drīkst izvadīt patvaļīgā secībā. Taisnstūri ir jāizvada formātā $x_{i_1}$ $y_{i_1}$ $x_{i_2}$ $y_{i_2}$, kur $(x_{i_1}; y_{i_1})$ norāda rūtiņu, kurā atrodas taisnstūra kreisais apakšējais stūris, bet $(x_{i_2}; y_{i_2})$ norāda rūtiņu, kurā atrodas taisnstūra labais augšējais stūris. Visiem taisnstūriem ir jāizpildās sakarībām $1 \leq x_{i_1} \leq x_{i_2} \leq N$ un $1 \leq y_{i_1} \leq y_{i_2} \leq M$, tiem ir jānoklāj visa karaliste, tie nedrīkst pārklāties, un katram taisnstūrim ir jāiekļauj tieši viena rūķīša mājiņa. Ja ir iespējami vairāki sadalījumi, izvadiet jebkuru no tiem!