타일 뒤집기 (Easy)

N×N 흑백 보드의 첫 행이 주어질 때, 검은 타일을 한 번씩 뒤집으면(인접한 상하좌우 타일도 함께 뒤집힘) 전체가 흰색이 되도록 나머지 행을 채운다.

보통6구현시뮬레이션그리디행렬면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

지구이에게는 신기한 게임판이 있다. 게임판에는 한 면이 검은색, 다른 한 면이 흰색인 타일이 NNNN열로 놓여 있다. 타일 하나를 제자리에서 뒤집으면 그 타일과 상하좌우로 인접한 타일이 함께 뒤집힌다. 지구이는 타일이 무작위로 놓인 게임판에서 타일을 적당히 뒤집어 모든 타일이 흰색 면을 위로 향하게 만드는 놀이를 좋아한다.

어느 날 지구이가 자리를 비운 사이에 동생이 이 게임판을 발견했다. 동생은 놀이의 규칙을 몰라서, 처음 상태에서 검은색 면이 위를 향한 타일을 전부 한 번씩 뒤집어 보았다. 그러자 놀랍게도 모든 타일이 흰색 면을 위로 향하게 되었다.

돌아온 지구이는 동생에게 규칙을 알려 주려다가, 즐거워하는 모습을 더 보고 싶어서 같은 성질의 게임판을 몇 번 더 만들어 주기로 했다. 지구이는 뛰어난 해커라서 게임판의 규칙을 따르지 않고 원하는 타일만 따로 뒤집어 원하는 색 배치를 만들 수 있다. 다만 아무 조건 없이 뒤집는 것은 재미가 없어서, 첫 행의 타일은 뒤집지 않고 나머지 타일만 정하기로 했다.

게임판 첫 행의 상태가 주어진다. 검은색 면이 위를 향한 타일을 전부 한 번씩 뒤집었을 때 모든 타일이 흰색 면을 위로 향하게 되는 게임판을 구하라.

입력

첫째 줄에 게임판의 크기 NN (1N10001 \le N \le 1000)이 주어진다.

둘째 줄에 게임판 첫 행의 상태를 나타내는 길이 NN의 문자열이 주어진다. 문자열은 #.로만 이루어져 있다. #는 검은색 면이 위를 향하도록 고정된 타일, .는 흰색 면이 위를 향하도록 고정된 타일을 뜻한다.

출력

NN개 줄에 걸쳐 완성된 게임판을 출력한다. 검은색 면이 위를 향한 타일은 #, 흰색 면이 위를 향한 타일은 .로 나타낸다. 첫 행은 입력으로 주어진 문자열과 같아야 한다.

가능한 모든 입력에 대해 답이 유일하게 존재함이 보장된다.