UOJ Logo

NOI.AC

1S 256MB

#297. 猜数字

统计

猜数字

题目描述

猜数字游戏是小明最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个五位数A,然后玩家猜这个五位数是什么。每猜一个数B,计算机都会告诉玩家两个结果x和y,x表示B的每一位中有x个数字在A中对应的位置上,y表示将B的五位数字任意交换位置后最多有y个数字在A中对应的位置上。
比如计算机随机产生的数字为11223。如果玩家猜12345,第一个数字1同时出现在两个数的第一位,其他数都没有,所以x为1,而将12345交换位置后可以得到14253,此时最多有3个数字1、2、3都在对应位置上,所以y为3。
如果玩家猜11111,那么计算机会告诉他2个数字在对应位置上,最多有2个数字在交换位置后在对应位置上。
现在给你一段小明与计算机的对话过程,你的任务是根据这段对话确定有几个五位数满足所有条件。

输入格式

输入第一行为一个正整数n,表示在这段对话中共有n次问答。在接下来的n行中,每行三个整数B,x,y。小明猜这个五位数为B,然后计算机回答x和y。

输出格式

输出为一行一个数,表示满足所有条件的五位数个数。

输入样例1

2
12345 1 3
11111 2 2

输出样例1

840

输入样例2

6
12345 1 3
11111 2 2
22222 2 2
34567 0 1
23789 0 2
54321 1 3

输出样例2

1

数据范围

对于50%的数据,1≤n≤10;
对于100%的数据,1≤n≤100。