POI XII Stage I Bankomat (ban) 译题

问题描述 BBB(Byteotian Bit Bank)拥有Byteotia(地名)上最大的自动提款机网络。BBB的客户可以用他们的信用卡和一个4位的pin码来提取现金。 最近，为了保障客户的安全，BBB在每一台自动提款机上安装了摄像头。这些摄像头可以通过无线电信号将录好的影像传给BBB总部。 不幸的是，无线电信号被一帮黑客截取了。这帮黑客企图从录像中找到客户的4位pin码， 并且在随后再把他们的信用卡一并偷掉。 在意识到这种情况以后，BBB的客户就在自动提款机的键盘上晃来晃去，做些多余的动作，因为摄像头只能记录下客户手指的移动过程，不能记录下客户的击键操作。

因此，坏人通常都不能很准确地确定pin码。例如，如果客户把手指移动到"1"，再移动到"5"，那么pin码有可能是1111，1115，1155，1555，5555。不顾一切的小偷搜集了所有摄像头的记录，希望这些记录能够确定客户的pin码，或者至少知道客户的pin码有多少种可能。

通过长期观察某一富有的BBB客户，他们保存了这一客户的一系列录像，于是他们交给你一个超级任务。

输入文件ban.in 输入文件第一行包含一个整数n，表示坏人获取了多少段录像(1£n£1000)。接下来n行，每行第一个数t表示手指移动序列的长度(1£t£10000)，接下来t个数字，表示客户手指移动序列。 所有序列的总长度不超过1,000,000。

输出文件：ban.out 输出一个整数， 即客户pin码可能的数目。

样例输入ban0.in 2 3 123 3 234

样例输出ban0.out 5

样例输入ban1.in 2 3 123 3 324

样例输出ban1.out 2