마방진 완성

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

문제

3행 3열 마방진은 각 행, 각 열, 두 대각선에 적힌 세 수의 합이 모두 같은 정사각형 표이다.

동주와 세준이는 마방진에서 최대 세 칸의 수를 지워 버렸다. 지워진 칸은 입력에서 0으로 표시된다. 남아 있는 수를 바탕으로 마방진을 다시 완성하자.

마방진에 들어가는 수는 모두 20,000 이하의 자연수이다.

입력

첫째 줄부터 셋째 줄까지 마방진의 세 행이 주어진다. 각 줄에는 세 정수가 공백으로 구분되어 주어지며, 지워진 칸은 0이다. 0은 3개 이하로 주어진다.

출력

완성된 마방진을 입력과 같은 형식으로 세 줄에 출력한다.