Quadtree 2 : Penerjemahan (5 A)

Quadtree 2: Penerjemahan

Batas Waktu	 1 detik
Batas Memori	 16 MB Jika pada Quadtree 1 anda diminta untuk mengkodekan matriks biner berukuran 2p x 2p menjadi sejumlah kode quadtree, berikut ini anda diminta untuk melakukan kebalikannya. Diberikan sejumlah kode quadtree, dapatkan data matriks biner semula.
Format Masukan

Masukan terdiri atas sejumlah kode-kode quadtree untuk kuadran-kuadran homogen berharga 1, dituliskan satu kode setiap baris, terurus secara leksikografi (urutan pada kamus), diikuti dengan 'END'. Baris selanjutnya berisikan dua bilangan bulat R dan C (2 ≤ R ≤ 128, dan 2 ≤ C ≤ 128). dipisahkan oleh sebuah spasi, yang menyatakan bahwa matriks semula berukuran R baris x C kolom.

Dijamin bahwa setiap kode mengkodekan secara unik kumpulan elemen matriks tersebut (tidak ada yang overlap) dan konsisten (tidak ada yang tidak mungkin).

Format Keluaran

Keluarkan R baris, setiap baris mewakili baris pada matriks sesuai urutan. Setiap baris berisi elemen-elemen matriks pada baris tersebut sesuai urutan, dipisahkan spasi. Ingat bahwa tidak boleh ada spasi di akhir setiap baris.

Contoh Masukan 1

112
113
1211
1212
1213
123
130
131
1320
1321
1322
END
8 8
Contoh Keluaran 1

0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 1
0 0 0 0 1 1 1 1
0 0 0 1 1 1 1 1
0 0 1 1 1 1 1 1
0 0 1 1 1 1 0 0
0 0 1 1 1 0 0 0
Contoh Masukan 2

END
3 5
Contoh Keluaran 2

0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
Contoh Masukan 1

1
END
4 4
Contoh Keluaran 2

4 4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
Contoh Masukan 3

10
110
112
120
121
130
END
4 4
Contoh Keluaran 3

1 1 1 0
1 1 1 0
1 1 1 0
0 0 0 0