202004 - 魔方阵

将1~9这九个数字排成三行三列,如图2.7所示,使其行列、对角线上三数之和均相同。试编程求所有的可能。 2 9 4 7 5 3 6 1 8

Input

无输入数据。

Output

输出所有方案(方案不分先后),每种方案以一个空行间隔,最后一行输出方案数。

Examples

Input

无。

Output

618
753
294

816
357
492
…  (略)
8
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题