자동분무기
면접 대비시간 제한1초메모리 제한512 MB
자동 살포기를 설치한 뒤의 8x8 수확량이 주어질 때, 각 칸에 비료 살포기, 제초제 살포기, 또는 아무것도 없는지를 알아낸다.
문제
어떤 농장은 가로 세로 8×8의 단위 구역으로 나누어져 있다. 이 농장에는 곡식을 많이 생산하기 위해 비료액이나 제초제를 뿌리는 자동분무기가 단위 구역에 설치되어 있다. 자동분무기는 놓인 위치에서 상하좌우 4방향으로 액체를 뿌린다. 예를 들어 X 구역에 자동분무기가 놓여 있으면 그 장치로부터 액체가 뿌려지는 단위 구역은 {X,a,b,c,d,e,f,g,h,i,j,k,l,m,n}이다. Y 구역에 자동분무기가 놓여 있으면 액체가 뿌려지는 단위 구역은 {Y,A,B,c,C,D,E,F,G,H,I,J,k,K,L}이다.
자동분무기를 설치하지 않았을 때 각 단위 구역의 생산량은 모두 정확히 같고, 이를 기본 생산량이라고 하자. 자동분무기를 설치한 후 비료액이 뿌려진 단위 구역은 생산량이 1 증가하고, 제초제가 뿌려진 단위 구역은 잡초와 해충이 제거되지만 생산량이 1 감소한다. 기본 생산량이 30이라고 하자. X 구역에 비료액 자동분무기를, Y 구역에 제초제 자동분무기를 설치하면 최종 생산량은 다음과 같다.
단, 한 단위 구역에 배치될 수 있는 자동분무기는 최대 1대이다. 따라서 한 단위 구역에 제초제 자동분무기와 비료액 자동분무기가 동시에 배치되거나 같은 종류의 자동분무기가 2대 이상 설치될 수 없다.
기본 생산량이 M인 8×8 농장의 최종 생산량 자료가 주어졌을 때, 자동분무기가 놓인 위치와 종류를 찾아내는 프로그램을 작성하시오.
입력
첫 줄에는 기본 생산량 M (30 ≤ M ≤ 40)이 주어진다. 그 다음에는 전체 8×8 농장의 최종 생산량이 위에서 아래로 한 줄씩 총 8줄에 걸쳐 주어진다. 같은 줄에 있는 8개의 단위 구역의 생산량은 빈칸을 사이에 두고 구분된다. 모든 값은 양의 정수이다.
출력
입력에서 읽은 순서대로 각 단위 구역마다 자동분무기의 유무와 종류 정보를 총 8줄에 출력한다. 비료액 자동분무기가 놓인 단위 구역은 ‘+’ 기호로, 제초제 자동분무기가 놓인 단위 구역은 ‘-’(마이너스) 기호로, 자동분무기가 없는 단위 구역은 ‘.’ 기호로 표현한다. 같은 줄에 있는 단위 구역 정보는 하나의 빈칸을 사이에 두고 출력한다.