만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

여중생 파댕이와 공부를

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

요약
3x8 칸마다 적힌 덧셈식 a+b=c를 검사해서, 맞으면 주변 여백에 *를, 틀리면 정해진 칸에 /를 표시합니다.
난이도

쉬움10점 중 3점

유형
구현, 문자열
정답자
아직 제출이 없습니다

문제

여중생 파댕이는 할 일이 너무 많고 공부가 어려워 정신이 없다. 오늘도 파댕이는 선생님으로부터 덧셈 문제 풀기라는 끔찍한 과제를 받았다.

파댕이는 어찌어찌 과제를 다 푸는 데 성공했지만, 과제를 채점하는 일이 매우 귀찮았다. 그래서 파댕이는 과제를 읽고 자동으로 채점하는 프로그램을 만들려 한다. 파댕이를 도와주자!

아래 문단들은 문제의 요구 조건을 자세히 설명한다. 직관적인 설명을 원하면 입력 예시와 출력 예시를 참고하라.

파댕이의 과제가 적힌 종이는 크기 3N×8M3N \times 8M의 행렬로 나타낼 수 있다. 종이 위에는 여러 문제가 적혀 있고, 문제 하나가 차지하는 공간은 세로 3, 가로 8이다. 이 문제들이 세로로 NN개, 가로로 MM개씩 배치되어 전체 N×MN \times M개의 문제로 이루어진 문제지를 이룬다. 각각의 3×83 \times 8 공간은 본문과 여백으로 이루어져 있다. 본문은 길이 5 또는 6인 문자열이며 가로로 적혀 있다. 본문은 항상 주어진 3×83 \times 8 행렬의 2행 2열 위치에서 시작한다. 본문은 항상 a+b=ca + b = c 형태의 수식이다. aa와 bb는 한 자릿수이고, cc는 한 자릿수 또는 두 자릿수다. aa, bb, cc 중 어떤 수든지 0이 될 수 있다. 다만 cc가 두 자릿수라면 십의 자릿수는 0으로 주어지지 않는다. 여백은 항상 문자 . 로 주어진다.

파댕이의 과제는 다음과 같이 채점한다. 문제마다 다음 절차를 진행한다. 본문에 주어진 수식이 옳다면, 여백 중 본문과 상하좌우로 인접한 모든 원소를 문자 *로 채운다. 수식이 잘못되었다면, 문제를 포함하는 행렬의 3행 2열, 2행 3열, 1행 4열 원소를 문자 / 로 채운다.

입력

첫째 줄에 종이의 크기를 나타내는 두 정수 NN, MM이 공백으로 구분되어 주어진다. (1≤N,M≤70)(1 \leq N, M \leq 70)

둘째 줄부터 3N3N개의 줄에 걸쳐 파댕이의 문제지를 나타내는 행렬이 문자열의 형태로 주어진다. 각 줄에 주어지는 문자열의 길이는 8M8M이다.

출력

파댕이의 시험지를 채점한 결과를 나타내는 길이 8M8M의 문자열 3N3N개를 출력한다.

예제1

  1. 예제 1

    입력
    2 2
    ................
    .2+3=5...3+4=6..
    ................
    ................
    .1+4=7...8+8=16.
    ................
    
    예상 출력
    .*****...../....
    *2+3=5*..3/4=6..
    .*****.../......
    .../.....******.
    .1/4=7..*8+8=16*
    ./.......******.