logo AlgoBeat OnlineJudge
登录 注册

#101526. [BZOJ 1526] [POI2005]ban-

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

BBB (Byteotian Bit Bank 的简称) 拥有一个非常巨大的现金分配系统。他们的客户端使用现金卡和一个 位的 PIN code 来提取现金。最近为了提升客户端的安全性,BBB 为每台客户端都配置了一台摄像机。不幸的是一个计算机盗 窃团伙拦截了摄像机信号,团伙试图猜出 4 位的 PIN codes。意识到这个问题以后,BBB 的客户端在用户输入 PIN 时加 入了一些多余动作。摄像机不能拍下用户按了什么键,它只能记录用户手指的移动。因此通常不可能很清楚的知道 用户到底按了哪些键。举个例子,假如用户的手指移动到 1 后又移动到了 5,那么他可能输入以下 codes: 1111, 1115, 1155, 1555, 5555。绝望的盗贼收集了所有的摄像机录像,他们想知道一共有多少种可能的输入方案。

输入格式

第一行一个数 表示录像的个数。接下来 行每行描述一个录像。每一行第一个数 ,表示移动序列的元素个数。然后接下来 位的序列表示录像记录的移动。

输出格式

输出一行一个数,表示所有可能的方案。

样例

样例输入 #1

2
3 123
3 234

样例输出 #1

5

数据范围与提示

对于 的数据: