Marko biết trước vị trí của \(k\) quả mìn trên bảng gồm \(n\) hàng và \(m\) cột; mỗi ô có nhiều nhất một quả mìn. Hãy điền vào mỗi ô không có mìn số lượng mìn nằm trong tám ô kề xung quanh nó. Ô có mìn được ký hiệu là B.

Dữ liệu vào

Dòng đầu chứa \(n,m,k\) (\(1\le n,m\le500\), \(1\le k\le n\cdot m\)). \(k\) dòng tiếp theo, dòng thứ \(i\) chứa \(r_i,s_i\) (\(1\le r_i\le n\), \(1\le s_i\le m\)), là vị trí của một quả mìn.

Dữ liệu ra

In \(n\) dòng, mỗi dòng gồm \(m\) ký tự cách nhau bởi khoảng trắng, là bảng theo yêu cầu.

Ràng buộc

Các giới hạn chính thức của dữ liệu được nêu đầy đủ trong phần Dữ liệu vào.

Phân nhóm

1. \(15\) điểm: \(n=1\).
2. \(18\) điểm: \(k=1\).
3. \(17\) điểm: không có ràng buộc thêm.

Ví dụ

1 6 1
1 3

0 1 B 1 0 0

3 3 3
1 1
2 3
1 3

B 3 B
1 3 B
0 1 1

Nguồn

COCI 2025/2026 - Vòng 2, bài Minesweeper.

Đề bài, dữ liệu kiểm thử và lời giải tham khảo được lấy từ nguồn chính thức của Croatian Open Competition in Informatics.