자동 분무기
시간 제한1초메모리 제한128 MB
8x8 농장의 최종 수확량과 스프링클러 개수를 보고 각 칸에 설치된 비료 또는 제초제 스프링클러의 위치와 종류를 알아내는 문제입니다.
문제
어떤 농장은 가로 8칸, 세로 8칸의 단위 구역으로 나뉘어 있다. 농장에는 작물 생산량을 조절하기 위해 비료액을 뿌리는 자동 분무기와 제초제를 뿌리는 자동 분무기를 설치할 수 있다. 자동 분무기는 설치된 칸을 포함해 같은 행과 같은 열의 모든 칸에 액체를 뿌린다.
자동 분무기를 설치하지 않았을 때 모든 단위 구역의 생산량은 같으며, 이 값을 기본 생산량이라고 한다. 비료액이 뿌려진 칸의 생산량은 영향 하나마다 1 증가하고, 제초제가 뿌려진 칸의 생산량은 영향 하나마다 1 감소한다. 기본 생산량이 30일 때 한 칸에 비료액 분무기, 다른 한 칸에 제초제 분무기를 설치하면 최종 생산량은 다음과 같이 나타날 수 있다.
단, 한 단위 구역에는 자동 분무기를 최대 한 대만 설치할 수 있다. 따라서 같은 칸에 비료액 분무기와 제초제 분무기를 함께 놓거나, 같은 종류의 분무기를 두 대 이상 놓을 수 없다.
기본 생산량이 M인 8×8 농장의 최종 생산량 자료가 주어진다. 각 자동 분무기의 위치와 종류를 찾아 출력하라.
입력
첫 줄에 기본 생산량 M이 주어진다. M은 30 ≤ M ≤ 40을 만족한다.
둘째 줄에 농장에 설치된 자동 분무기의 개수 K가 주어진다. K는 1 ≤ K ≤ 63을 만족한다.
다음 8줄에는 8×8 농장의 최종 생산량이 위쪽 행부터 아래쪽 행까지 한 줄씩 주어진다. 각 줄에는 같은 행에 있는 8개 단위 구역의 생산량이 공백으로 구분되어 주어진다. 모든 생산량은 양의 정수이다.
출력
8줄을 출력한다. 입력에서 주어진 농장과 같은 순서로 각 단위 구역의 자동 분무기 정보를 출력한다.
비료액 자동 분무기가 놓인 칸은 +, 제초제 자동 분무기가 놓인 칸은 -, 자동 분무기가 없는 칸은 .으로 나타낸다. 같은 행에 있는 8개의 기호는 공백 하나로 구분한다.