logo AlgoBeat OnlineJudge
登录 注册

#104043. [BZOJ 4043] [Cerc2014] Vocabulary

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

给你三个字符串,这些字符串有些单词模糊不可认了,用"?"来代表。

现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中所有的"?"被你认定的字母代替后,各不相同且按字典序出现。问有多少种方式。

输入格式

先给出一个数字 ,代表数据组数。

接下来 行,每行给出一个字符串

输出格式

输出结果

样例

样例输入 #1

3
?heoret?cal
c?mputer
?cience
jagiellonian
?niversity
kra?ow
?
b
c

样例输出 #1

42562
52
1

数据范围与提示

对于 的数据,