托马斯最喜欢和他的朋友们一起比赛开火车了，但由于他们工作的城市路线图太复杂了，所以他们只打算选择其中的一条链来作为比赛赛道，当然这条链必须是完整的链，不然这比赛也太没有意思了。所谓完整的链就是链的起点不能再有任何的点指向它，终点也不能再指向任何的点。你能帮托马斯算算这样有多少条这样的赛道吗？ （数据保证不存在环
第一行输入一个正整数N，表示点的个数（N<=10^5）
接下来N行，第i行第一个数K（0<=K<=5）,接下来有K个数，Ki表示i到Ki有一条有向边
输出一行一个数表示完整的链的数量，由于答案可能很大，你需要输出答案模上10007的结果
4 0 2 1 3 1 1 2 2 3
3 对样例1进行解释：4-3-1，4-2-1, 4-2-3-1。