3317: 三角

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:41 解决:7

题目描述

 
   将1,2,······,9共9个数排成下列形态的三角形。
a
b c
d e
f g h i

其中:a~i分别表示1,2,······,9中的一个数字,并要求同时满足下列条件:
(1)a<f<i;
(2)b<d, g<h, c<e
(3)a+b+d+f=f+g+h+i=i+e+c+a=P

输入

边长之和P

输出

所有满足上述条件的三角形的个数以及其中的一种方案。
若有多种方案输出字典序最小的那种。若无解输出NO。

样例输入 复制

21

样例输出 复制

4
3
2 4
9 6
7 1 5 8