시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 0 0 0 0.000%

문제

Web site users are often presented with data in tables. Different users may want table rows displayed in different orders. For a web site listing available hotels, possible orders include hotel name, hotel locality, hotel star rating and room rate. For this problem you are to write a piece of support software for possible inclusion in such a site.

입력

Input will consist of a number of data sets. Each data set consists of a heading line, a table section and a sorter section. The heading line contains the title of the data set. The sequence of data sets is terminated by a (heading) line consisting of a single ‘#’. A table section consists of at least 1 and no more than 20 lines, terminated by a line consisting of a single ‘#’. Each line contains between 1 and 10 fields, separated by commas; each field contains a string(20). All lines have the same number of fields and there are no empty fields. A sorter section consists of several sorter lines. Each sorter line contains one or more field sorters separated by commas, each consisting of a field number (a distinct number in the range 1 to the number of fields), and a direction (‘A’ or ‘D’). A sorter section is terminated by a line consisting of ‘0#’.

출력

The output starts with the title of the data set, followed by several groups of lines, indented two spaces and separated by a blank line between groups. Each group consists of the contents of the table section, sorted according to the corresponding sort specification. Sorting is primarily done based on the first field sorter, and the second and subsequent field sorters are only used for those rows with the same value(s) in the field(s) used by previous field sorter(s). If there are still ties (equal elements), the tied elements should appear in the order of the original table. Leave a blank line between the output for successive data sets.

예제 입력

Hotel rooms and locations
Lowton_Hotel,Airport,**
Hotel_foobar,CBD,*
Dug_Inn,Airport,*
#
3A,1D
2A
0#
General enquiry
One_value,here
#
1A
0#
#

예제 출력

Hotel rooms and locations
  Hotel_foobar,CBD,*
  Dug_Inn,Airport,*
  Lowton_Hotel,Airport,**
  Lowton_Hotel,Airport,**
  Dug_Inn,Airport,*
  Hotel_foobar,CBD,*

General enquiry
  One_value,here

힌트