wlskrla7   1년 전

크로아티아 촬영계의 존경받는 스타가 된 어린 마린은 자유 시간에 창 밖을 바라보며 시간을 보낸다. 불행히도 그 창문에 붙어있는 파리도 마린과 같은 활동을 하는 중이다. 마린은 즉시 파리를 죽이기 위해 정사각형의 라켓을 가지러 가다, 한 번에 몇 마리의 파리를 죽이는 것이 가능한지 궁금해졌다. 몇 시간 동안 파리를 쫓아내려고 했으나 실패한 후, 그는 여러분에게 도움을 요청하기로 결심했다.

마린은 창문의 크기가 R * S 픽셀인 사진을 여러분께 보내주고, 파리를 죽이는데 사용하는 라켓의 한 변의 길이도 픽셀 단위로 알려줬다. 여러분은 마린이 한 번에 죽일 수 있는 파리의 최대 개수를 파악해 사진에 그러한 장면을 표시하는 것이다.

입력

첫 번째 입력 줄에는 마린의 그림 크기를 나타내는 정수 R, S와 라켓의 한 변의 길이를 나타내는 정수 K가 주어진다.

다음 각 R개의 줄에는 마린의 그림을 설명하는 S개의 픽셀(문자)가 포함되어 있다. *로 표시된 그림의 픽셀은 파리의 위치를 나타내는 반면, 다른 모든 픽셀은 .로 표시되며 이는 빈 공간을 나타낸다. 그의 창문에는 마린이 라켓으로 죽일 수 있는 파리가 하나 이상 있다.

출력

첫 번째 출력 줄에는 마린이 한 번에 죽일 수 있는 최대 파리 수를 정수로 출력한다.

다음 줄부터 R개의 줄만큼 C개의 픽셀(문자)를 출력하는데, 이는 마린의 그림을 기반으로 마린이 가능한 많은 파리를 죽일 수 있는 라켓의 위치를 명확하게 표시해서 출력해야 한다. 라켓의 가로 측면은 -로 표시되고 세로 측면은 |로 표시되며, 모서리는 +로 표시된다. 자세한 보기는 예제 출력을 참고하라.

참고: 마린의 라켓은 라켓 내부에 정확히 위치한 파리만 잡을 수 있으며, 라켓의 모든 부분은 창문 안쪽에 있어야 한다. 라켓의 측면에 위치한 파리는 날아간다고 가정한다.

댓글을 작성하려면 로그인해야 합니다.