CABLAJ

Un electronist amator si nu tocmai priceput a terminat de asamblat piese pe o placa, dar surpriza! nu functioneaza. Observa ca a uitat sa monteze punti acolo unde se intalnesc doua circuite si unul dintre ele se intrerupe, iar de aceea cablajul sau nu functioneaza. Cunoscandu-te pe tine cu abilitati de programator, te roaga sa scrii un program care sa-i gaseasca locurile in care sunt necesare punti astfel incat munca lui sa nu fie in zadar. Se stie ca niciun circuit perpendicular pe altul nu incepe si nu se termina fix de langa acesta.

Date de intrare Pe prima linie a fisierului cablaj.in se afla dimensiunile matricei care reprezinta tabla electronistului (N si M separate printr-un spatiu reprezentand numarul de linii, respective numarul de coloane). Pe urmatoarele urmatoarele N linii se gaseste matricea corespunzatoare tablei. Fiecare circuit este reprezentat printr-un traseu marcat cu aceeasi valoare diferita de 0, iar 0 reprezinta zona libera.

Date de iesire Pe prima linie a fisierului de iesire se va afisa numarul de punti necesare, iar pe urmatoarele linii coordonatele acestora in ordine lexicografica.

Exemplu cablaj.in 66 000000 000100 000100 022222 000100 011100 66 001010 001110 222222 011110 010010 010010 cablaj.out 1 44 Explicatii Circuitul 1 se intrerupe, astfel incat puntea este necesara in pozitia (4,4).

Cele doua circuite 1 sunt diferite, astfel incat nu este necesara nicio punte.