UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1550. 打电话(tel)

Statistics 下载数据

Description

龙先生是一位著名的记者,平时最喜欢报道一些鲜为人知的故事。最近,由于听说索马里海盗猖獗,他打算实地探访,做一个深入的调查。龙先生联系了索马里当地的一些朋友,做了周密的计划——坐船从三亚出发,越过南海,趟过印度洋,最后到达索马里海域的亚丁湾。可就在船离海岸仅10公里时,突然一伙海盗突袭客船,所有人都被劫持到了索马里城内。 在人质被运送到“海盗基地”的途中,龙先生凭着多年的经验,乘海盗不注意,跃下了卡车,在无数砰砰的枪声中,没命的向外跑去。跑了几分钟后,龙先生突然看到一个电话厅。他迅速向电话厅奔去,想打电话向住在索马里的朋友求助。然而,随着追赶脚步声的临近,龙先生估算留给自己打电话的时间最多30秒,决不容许拨错电话。 遗憾的是,越是这种危机的时候,越容易犯错。身为“智者”的您,请帮龙先生算一算:当他打电话给一位朋友的时候,恰好打给了另外一个人(不一定是他朋友,可以是任何人)的概率是多少?已知索马里是一个有不超过10万人的小城,电话号码只有6位。

Input

第1行:索马里人数n。n <= 100000 接下来的n行:所有人的电话号码 接下来的10行:一个10*10错按表,表示按a键时按成b键的概率(第一行第一列表示按0时按成0的概率,第一行第二列表示按0时按成1的概率。所有的概率用整数0~10表示,即实际概率要除以10) 下一行:索马里城中你的朋友人数m。m <= n。 接下来的m行:每个朋友的电话号码。

Output

打给你的每一个朋友时候,打通其他人的电话的概率(每行一个概率,乘以10^6 后用整数表示)

Sample Input

5
267535
229127
693606
861879
902375
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
5
267535
229127
693606
861879
902375

Sample Output

4
4
4
4
4

Hint

说明:当龙先生要打某个朋友的电话时,有3种情况:1,恰好打给了这个朋友2,打通了其他人的电话3,空号。现要求计算第2种情况发生的概率。

Source

HNOI2009集训Day5