브리의 식료품 저장실

드라마 《위기의 주부들》을 본 사람이라면 강박이 심한 브리를 기억할 것이다. 브리는 식료품 저장실의 통조림을 자기만의 순서로 세워 둔다. 가장 큰 통조림이 한가운데에 오고, 그다음으로 큰 통조림은 그 왼쪽에, 그다음 것은 오른쪽에 온다. 이렇게 왼쪽과 오른쪽을 번갈아 가며 바깥쪽으로 채워 나간다.

통조림마다 내용물을 나타내는 세 글자 코드가 붙어 있다. 토마토는 TOM, 스위트콘은 swc 같은 식이다. 높이가 같은 통조림이 둘 이상이면, 대소문자를 무시하고 사전순으로 앞서는 코드가 붙은 통조림을 더 큰 것으로 본다.

입력은 여러 시나리오로 이루어지고, 0 하나만 있는 줄에서 끝난다.

각 시나리오의 첫 줄에는 정렬할 통조림의 개수 $n$ ($1 \le n \le 20$)이 주어진다. 이어지는 $n$개의 줄에는 통조림이 한 개씩 주어지는데, 세 글자 코드, 공백, 통조림의 높이를 센티미터 단위로 나타내는 양의 정수가 차례로 적혀 있다.

각 시나리오마다 한 줄을 출력한다. 브리의 저장실에 놓인 순서대로 왼쪽부터 오른쪽까지 통조림 코드를 공백 하나로 구분해 적는다. 각 코드의 대소문자는 입력에 주어진 그대로 유지한다.