多么奇妙的生态系统！
在一棵有 个节点的树上，节点为根节点，同时对于节点 有权值。已知树上栖息着蝉，黄雀和螳螂三种动物，其所在的节点满足如下关系。
令蝉在节点 ，黄雀在节点 ,螳螂在节点 。则 满足
是 的祖先， 是 的祖先。
且。
现给出一棵树和其每个节点的权值，求出这三个动物的分布有多少种方案。
我们称两种分布的情况相同当且仅当对应的 均相同
第一行一个整数，
第二行 个整数，第 个整数代表 的值
接下来行，每行个整数，表示树的形状。每行第一个整数为 表示节点 的儿子个数，接下来个整数，表示的个儿子。
一个整数，表示总方案数
样例输入：
7 2 4 7 1 5 3 6 2 2 3 2 4 5 2 6 7 0 0 0 0
样例输出：
3