Thư viện Widget

Ta xây dựng giao diện đồ hoạ bằng cách lồng các widget vào nhau. Mỗi widget chiếm một hình chữ nhật trên màn hình, có chiều rộng và chiều cao. Có ba loại widget:

• Widget: một widget cơ bản với chiều rộng và chiều cao cố định.
• HBox: một hộp chứa, xếp các widget con theo chiều ngang (từ trái sang phải).
• VBox: một hộp chứa, xếp các widget con theo chiều dọc (từ trên xuống dưới).

HBox và VBox có thể đóng gói (pack) các widget khác vào bên trong. Một widget có thể được đóng gói nhiều lần vào cùng một hộp, khi đó nó xuất hiện nhiều lần theo đúng thứ tự được pack. Khi pack chỉ lưu liên kết tới widget, nên nếu widget con thay đổi kích thước thì hộp chứa nó cũng thay đổi theo.

Mỗi HBox và VBox có hai tham số nguyên không âm: border (viền bao quanh tất cả widget con) và spacing (khoảng cách giữa hai widget con liền kề), mặc định đều bằng $0$.

Kích thước của một hộp chứa (HBox hoặc VBox) đang chứa các widget con $c_1,c_2,\dots ,c_k$ ($k\ge 1$) với chiều rộng $w_i$ và chiều cao $h_i$ được tính như sau:

• HBox (xếp ngang):
  • Chiều rộng: $\left({\sum }_{i=1}^k{w}_i\right)+(k-1)·spacing+2·border$
  • Chiều cao: $\left({max}_i{h}_i\right)+2·border$
• VBox (xếp dọc):
  • Chiều rộng: $\left({max}_i{w}_i\right)+2·border$
  • Chiều cao: $\left({\sum }_{i=1}^k{h}_i\right)+(k-1)·spacing+2·border$

Nếu một HBox hoặc VBox không chứa widget con nào thì kích thước của nó là $0\times 0$, bất kể border và spacing.

Cho mã lệnh mô tả quá trình tạo và lồng các widget, hãy tính kích thước cuối cùng của mọi widget.

Dữ liệu vào

Dòng đầu chứa số nguyên $n$ là số lệnh. $n$ dòng tiếp theo, mỗi dòng là một lệnh thuộc một trong các dạng sau:

• Widget [name]([x],[y]) — tạo widget cơ bản tên [name] có chiều rộng [x], chiều cao [y].
• HBox [name] — tạo một HBox tên [name].
• VBox [name] — tạo một VBox tên [name].
• [name1].pack([name2]) — đóng gói widget [name2] vào [name1] ([name1] phải là HBox hoặc VBox).
• [name].set_border([x]) — đặt border của [name] bằng [x] ([name] phải là HBox hoặc VBox).
• [name].set_spacing([x]) — đặt spacing của [name] bằng [x] ([name] phải là HBox hoặc VBox).

Các từ trong một lệnh cách nhau đúng một dấu cách, không có dấu cách thừa. Tên widget gồm các chữ cái Latin thường, dài từ $1$ đến $10$ ký tự và đôi một khác nhau. Mọi số trong mã lệnh là số nguyên từ $0$ đến $100$.

Dữ liệu vào đảm bảo hợp lệ: mọi thao tác với một widget đều xảy ra sau khi widget đó đã được tạo, và không có widget nào được đóng gói vào chính nó (trực tiếp hoặc gián tiếp). Có ít nhất một widget được tạo.

Dữ liệu ra

Với mỗi widget, in ra một dòng gồm tên, chiều rộng và chiều cao của nó, cách nhau bởi dấu cách. Các dòng được sắp xếp theo thứ tự từ điển của tên widget.

Ràng buộc

• $1\le n\le 100$
• Tên widget dài từ $1$ đến $10$ ký tự, gồm chữ cái Latin thường.
• Mọi số trong mã lệnh nằm trong đoạn $[0,100]$.
• Kết quả có thể rất lớn, cần dùng kiểu số nguyên 64-bit.

Ví dụ