# BOJ 20947 - Offline

# 습격받은 도시

## 문제

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

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

## 입력

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

N

a 1,1a 1,2⋯a 1,Na 2,1a 2,2⋯a 2,N⋮⋮⋱⋮a N,1a N,2⋯a N,N

## 출력

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

## 제한

- N은 도시의 크기이다. (1≤N≤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번째 칸은 건물 잔해이다.
- 항상 답이 존재하는 경우만 주어진다.

## 예제 입력 1 복사

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

## 예제 출력 1 복사

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