Saper#4105
Həftə sonu öz ilk kompüter oyununu yazmağa qərar verdiniz və sadə bir şeydən başlayaraq "Saper" oyununu yaratmağa qərar verdiniz.
"Saper" tək nəfərlik bir oyundur. Oyun N×M ölçülü hüceyrəli bir sahədə keçirilir. Bu sahədə K hüceyrədə minalar yerləşdirilib. Digər hüceyrələrdə ya 1 ilə 8 arasında bir rəqəm - qonşu hüceyrələrdəki minaların sayı göstərilir, ya da heç nə yazılmır, əgər qonşu hüceyrələrdə mina yoxdursa. Hüceyrələr, ən azı bir ümumi nöqtəsi varsa, qonşu sayılır. Bir hüceyrədə birdən çox mina ola bilməz.
Siz artıq oyun sahəsində minaların generasiyası modulunu yazmısınız. İndi növbəti vəzifəniz, yuxarıda göstərilən qaydalara uyğun xəritə tərtib etməkdir.
Birinci sətirdə üç ədəd N, M, K (1 ≤ N ≤ 50, 1 ≤ M ≤ 50, 0 ≤ K ≤ N·M) verilmişdir. Sonra K sətir gəlir, hər birində minaların koordinatlarını göstərən iki ədəd var. Birinci ədəd sətir nömrəsini, ikinci isə sütun nömrəsini göstərir. Sol üst hüceyrənin koordinatları (1, 1), sağ alt hüceyrənin koordinatları (N, M) olur.
"Saper" xəritəsinə uyğun olan N sətir və M sütundan ibarət matrisi çıxışa vermək lazımdır.
i-ci sətirin j-ci simvolu, əgər (i, j) hüceyrəsində mina varsa "*" simvolunu, əgər bu hüceyrədə müvafiq rəqəm varsa 1 ilə 8 arasında olan rəqəmi, ya da (i, j) hüceyrəsi boşdursa "." simvolunu ehtiva etməlidir.
Nümunə 1