After:
↘ 1 2 3 4 5 6 7 8 9
1 2 24 6 8 22 12 14 16 18
2 18 19 20 21 22 23 24 25 26
3 24 25 26 67 22 69 70 71 77
4 16 12 11 10 22 56 57 58 59
5 33 34 35 36 22 38 39 40 41
If the user subsequently marks columns 3, 6, 7, and 9 for deletion, the spreadsheet shrinks to this.
↘ 1 2 3 4 5
1 2 24 8 22 16
2 18 19 21 22 25
3 24 25 67 22 71
4 16 12 10 22 58
5 33 34 36 22 40
If the user marks rows 2, 3 and 5 for insertion, the spreadsheet grows to the one on the left. If the user then marks column 3 for insertion, the spreadsheet grows to the one in the middle. Finally, if the user exchanges the contents of cell (1,2) and cell (6,5), the spreadsheet looks like the one on the right.
Left (rows 2, 4, 7 inserted):
↘ 1 2 3 4 5
1 2 24 8 22 16
2
3 18 19 21 22 25
4
5 24 25 67 22 71
6 16 12 10 22 58
7
8 33 34 36 22 40
Middle (column 3 also inserted):
↘ 1 2 3 4 5 6
1 2 24 8 22 16
2
3 18 19 21 22 25
4
5 24 25 67 22 71
6 16 12 10 22 58
7
8 33 34 36 22 40
Right (cells (1,2) and (6,5) exchanged):
↘ 1 2 3 4 5 6
1 2 22 8 22 16
2
3 18 19 21 22 25
4
5 24 25 67 22 71
6 16 12 10 24 58
7
8 33 34 36 22 40
You must write tracking software that determines the final location of data in spreadsheets that result from row, column, and exchange operations similar to the ones illustrated here.
The input consists of a sequence of spreadsheets, operations on those spreadsheets, and queries about them. Each spreadsheet definition begins with a pair of integers specifying its initial number of rows (r) and columns (c), followed by an integer specifying the number (n) of spreadsheet operations. Row and column labeling begins with 1. The maximum number of rows or columns of each spreadsheet is limited to 50. The following n lines specify the desired operations.
An operation to exchange the contents of cell (r1 , c1 ) with the contents of cell (r2 , c2 ) is given by:
EX r1 c1 r2 c2
The four insert and delete commands—DC (delete columns), DR (delete rows), IC (insert columns), and IR (insert rows) are given by:
<command> A x1 x2 . . . xA
where <command> is one of the four commands; A is a positive integer less than 10, and x1 , . . . , xA
are the labels of the columns or rows to be deleted or inserted before. For each insert and delete
command, the order of the rows or columns in the command has no significance. Within a single delete
or insert command, labels will be unique.
The operations are followed by an integer which is the number of queries for the spreadsheet. Each query consists of positive integers r and c, representing the row and column number of a cell in the original spreadsheet. For each query, your program must determine the current location of the data that was originally in cell (r, c). The end of input is indicated by a row consisting of a pair of zeros for the spreadsheet dimensions.
For each spreadsheet, your program must output its sequence number (starting at 1). For each query, your program must output the original cell location followed by the final location of the data or the word ‘GONE’ if the contents of the original cell location were destroyed as a result of the operations. Separate output from different spreadsheets with a blank line.
The data file will not contain a sequence of commands that will cause the spreadsheet to exceed the maximum size.