最近,Valery 遇到了一种全新的编程语言。最吸引他的是模板函数和过程的语言。让我们提醒您,模板是一种语言的工具,旨在编码通用算法,而不参考某些参数(例如数据类型、缓冲区大小、默认值)。
Valery 决定更详细地检查这种语言的模板过程。模板过程的描述由过程名称及其参数类型列表组成。泛型类型 T 参数可以用作模板过程的参数。
过程调用由过程名称和变量参数列表组成。如果满足以下条件,让我们调用一个适合此调用的过程:
- 其名称等于被调用过程的名称;
- 其参数数量等于过程调用的参数数量;
- 过程调用中的变量类型与其参数的相应类型相匹配。如果参数具有泛型类型 T 或者变量和参数的类型相同,则变量类型与参数的类型匹配。
您将获得一些模板过程的描述。您还将获得程序中使用的变量列表,以及使用所描述变量的直接过程调用。对于每个调用,您需要计算适合该调用的过程数量。
输入
第一行包含一个整数 n (1 ≤ n ≤ 1000) — 模板程序的数量。接下来的 n 行包含按以下格式指定的过程的描述:
"void procedureName (type_1, type_2, ..., type_t)" (1 ≤ t ≤ 5),其中 void 是关键字, procedureName 是过程名称, type_i 是下一个参数的类型。语言参数的类型可以是“int”、“string”、“double”以及关键字“T”,表示泛型类型。
下一行包含一个整数 m (1 ≤ m ≤ 1000) — 使用的变量数。接下来的 m 行指定变量的描述,格式如下:
“type variableName”,其中 type 是可以取值“int”、“string”、“double”的变量类型,variableName — 变量的名称。
下一行包含一个整数 k (1 ≤ k ≤ 1000) — 过程调用的数量。接下来的 k 行按以下格式指定过程调用:
"procedureName (var_1, var_2, ..., var_t)" (1 ≤ t ≤ 5),其中 procedureName 是过程的名称,var_i 是变量的名称。
描述变量、模板过程及其调用的行可以在行首和行尾、方括号和逗号之前和之后包含空格。关键字 void 前后可以有空格。每输入行的长度不超过100个字符。变量和过程的名称是由小写英文字母和数字组成的非空字符串,长度不超过10个字符。请注意,这是名称的唯一条件。在过程调用中仅使用指定的变量。变量的名称是不同的。没有两个程序是相同的。如果两个过程具有相同的名称和相同的参数类型有序集,则它们是相同的。
输出
在每 k 行上打印一个数字,其中第 i 个数字代表第 i 次调用的合适模板过程的数量。
示例
输入 #1
4 void f(int,T) void f(T, T) void foo123 ( int, double, string,string ) void p(T,double) 3 int a string s double x123 5 f(a, a) f(s,a ) foo (a,s,s) f ( s ,x123) proc(a)
输出 #1
2 1 0 1 0
输入 #2
6 void f(string,double,int) void f(int) void f ( T ) void procedure(int,double) void f (T, double,int) void f(string, T,T) 4 int a int x string t double val 5 f(t, a, a) f(t,val,a) f(val,a, val) solve300(val, val) f (x)
输出 #2
1 3 0 0 2