매직 스퀘어
면접 대비시간 제한1초메모리 제한128 MB
일부 칸이 0으로 지워진 3x3 매직 스퀘어가 주어질 때, 모든 행과 열, 대각선의 합이 같아지도록 지워진 수를 복원하는 문제입니다.
문제
매직 스퀘어는 3 x 3개의 작은 정사각형으로 이루어져 있다. 각 정사각형 안에는 20,000 이하의 양의 정수가 하나씩 적혀 있다.
매직 스퀘어에서는 모든 행, 모든 열, 그리고 두 대각선에 적힌 수의 합이 모두 같다.
상근이는 매직 스퀘어를 만들었지만, 창영이가 그중 일부 숫자를 지워 버렸다. 다행히 창영이가 지운 숫자는 많아야 세 개이다.
일부 숫자가 지워진 매직 스퀘어가 주어질 때, 지워진 숫자를 채워 넣는 프로그램을 작성하시오.
입력
세 줄에 걸쳐 매직 스퀘어를 이루는 숫자가 한 줄에 세 개씩 주어진다. 지워진 숫자는 0으로 주어진다.
출력
지워진 숫자를 모두 채운 매직 스퀘어를 출력한다.