Multi-column List
Time limit2sMemory limit512 MB
Format input text into pages of fixed-height columns, wrapping long lines and padding every cell with dots.
- Level
Medium4 of 10
- Topics
- Simulation, Implementation, String, Array
- Solved
- No attempts yet
Problem
Ever since Mr. Ikra became the chief manager of his office, he has had little time for his favorites, programming and debugging. So he wants to check programs in trains to and from his office with program lists. He has wished for the tool that prints source programs as multi-column lists so that each column just fits in a pocket of his business suit.
In this problem, you should help him by making a program that prints the given input text in a multi-column format. Since his business suits have various sizes of pockets, your program should be flexible enough and accept four parameters, (1) the number of lines in a column, (2) the number of columns in a page, (3) the width of each column, and (4) the width of the column spacing. We assume that a fixed-width font is used for printing and so the column width is given as the maximum number of characters in a line. The column spacing is also specified as the number of characters filling it.
Input
In one file, stored are data sets in a form shown below.
plen1
cnum1
width1
cspace1
line11
line12
....
line1i
....
?
plen2
cnum2
width2
cspace2
text2
line21
line22
....
line2i
....
?
0
The first four lines of each data set give positive integers specifying the output format. Plen (1 <= plen <= 100) is the number of lines in a column. Cnum is the number of columns in one page. Width is the column width, i.e., the number of characters in one column. Cspace is the number of spacing characters between each pair of neighboring columns. You may assume 1 <= (cnum * width + cspace * (cnum-1)) <= 50.
The subsequent lines terminated by a line consisting solely of '?' are the input text. Any lines of the input text do not include any characters except alphanumeric characters '0'-'9', 'A'-'Z', and 'a'-'z'. Note that some of input lines may be empty. No input lines have more than 1,000 characters.
Output
Print the formatted pages in the order of input data sets. Fill the gaps among them with dot('.') characters. If an output line is shorter than width, also fill its trailing space with dot characters. An input line that is empty shall occupy a single line on an output column. This empty output line is naturally filled with dot characters. An input text that is empty, however, shall not occupy any page. A line larger than width is wrapped around and printed on multiple lines. At the end of each page, print a line consisting only of '#'. At the end of each data set, print a line consisting only of '?'.