Državno natjecanje iz informatike 2019. / 1. dan / Druga podskupina (3. i 4. razred) - 2. zadatak

Na satu informatike profesor je Mirkovom razredu odlučio zadati tablicu dimenzija N redaka i M stupaca koju trebaju upisati u Excel.

Nakon što su učenici upisali tablicu, profesor ih traži da ponavljaju sljedeće korake:

1. Pronađite sve retke i sve stupce u kojima se nalaze barem tri uzastopne ćelije s istim brojem.
2. Selektirajte te retke i stupce te ih izbrišite tako da se preostali redci, odnosno stupci primaknu jedni drugima tako da ne ostane rupa u tablici.
3. Ako je u prethodnom koraku izbrisan barem jedan redak ili stupac, vrati se na korak 1.

Tablica koja ostane nakon izvršavanja profesorovih koraka rješenje je njegovog zadatka. Donja slika prikazuje navedeni postupak iz prvog primjera niže. Tamnija polja pripadaju redcima/stupcima koje brišemo.

Pomozite Mirku tako što ćete napisati program koji za zadanu tablicu ispisuje rješenje.

Testni će primjeri biti takvi da će nakon ponavljanja koraka ostati barem jedna ćelija tablice.

ULAZNI PODACI

U prvom su retku prirodni brojevi N i M (3 ≤ N, M ≤ 1000), broj redaka i stupaca početne tablice.

Svaki od idućih N redaka sadrži M prirodnih brojeva odvojenih razmakom (1 ≤ ai,j ≤ 1 000 000). Ovih N × M brojeva čini početnu tablicu.

IZLAZNI PODACI

Ako su L i K broj redaka, odnosno stupaca završne tablice, potrebno je u svakom od L redaka ispisati po K brojeva odvojenih razmakom koji predstavljaju završni izgled tablice.

PRIMJERI TEST PODATAKA

Ulaz

6 6
1 3 2 3 3 1
1 1 3 3 3 1
4 5 5 5 5 1
1 1 2 4 2 5
1 8 2 8 8 2
8 2 3 1 1 2

Izlaz

1 4 2
2 1 1

Ulaz

3 7
1 4 3 4 4 2 7
1 2 3 3 5 6 7
1 4 3 4 4 1 7

Izlaz

2 3 5 6