지뢰찾기

지뢰찾기

Arnar는 1989년부터 게임을 해 왔기 때문에 지뢰찾기를 믿을 수 없을 만큼 잘한다. 그의 친구 Bjarki는 늘 그것이 별로 대단하지 않다고 말한다.

Bjarki: ``Hver sem er getur verið góður í Minesweeper.''

Arnar: ``Ef það er svona létt sannaðu það þá, æfðu þig og kepptu svo við mig.''

Bjarki는 이 말을 매우 기분 나쁘게 받아들였고 즉시 지뢰찾기를 연습하기 시작했다.

여러 주 동안 연습했지만 Bjarki의 지뢰찾기 실력은 전혀 나아지지 않았다. 그에게는 이렇게 복잡한 게임에 필요한 논리적 사고력이 전혀 없다. 그래서 그는 hackers.com에 접속해 지뢰찾기용 핵을 다운로드한다. 이 핵은 게임을 입력받아 숫자로 이루어진 $k$개의 쌍을 출력하는 방식으로 작동한다. 각 쌍 $y_i,x_i$은 폭탄이 있는 행과 열을 나타낸다.

Bjarki는 이 위치들이 지뢰찾기에서 어디인지 알아내고 싶지 않다. 이것은 골칫거리만 더 늘릴 뿐이다. Bjarki를 도와 지뢰찾기 보드를 그려 줄 수 있는가? 폭탄이 없는 칸은 . (마침표)로 나타낸다. 폭탄이 있는 칸은 * (별표)로 나타낸다.

점수

그룹 | 점수 | 제한

1 | 40 | $1 \le n,m \le 15$

2 | 60 | 추가 제한 없음

첫 번째 줄에는 세 정수 $1 \le n,m \le 250$, $1 \le k \le n \cdot m$가 주어진다. 여기서 $n$은 지뢰찾기 게임 보드의 행 수를 나타내고, $m$은 열 수를 나타내며, $k$은 핵 프로그램이 찾아낸 쌍의 수를 나타낸다. 다음 $k$개의 줄에는 두 정수 $1 \le y_i \le n$, $1 \le x_i \le m$가 주어진다.

보드 전체를 출력한다. 출력은 $n$개의 줄로 이루어져야 하며, 각 줄에는 $m$개의 문자가 있어야 한다.