题目描述

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

输入格式

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

输出格式

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

2
3 123
3 234

5

数据规模及约定

对于 $100 \%$ 的数据：

$1 \le n \le 10^3$；

$1 \le t_i \le 10^4$；

$\sum_{i = 1}^n t_i \le 10^6$。