质数方阵

admin

1 1 3 5 1
3 3 2 0 3
3 0 3 2 3
1 4 0 3 3
3 3 3 1 1

上图表示了一个方阵，沿行、沿列及两个对角线的5个数字可被当作一个5位的质数被读入。
对于行，自左向右读数；对于列，自上向下读数；对于对角线，两个对角线均自左向右读数。
编一个程序，按以下要求构成方阵。
　●质数中每位之和（行、列、对角线）必须相同（本例是11）。
　●方阵左上角中的数字预先给定（本例是1）。
　●若存在多个解，必须全部给出。
　●5位质数中的第一个数字不能是零，例如00003不是5位质数。
　●一个5位质数在同一方阵中可以被使用多次。

输入数据：
　　第1行是质数中各位数字之和；
　　第2行是方阵左上角中的数字。
　　输入文件只有2行，我们给出的测试数据一定有解。
　　本例输入文件的内容为：
　　11
　　1

输出数据：
　　每一个解由5行组成，其中每一行依次是一个5行的质数。本例有3个解，表示如下。不同解之间用空行隔开。

11351

14033

30323

53201

13313

11351

33203

30323

14033

33311

13313

13043

32303

50231

13331