程序员 Vasya 正在研究一种新的编程语言 &K*。 &K* 语言的语法类似于 C 系列语言。然而,它更强大,这就是为什么实际类C语言的规则不适用于它。为了完全理解该声明,请仔细阅读下面的语言描述并遵循它,而不是真实编程语言中的类似规则。
&K* 上有一个非常强大的指针系统 - 您可以在现有类型 X 的右侧添加一个星号 - 这将产生新类型 X * 。这就是所谓的指针定义操作。另外,还有一种相反的操作——对于任何类型的 X(指针),您都可以添加一个 & 符号——这将产生类型 &X,它引用 X。这称为解引用操作。
&K* 语言只有两种基本数据类型 — void 和 errtype。此外,该语言还有运算符 typedef 和 typeof。
- 运算符“typedef A B”定义了一个新的数据类型 B,它相当于 A。A 可以有星号和与号,而 B 不能有它们。例如,运算符 typedef void** ptptvoid 将创建一个新类型 ptptvoid,可以用作 void**。
- 运算符“typeof A”返回 A 的类型,使其变为 void,即返回类型 void**...*,相当于带有必要数量的星号(数量可能为零)。也就是说,定义了 ptptvoid 类型后,如上所示,typeof ptptvoid 运算符将返回 void**。
尝试取消引用 void 类型将导致错误:导致特殊数据类型 errtype。对于 errtype,以下等式成立:errtype* = &errtype = errtype。尝试使用之前未定义的数据类型也会导致 errtype。
使用 typedef,我们可以多次定义一种类型。在所有定义中,只有最后一个定义有效。但是,之前使用此类型定义的所有类型都不会更改。
我们还要注意,取消引用操作的优先级低于指针操作,换句话说,&T * 始终等于 T。
注意,运算符是一一连续执行的。如果我们有两个运算符“typedef &void a”和“typedef a* b”,则首先 a 变为 errtype,之后 b 变为 errtype* = errtype,但不是 &void* = void(参见示例 2)。
Vasya 还没有完全理解这项强大的技术,这就是为什么他要求你帮助他。编写一个程序来分析这些运算符。
输入
第一行包含一个整数 n (1 ≤ n ≤ 100) — 运算符的数量。然后在 n 行后面加上运算符。每个运算符都是两种类型之一:“typedef A B”或“typeof A”。在第一种情况下,B 类型不同于 void 和 errtype 类型,而且没有任何星号和与号。
所有数据类型名称均为非空行,且不超过 20 个小写拉丁字母。任何运算符中一种类型中星号和与号的数量分别不超过 10 个,但是如果我们用多个星号将某些类型设为 void,则它们的数量可能会超过 10 个。
输出
对于每个 typeof 运算符,在单行上打印该运算符的答案 — 给定运算符返回的类型。
示例
输入 #1
5 typedef void* ptv typeof ptv typedef &&ptv node typeof node typeof &ptv
输出 #1
void* errtype void
输入 #2
17 typedef void* b typedef b* c typeof b typeof c typedef &b b typeof b typeof c typedef &&b* c typeof c typedef &b* c typeof c typedef &void b typeof b typedef b******* c typeof c typedef &&b* c typeof c
输出 #2
void* void** void void** errtype void errtype errtype errtype
注意
让我们看一下第二个示例。
在前两个查询 typedef 之后,b 类型相当于 void*,c 相当于 void**。
下一个查询 typedef 重新定义 b — 它现在等于 &b = &void* = void。此时,c 类型不会改变。
之后,c 类型定义为 &&b* = &&void* = &void = errtype。它不会影响 b 类型,这就是为什么下一个 typedef 将 c 定义为 &void* = void。
然后 b 类型再次被重新定义为 &void = errtype。
请注意,下一个查询中的 c 类型完全定义为 errtype******** = errtype,而不是 &void******** = void******。最后一个 typedef 中也会发生同样的情况。