Vasya 编写了自己的库来构建图形用户界面。 Vasya 将他的创作称为 VTK(VasyaToolKit)。该库有趣的方面之一是小部件相互打包。
小部件是图形界面的某些元素。每个小部件都有宽度和高度,并在屏幕上占据一些矩形。 Vasya 库中的任何小部件都是 Widget 类型。为了简单起见,我们将识别小部件及其类型。
类型 HBox 和 VBox 是 Widget 类型的派生类,因此它们也是 Widget 类型。小部件 HBox 和 VBox 很特别。他们可以存储其他小部件。这两个小部件都可以使用 pack() 方法直接将其他小部件打包到自身中。 HBox 和 VBox 类型的小部件可以存储多个其他小部件,甚至是几个相同的小部件 - 它们只会出现多次。由于使用 pack() 方法,仅保存到打包小部件的链接,也就是说,当打包小部件更改时,它在其中打包的小部件中的图像也会更改。
如果存在一个小部件链 a = c1, c2, ..., ck = b, k ≥ 2,对于任何 1 ≤ i < k,ci 直接打包到 ci + 1,我们将假设小部件 a 被打包在小部件 b 中。在 Vasya 的库中,不允许将小部件 a 打包在小部件 a 中(即其本身)。如果您尝试以这种方式将小部件相互打包,则会立即导致错误。
此外,小部件 HBox 和 VBox 具有参数 border 和pacing,分别由 set_border() 和 set_spacing() 方法确定。默认情况下,这两个选项都等于 0。
上图展示了 widget 是如何打包到 HBox 和 VBox 中的。此时,HBox 和 VBox 会根据打包小部件的大小自动更改其大小。至于 HBox 和 VBox,它们的区别仅在于 HBox 中的小部件是水平排列的,而 VBox 中是垂直排列的。参数间距设置相邻小部件和边框之间的距离 - 围绕所需宽度的所有打包小部件的框架。打包的小部件完全按照调用 pack() 方法的顺序放置。如果在 HBox 或 VBox 中没有打包的小部件,则无论选项边框和间距如何,它们的大小都等于 0 × 0。
所有小部件的构造都是使用脚本语言 VasyaScript 执行的。语言的描述可以在输入数据中找到。
为了对代码进行最终验证,Vasya 要求您编写一个程序,以 VasyaScript 语言计算源代码上所有小部件的大小。
输入
第一行包含一个整数 n — 指令数 (1 ≤ n ≤ 100)。接下来的 n 行包含 VasyaScript 语言的指令——每行一条指令。下面有一个可能的说明列表。
- "Widget [name]([x],[y])" — 创建一个 Widget 类型的新 widget [name],其宽度为 [x] 单位,高度为 [y] 单位。
- "HBox [name]" — 创建一个 HBox 类型的新小部件 [name]。
- "VBox [name]" — 创建一个 VBox 类型的新小部件 [name]。
- "[name1].pack([name2])" — 将小部件 [name2] 打包到小部件 [name1] 中。此时,小部件 [name1] 必须是 HBox 或 VBox 类型。
- "[name].set_border([x])" — 将小部件 [name] 的边框参数设置为 [x] 单位。小部件 [名称] 必须是 HBox 或 VBox 类型。
- "[name].set_spacing([x])" — 将小部件 [name] 的间距参数设置为 [x] 单位。小部件 [名称] 必须是 HBox 或 VBox 类型。
所有指令在字符串的开头和结尾处都没有空格。指令内的单词之间正好有一个空格分隔。数字之前和之后没有空格。
大小写很重要,例如,“wiDget x”不是正确的指令。输入数据中字母的大小写正确。
小部件的所有名称均由小写拉丁字母组成,长度为 1 到 10 个字符(含)。所有小部件的名称都是成对不同的。脚本中的所有数字均为 0 到 100 之间的整数(含 0 和 100)
保证上面给出的脚本是正确的,即所有对小部件的操作都在创建小部件之后进行,并且本身没有打包小部件。保证脚本至少创建一个小部件。
输出
对于每个小部件,在一行上打印其名称、宽度和高度,并用空格分隔。这些行必须按小部件名称的字典顺序排序。
请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cout 流(也可以使用 %I64d 说明符)
示例
输入 #1
12 Widget me(50,40) VBox grandpa HBox father grandpa.pack(father) father.pack(me) grandpa.set_border(10) grandpa.set_spacing(20) Widget brother(30,60) father.pack(brother) Widget friend(20,60) Widget uncle(100,20) grandpa.pack(uncle)
输出 #1
brother 30 60 father 80 60 friend 20 60 grandpa 120 120 me 50 40 uncle 100 20
输入 #2
15 Widget pack(10,10) HBox dummy HBox x VBox y y.pack(dummy) y.set_border(5) y.set_spacing(55) dummy.set_border(10) dummy.set_spacing(20) x.set_border(10) x.set_spacing(10) x.pack(pack) x.pack(dummy) x.pack(pack) x.set_border(0)
输出 #2
dummy 0 0 pack 10 10 x 40 10 y 10 10
注意
在第一个示例中,小部件的排列如下: