== include(page="template/taskheader" task_id="tort3") ==

Pentru că s-a calificat la Olimpiada Naţională de Informatică de la Craiova, NN îi pregăteşte lui XORin un tort. Tortul este dreptunghiular, format din linii şi coloane numerotate de la 1 la N pentru linii şi de la 1 la M pentru coloane. Tortul este format din bucăţi de dimensiune 1x1, fiecare fiind acoperită cu un alt tip de glazură. În fiecare zi NN îi taie lui XORin câte o felie, alegând cel mai mare pătrat care conţine bucăţi acoperite cu acelaşi tip de glazură. În cazul în care există mai multe astfel de felii, NN o alege pe cea care are colţul din dreapta jos situat pe linia cu indicele cel mai mic. Dacă şi în acest caz există mai multe posibilităţi, el o va alege pe cea cu colţul din dreapta jos situat în coloana cu indicele cel mai mic.

Pentru că s-a calificat la $Olimpiada Naţională de Informatică de la Craiova$, $NN$ îi pregăteşte lui $XORin$ un tort. Tortul este dreptunghiular, format din linii şi coloane numerotate de la $1$ la $N$ pentru linii şi de la $1$ la $M$ pentru coloane. Tortul este format din bucăţi de dimensiune $1x1$, fiecare fiind acoperită cu un alt tip de glazură. În fiecare zi $NN$ îi taie lui $XORin$ câte o felie, alegând cel mai mare pătrat care conţine bucăţi acoperite cu acelaşi tip de glazură. În cazul în care există mai multe astfel de felii, $NN$ o alege pe cea care are colţul din dreapta jos situat pe linia cu indicele cel mai mic. Dacă şi în acest caz există mai multe posibilităţi, el o va alege pe cea cu colţul din dreapta jos situat în coloana cu indicele cel mai mic.

h2.Cerinţă

h2. Cerinţă

Precizaţi latura şi coordonatele colţului din dreapta jos pentru fiecare felie de tort primită, în ordinea specificată mai sus.
h2. Date de intrare

Fişierul tort.in conţine pe prima linie numerele naturale N şi M, separate printr-un spaţiu, reprezentând lungimea şi lăţimea tortului. Pe următoarele N linii se vor afla câte M caractere din mulţimea {‘0’, ..., ‘9’} reprezentând tipul de glazură cu care este acoperită bucata de pe linia i şi coloana j a tortului. Liniile şi coloanele sunt numerotate de la 1 la N, respectiv de la 1 la M. Pe linii nu există spaţiu între oricare două caractere alăturate.

Fişierul $tort3.in$ conţine pe prima linie numerele naturale $N$ şi $M$, separate printr-un spaţiu, reprezentând lungimea şi lăţimea tortului. Pe următoarele $N$ linii se vor afla câte $M$ caractere din mulţimea ${‘0’, ..., ‘9’}$ reprezentând tipul de glazură cu care este acoperită bucata de pe linia $i$ şi coloana $j$ a tortului. Liniile şi coloanele sunt numerotate de la $1$ la $N$, respectiv de la $1$ la $M$. Pe linii nu există spaţiu între oricare două caractere alăturate.

h2. Date de ieşire

În fişierul de ieşire tort.out se vor afişa feliile de tort în ordinea în care XORin le va primi. Pentru fiecare felie se va afişa latura feliei, precum şi coordonatele colţului din dreapta jos, valori separate prin câte un singur spaţiu.

În fişierul de ieşire $tort3.out$ se vor afişa feliile de tort în ordinea în care $XORin$ le va primi. Pentru fiecare felie se va afişa latura feliei, precum şi coordonatele colţului din dreapta jos, valori separate prin câte un singur spaţiu.

h2. Restricţii

* 1 ≤ N,M ≤ 500

* $1 ≤ N,M ≤ 500$

* Numerotarea liniilor şi coloanelor nu se schimbă în urma operaţiilor de eliminare.

* Pentru 30% din teste se garantează că 1 ≤ N,M ≤ 3

* Pentru $30%$ din teste se garantează că $1 ≤ N,M ≤ 3$

h2. Exemplu

1 4 1
1 4 2
1 4 3

4 4
| Prima felie primită de XORin va fi cea care are colţul din dreapta jos
(3,3) şi latura 3.

1 4 4
| Prima felie primită de XORin va fi cea care are colţul din dreapta jos (3,3) şi latura 3.

A doua felie va fi cea cu colţul din dreapta jos (4,7) şi latura 3.
Următoarea felie va fi cea cu colţul din dreapta jos (1,4) şi latură 1.
ş.a.m.d.
|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="tort3") ==