Kralın mirası#5109
Uzaq bir düzbucaqlı ölkədə müdrik bir kral hökmranlıq edirdi. Onun oğlu var idi. Ölümündən əvvəl ölkəsinin ərazisini oğullarına vəsiyyət etdi. Kral, hər oğlunun müdrikliyini nəzərə alaraq hərəsinə müəyyən bir ərazi ayırdı.
Bütün ölkə n \times m kilometr ölçülərində bir düzbucaqlıdır və 1 \times 1 kilometr ölçüsündə kvadrat sahələrə bölünmüşdür. Hər bir oğul yalnız bütöv sahələri miras ala bilər. Üstəlik, hər oğul əlaqəli bir ərazi istər: yəni onun torpağında istənilən hüceyrədən başqa bir hüceyrəyə yalnız ona məxsus olan bitişik hüceyrələrdən keçməklə getmək mümkün olmalıdır (iki sahə, əgər ortaq tərəfi varsa, bitişik sayılır).
Oğullara kralın vəsiyyətinə uyğun olaraq ölkənin ərazisini bölməyə kömək edin.
Birinci sətrdə üç təbii ədəd , , (1 \le n, m \le 700, 1 \le k \le 10000) — ölkənin ölçüləri və oğulların sayı verilir.
İkinci sətrdə təbii ədəd a_1, a_2, \ldots, a_k verilir, burada a_i — müdrik kralın -ci oğluna vəsiyyət etdiyi sahədir (sahələr 1 \times 1 ölçüsündədir). Zəmanət verilir ki, a_1 + a_2 + \cdots + a_k = n \times m.
sətrdən və hər birində ədəddən ibarət çıxış verin. -ci sətrdə və -ci sütunda bu sahənin əldə edəcək oğulun nömrəsi (-dən -ya qədər olan ədəd) yazılmalıdır.
Nümunə 1