Start 2023-09-29 00:00:00

20231005国庆递归算法

End 2023-10-13 00:00:00
Contest is over.
Now 2026-11-19 00:40:52

D. 魔方阵

Description

将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

Hint

本题没加特判,要按书中给的代码搜索顺序


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit