시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 (추가 시간 없음) 1024 MB 228 78 70 47.619%

문제

극악무도한 테러리스트 주현이가 도시를 습격했다. 습격받은 도시는 세로 $N$칸, 가로 $N$칸으로 이뤄진 격자 모양이며, 각 칸은 빈칸이거나 건물이 존재한다. 주현이는 자신이 만든 수제 폭탄을 건물이 없는 곳에 설치한다. 폭탄은 터질 때 상하좌우 각 방향에 대해 충격파가 퍼져나가는데, 충격파가 닿은 건물은 파괴되어 건물 잔해가 된다. 충격파는 건물 또는 건물 잔해에 닿고 난 뒤 소멸한다.

이번 테러 사건 수사를 맡은 향빈이는 현장을 재구성하는 중이다. 건물 잔해의 위치를 통해 어떤 위치에서 폭탄이 터졌는지 알아내고자 한다. 아무리 생각해도 폭탄의 위치를 알아낼 수 없는 향빈이는 문제 해결의 대가인 당신을 찾아왔다. 습격받은 도시의 정보가 주어졌을 때, 주현이가 설치한 폭탄의 위치를 구해주자.

입력

다음과 같이 입력이 주어진다.

$N$

$\begin{matrix} a_{1,1} & a_{1,2} & \cdots & a_{1,N} \\ a_{2,1} & a_{2,2} & \cdots & a_{2,N} \\ \vdots & \vdots & \ddots & \vdots \\ a_{N,1} & a_{N,2} & \cdots & a_{N,N} \end{matrix}$

  • $N$은 도시의 크기이다. $(1 \le N \le 2\,000)$
  • $a_{i,j} = $ . 또는 $a_{i,j} = $ O 또는 $a_{i,j} = $ X 
    • $a_{i,j} = $ . 면, 도시의 세로 $i$번째 가로 $j$번째 칸은 빈칸이다.
    • $a_{i,j} = $ O 면, 도시의 세로 $i$번째 가로 $j$번째 칸은 건물이다.
    • $a_{i,j} = $ X 면, 도시의 세로 $i$번째 가로 $j$번째 칸은 건물 잔해이다.
  • 항상 답이 존재하는 경우만 주어진다.

출력

$N$개의 줄에 도시의 정보를 출력한다. 각 줄은 $N$개의 문자를 포함하며 $i$번째 줄 $j$번째 문자는 도시의 세로 $i$번째 가로 $j$번째 칸에 대한 정보이다. 빈칸일 경우 ., 건물일 경우 O, 건물 잔해일 경우 X, 폭탄이 설치된 칸인 경우 B이다. 답이 여러 가지인 경우, 아무거나 출력한다.

예제 입력 1

5
...XO
..XOO
...XO
O....
OXX..

예제 출력 1

.B.XO
..XOO
..BXO
O....
OXX..