九宫格

题目背景

老八吃屎被简巴发现了，为了追上简巴，老八度过重重难关，这道却把他难住了。

题目描述

给定一个残缺的九宫格，里面有1~9的数字（0代表空缺）。请填入对应数字（不能重复）使任意行列对角线相加和相等。

输入格式

输入一个3*3的二维数组

输出格式

从上到下，从左往右输出填入数字。

样例 #1

样例输入 #1

2 0 0
0 0 0
0 3 8

样例输出 #1

7 6 9 5 1 4

提示

数字1~9