自从明明学了树的结构，就对奇怪的树产生了兴趣……
给出标号为 的点，以及某些点最终的度数，允许在任意两点间连线，可产生多少棵度数满足要求的树。
第一行为 。
接下来 行，第 行给出第 个节点的度数 。如果对度数不要求，则输入 -1。
-1
一个整数，表示不同的满足要求的树的个数，无解输出 0。
0
3 1 -1 -1
2
两棵树分别为 ，。
对于 的数据，。
