자동 분무기

시간 제한1초메모리 제한128 MB

문제

어떤 농장은 가로 8칸, 세로 8칸의 단위 구역으로 나뉘어 있다. 농장에는 작물 생산량을 조절하기 위해 비료액을 뿌리는 자동 분무기와 제초제를 뿌리는 자동 분무기를 설치할 수 있다. 자동 분무기는 설치된 칸을 포함해 같은 행과 같은 열의 모든 칸에 액체를 뿌린다.

자동 분무기를 설치하지 않았을 때 모든 단위 구역의 생산량은 같으며, 이 값을 기본 생산량이라고 한다. 비료액이 뿌려진 칸의 생산량은 영향 하나마다 1 증가하고, 제초제가 뿌려진 칸의 생산량은 영향 하나마다 1 감소한다. 기본 생산량이 30일 때 한 칸에 비료액 분무기, 다른 한 칸에 제초제 분무기를 설치하면 최종 생산량은 다음과 같이 나타날 수 있다.

단, 한 단위 구역에는 자동 분무기를 최대 한 대만 설치할 수 있다. 따라서 같은 칸에 비료액 분무기와 제초제 분무기를 함께 놓거나, 같은 종류의 분무기를 두 대 이상 놓을 수 없다.

기본 생산량이 M인 8×8 농장의 최종 생산량 자료가 주어진다. 각 자동 분무기의 위치와 종류를 찾아 출력하라.

입력

첫 줄에 기본 생산량 M이 주어진다. M30 ≤ M ≤ 40을 만족한다.

둘째 줄에 농장에 설치된 자동 분무기의 개수 K가 주어진다. K1 ≤ K ≤ 63을 만족한다.

다음 8줄에는 8×8 농장의 최종 생산량이 위쪽 행부터 아래쪽 행까지 한 줄씩 주어진다. 각 줄에는 같은 행에 있는 8개 단위 구역의 생산량이 공백으로 구분되어 주어진다. 모든 생산량은 양의 정수이다.

출력

8줄을 출력한다. 입력에서 주어진 농장과 같은 순서로 각 단위 구역의 자동 분무기 정보를 출력한다.

비료액 자동 분무기가 놓인 칸은 +, 제초제 자동 분무기가 놓인 칸은 -, 자동 분무기가 없는 칸은 .으로 나타낸다. 같은 행에 있는 8개의 기호는 공백 하나로 구분한다.