kockice

Dat je kvadar u prostoru sa celobrojnim dimenzijama i jednim temenom u koordinatnom pocetku. Kvadar je podeljen na jedinicne kockice horizontalnim i vertikalnim ravnima koje prolaze kroz celobrojne tacke. Svaka kockica je dobila svoj jedinstveni prirodan broj. Pre nego što su kockice rasturene na jednom papiru je za svaku kockicu zapisano koje su sve kockice bile susedne sa njom. Susedi jedne kockice su sve kockice sa kojim ona ima zajednicku stranu. Takode je zapisano i koja kockica ima teme u koordinatnom pocetku. Vaš zadatak je da, pošto su kockice rasturene, vratite svaku kockicu tacno na ono mesto na kome je bila pre.<br><br>
Ulaz: Prvi red ulaza sadrži cele brojeve m, n i k, (m < n < k < 73). Broj m predstavlja dužinu kvadra po x-osi. Broj n oznacava dužinu kvadra po y-osi. Broj k je dužina kvadra po z-osi. Zatim slede m*n*k redova, svi organizovani na sledeci nacin:
ID s ID1 ID2 ... IDs
1 <= ID <= m*n*k, ID je jedinstveni broj kockice, ? je broj njenih suseda, a ID1, ID2, ... IDs su jedinstveni brojevi svih suseda kockice ID. Poslednji red fajla sadrži jedan ceo broj od 1 do m*n*k, tj. broj kockice koja ima teme u koordinatnom pocetku. <br><br>
Izlaz: Izlaz se sastoji iz k blokova. Svaki blok ima n redova i u svakom redu po m brojeva. Izmedu svaka dva bloka treba da postoji prazna red. Prvi blok predstavlja kockice koje imaju najmanju z-koordinatu. Sledeci blok predstavlja kockice koje su odmah iznad onih koje su predstavljene prvim blokom. U poslednjem bloku su redni brojevi kockica koje imaju najvecu z-koordinatu. U prvom redu svakog bloka su kockice sa najmanjom y-koordinatom... U poslednjem redu svakog bloka su kockice sa najvecom y-koordinatom. Prvi broj u svakom redu je kockica sa najmanjom x-koordinatom... Poslednji broj svakog reda oznacava kockicu sa najvecom x-koordinatom. <br><br>
Primer: <br><br>
ulaz<br>
1 2 3<br>
1 2 6 2<br>
6 2 5 1<br>
3 2 5 4<br>
5 3 2 3 6<br>
2 3 5 4 1<br>
4 2 3 2<br>
3<br><br>

izlaz<br>3<br>4<br><br>5<br>2<br><br>6<br>1