[POI2005]ban-

BBB（Byteotian Bit Bank 的简称）拥有一个非常庞大的现金分配系统。客户端使用现金卡和一个 $4$ 位的 PIN 码提取现金。

为了提高安全性，BBB 为每台客户端都配备了一台摄像机。然而，一个计算机盗窃团伙拦截了摄像机信号，并试图猜出用户的 PIN 码。摄像机无法拍摄用户按下了哪些键，只能记录用户手指的移动轨迹，因此通常无法确定用户究竟输入了哪些数字。

例如，若摄像机记录到用户的手指先移动到数字 $1$，随后移动到数字 $5$，那么用户可能输入的 PIN 码包括：

• $1111$；
• $1115$；
• $1155$；
• $1555$；
• $5555$。

盗窃团伙收集了所有摄像机录像，他们希望知道所有录像共同对应的可能 PIN 码数量。

对于一段录像，若将其中每个记录到的数字替换为任意个（可以为 $0$ 个）相同数字的连续重复，并按原顺序拼接，恰好得到一个长度为 $4$ 的字符串，则该字符串是这段录像对应的一个可能 PIN 码。要求统计同时与所有录像相符的不同 PIN 码数量。

输入格式

第一行包含一个整数 $n$，表示录像的数量。

接下来 $n$ 行，每行描述一段录像。每行首先包含一个整数 $t$，表示移动序列的长度，随后给出一个长度为 $t$ 的移动序列。

输出格式

输出一个整数，表示所有录像共同对应的可能 PIN 码数量。

样例输入

2
3 123
3 234

样例输出

5

样例解释

两段录像分别为 $123$ 和 $234$。同时与这两段录像相符的 PIN 码只能由数字 $2$ 和 $3$ 构成，并且数字按非递减顺序出现，因此共有 $5$ 种可能。

数据范围

• $1\le n\le 1000$；
• $1\le t\le 10^4$；
• 所有录像的长度之和不超过 $10^6$。

来源与许可

本题为 POI 2005 试题「BAN」，题面与测试数据整理自 BZOJ 1526。

样例 1

输入

2
3 123
3 234

输出

5