Widget Library

Vasya는 그래픽 사용자 인터페이스를 구축하기 위한 자신만의 라이브러리를 작성한다. Vasya는 자신이 만든 것을 VTK (VasyaToolKit)이라고 불렀다. 이 라이브러리의 흥미로운 특징 중 하나는 위젯들이 서로의 안에 배치된다는 것이다.

위젯은 그래픽 인터페이스의 한 요소이다. 각 위젯은 너비와 높이를 가지며 화면에서 어떤 직사각형 영역을 차지한다. Vasya의 라이브러리에 있는 모든 위젯의 타입은 Widget이다. 편의를 위해 위젯과 그 타입을 동일시한다.

Types HBox and VBox은 타입 Widget의 파생 타입이므로, 이들 역시 타입 Widget이다. Widgets HBox and VBox은 특별하다. 이들은 다른 위젯을 저장할 수 있다. 이 두 위젯은 모두 pack() 메서드를 사용하여 다른 위젯을 자신의 내부에 직접 배치할 수 있다. 타입이 HBox and VBox인 위젯은 여러 개의 다른 위젯을 저장할 수 있으며, 같은 위젯을 여러 번 저장할 수도 있다. 그러면 그 위젯은 단순히 여러 번 나타난다. pack() 메서드를 사용한 결과로 배치된 위젯에 대한 링크만 저장된다. 즉, 배치된 위젯이 변경되면 그 위젯이 배치된 위젯 내부의 모습도 변경된다.

위젯 a = c1, c2, ..., ck = b이고 k ≥ 2이며, 모든 1 ≤ i < k에 대해 ci가 ci + 1에 직접 배치되는 위젯들의 연쇄가 존재하면, 위젯 a가 위젯 b에 배치되어 있다고 한다. In Vasya's 라이브러리에서는 위젯 a가 위젯 a에, 즉 자기 자신에게 배치되는 상황이 허용되지 않는다. 이러한 방식으로 위젯들을 서로의 안에 배치하려고 하면 즉시 오류가 발생한다.

또한 위젯 HBox and VBox에는 border와 spacing 매개변수가 있으며, 각각 set_border()와 set_spacing() 메서드로 정한다. 기본적으로 이 두 옵션은 모두 0이다.

위 그림은 위젯들이 HBox and VBox에 어떻게 배치되는지를 보여 준다. 이때 HBox and VBox은 배치된 위젯의 크기에 따라 자신의 크기를 자동으로 변경한다. HBox and VBox의 경우에는 HBox에서는 위젯들이 가로로 배치되고 VBox에서는 세로로 배치된다는 점만 다르다. spacing 매개변수는 인접한 위젯 사이의 거리를 정하고, border는 배치된 모든 위젯 둘레에 원하는 너비의 테두리를 정한다. 배치된 위젯들은 각각에 대해 pack() 메서드가 호출된 순서와 정확히 같은 순서로 놓인다. HBox 또는 VBox 안에 배치된 위젯이 없다면 border와 spacing 옵션에 관계없이 그 크기는 0 × 0이다.

모든 위젯은 VasyaScript라는 스크립트 언어를 사용하여 생성한다. 이 언어에 대한 설명은 입력 데이터에서 확인할 수 있다.

코드를 최종적으로 검증하기 위해 Vasya는 VasyaScript 언어로 작성된 소스 코드에 있는 모든 위젯의 크기를 계산하는 프로그램을 작성해 달라고 요청한다.

첫째 줄에는 명령의 수를 나타내는 정수 n이 주어진다 (1 ≤ n ≤ 100). 다음 n개의 줄에는 VasyaScript 언어로 작성된 명령이 한 줄에 하나씩 주어진다. 가능한 명령의 목록은 다음과 같다.

• "Widget name" — 너비가 [x]단위이고 높이가 [y]단위인 Widget 타입의 새 위젯 [name]을 생성한다.
• "HBox [name]" — HBox 타입의 새 위젯 [name]을 생성한다.
• "VBox [name]" — VBox 타입의 새 위젯 [name]을 생성한다.
• "$[name1]$.pack($[name2]$)" — 위젯 $[name2]$을 위젯 $[name1]$에 배치한다. 이때 위젯 $[name1]$의 타입은 HBox 또는 VBox여야 한다.
• "[name].set_border([x])" — 위젯 [name]의 border 매개변수를 [x]단위로 설정한다. 위젯 [name]의 타입은 HBox 또는 VBox여야 한다.
• "[name].set_spacing([x])" — 위젯 [name]의 spacing 매개변수를 [x]단위로 설정한다. 위젯 [name]의 타입은 HBox 또는 VBox여야 한다.

모든 명령은 문자열의 시작과 끝에 공백 없이 작성된다. 명령 내부의 단어들은 정확히 하나의 공백으로 구분된다. 숫자의 바로 앞과 바로 뒤에는 공백이 없다.

대소문자를 구분한다. 예를 들어 "wiDget x"은 올바른 명령이 아니다. 입력 데이터에서 문자의 대소문자는 올바르게 주어진다.

모든 위젯의 이름은 소문자 라틴 문자로만 이루어지며, 길이는 1자 이상 10자 이하이다. 모든 위젯의 이름은 서로 다르다. 스크립트의 모든 수는 0 이상 100 이하의 정수이다.

위에서 주어진 스크립트가 올바르다는 것이 보장된다. 즉, 위젯에 대한 모든 연산은 해당 위젯이 생성된 후에 수행되며 어떤 위젯도 자기 자신에게 배치되지 않는다. 스크립트가 적어도 하나의 위젯을 생성한다는 것이 보장된다.

각 위젯에 대해 그 이름, 너비, 높이를 공백으로 구분하여 한 줄에 출력한다. 각 줄은 위젯 이름의 사전순으로 정렬해야 한다.

C++에서 64비트 정수를 읽거나 쓸 때 %lld 지정자를 사용하지 말라. cout 스트림을 사용하는 것이 좋다. %I64d 지정자를 사용해도 된다.

첫 번째 예제에서 위젯들은 다음과 같이 배치된다.