H. 九宫格填数

内存限制:256 MiB 时间限制:1000 ms 输入文件: jgg.in 输出文件: jgg.out
题目类型:传统 评测方式:文本比较

题目描述

将数字1~9填入九宫格,使

1.九宫格每行三个数之和等于15。

2.九宫格每列三个数之和等于15。

3.九宫格对角线上的三个数之和等于15。

请输出所有可行的数字填法。

例如,下图为九宫格的一种填法。可用 492 357 816 三个三位数表示这种填法。

4 9 2
3 5 7
8 1 6

输入格式

输出格式

输出所有可行的数字填法。

一种填法占一行。每种填法用三个三位数表示:第一个三位数代表九宫格的第一行数字,第二个三位数代表九宫格的第二行数字,第三个三位数代表九宫格的第三行数字。

按第一个数从小到大顺序输出。

样例

输入样例

276 951 438
294 753 618
省略