7015 - 排三角形

通过次数

4

提交次数

13

时间限制 : 1 秒
内存限制 : 125 MB

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

15655313134009.png

其中: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,输出所有满足上述条件的三角形的个数。

输入

输入数据为一行一个整数P,表示边长之和。

输出

对于每组输入数据,输出所有满足上述条件的三角形的个数。

如果无解,则输出"Not exist"(不包含引号)。

样例

输入

23

输出

2

来源

NOIP