背景

你知道手机号有四种不同的读法吗?

描述

Pear来到了地球,为了方便与地球朋友们保持联系,他办理了一个手机号。Pear研究了地球人阅读手机号码的习惯。他发现,地球人读手机号码的方式一共有4种:

xxx-xxx-xxxxx 例如133-456-78910

xxx-xxxx-xxxx 例如133-4567-8910

xxxx-xxxx-xxx 例如1334-5678-910

xxxx-xxx-xxxx 例如1334-567-8910

Pear认为,有些不吉利的数字串,在报手机号码的时候就不应该被完整地读出来,比如如果2538(你懂得)一个不吉利的数字串,那么13000002538就是一个不吉利的手机号码,因为有些人会读成130-000-02538,在最后一次完整地读出了2538。而13000253800却不是一个不吉利的手机号码,因为无论怎样读,2538都会被拆分开来。

现在给出Pear认为不吉利的数字串,请计算出满足下列条件的手机号码有多少个:

1、手机号码必须以1开头,且总共有11位

2、无论按照上述的四种方法中的哪一种读出这个手机号码,都不会在任意时刻完整地读出一个不吉利的数字串。

输入格式

第一行包括一个整数n,表示Pear认为不吉利的数字串数量。

接下来n行,每行一个长度不超过5的数字串,表示一个Pear认为不吉利的数字串。

输出格式

一行,为满足条件的号码的总数。

样例输入

1

2538

样例输出

9996000100

据范围与约定

对于40%的数据,n≤2

对于100%的数据,1≤n≤100

样例解释

来源

地球人真是恐怖>_<

jyy