题目描述

将1，2，······,9共9个数排成下列形态的三角形。

其中：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。

样例

输入样例1

23

输出样例1

2

## 数据范围与提示
p = 23时:
满足条件的方案数：2（如下）
     7              7
   3  1           2   3
  5     6       6       4
8   2  4  9    8   1  5   9