问题 D: 精彩的友谊赛
内存限制：512 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：79
解决：26
题目描述
LOL是一款火爆的多人对战游戏，一局游戏需要10位玩家分别选取一个英雄进行比赛，所选出的10个英雄不能重复。
X_X想举办一场精彩的友谊赛，于是找来了10位绝活哥。每位绝活哥都有一些自己擅长的英雄，为了让友谊赛足够精彩，每位绝活哥都需要拿到自己的擅长英雄，问这场比赛共有多少种英雄选择方法？
X_X想举办一场精彩的友谊赛，于是找来了10位绝活哥。每位绝活哥都有一些自己擅长的英雄，为了让友谊赛足够精彩，每位绝活哥都需要拿到自己的擅长英雄，问这场比赛共有多少种英雄选择方法？
输入
共10行，每行代表一位绝活哥擅长的英雄。
每行先给出一个整数n，代表绝活哥擅长英雄的个数，之后有n个数字，代表绝活哥擅长英雄的编号ai
1 <= n <= 100
1 <= ai <= 100
输出
要想让10位绝活哥都拿到自己擅长的英雄有多少种不同的可能？
输出一个整数代表答案，答案对109 + 7取模
输出一个整数代表答案，答案对109 + 7取模
样例输入 复制
3 1 2 3
3 1 2 3
4 1 2 3 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10样例输出 复制
6提示
前三位玩家共有6种不同的选法，后7位玩家只能选择自己唯一拿手的英雄
同一个玩家拿手英雄的编号可能会有重复，重复的忽略掉就行。
同一个玩家拿手英雄的编号可能会有重复，重复的忽略掉就行。