uva512測資B

Input:
45 44
6
DR 1 10
IC 1 43
DR 5 8 9 26 30 35
IC 1 24
DC 2 16 41
IC 5 5 17 35 36 44
12
34 20
44 23
17 14
25 25
39 3
24 22
14 7
23 17
24 40
38 33
24 8
6 32
45 12
8
DC 4 2 7 9 12
DC 5 1 3 6 7 8
EX 1 1 45 3
IR 3 14 26 35
EX 35 3 21 3
DR 1 11
DR 1 33
DC 2 2 3
8
8 10
42 4
19 6
3 9
7 9
33 1
18 6
3 7
16 27
5
EX 7 8 12 17
DC 4 8 13 14 26
EX 2 14 3 17
IC 3 1 3 5
DC 3 4 24 26
11
4 16
8 11
6 15
11 8
16 9
2 6
3 20
12 1
7 23
12 1
7 5
7 31
5
EX 4 19 7 24
DR 1 5
IC 1 10
IR 3 1 2 3
EX 9 17 1 26
7
4 8
2 5
2 17
5 11
7 21
3 7
6 12
24 19
7
IC 1 9
IR 1 22
IC 3 3 11 16
DC 3 5 20 23
EX 21 13 4 9
DC 3 8 9 18
EX 20 16 14 9
13
9 18
19 8
17 1
17 13
3 17
9 10
24 13
12 18
3 10
13 5
4 18
24 1
9 17
7 35
9
DC 1 17
EX 3 15 3 1
IR 3 5 6 7
DR 1 10
DC 1 19
IC 5 3 6 20 23 26
DC 5 19 23 28 33 36
EX 1 19 1 8
EX 9 5 9 33
7
7 25
7 31
2 23
5 24
2 4
1 7
6 9
7 2
6
IC 2 1 2
EX 1 3 2 2
EX 7 1 2 3
IC 1 4
IR 5 1 2 4 5 7
EX 10 5 11 4
10
3 2
3 1
5 1
3 1
1 2
3 1
6 2
5 1
4 1
1 1
5 11
5
EX 4 8 1 9
DC 4 3 4 6 7
EX 3 3 5 7
IC 1 6
EX 2 4 4 3
14
3 5
5 3
5 6
3 10
1 1
2 11
4 2
4 10
3 8
1 10
4 11
1 2
1 1
2 9
21 47
8
DC 3 10 30 34
IC 3 6 8 34
IR 3 3 4 5
DC 5 22 26 37 38 45
IR 1 5
IR 4 3 5 6 10
DR 2 19 27
DC 3 11 23 32
6
2 26
6 16
8 10
2 43
5 13
21 10
7 39
7
DR 3 1 3 4
DC 3 11 17 21
IC 4 1 15 20 32
DC 4 18 25 36 39
EX 1 14 4 28
DC 4 1 19 29 35
EX 1 5 1 10
13
4 24
1 26
3 6
5 36
6 17
7 1
4 38
2 9
7 37
5 12
2 17
4 1
7 12
45 44
11
DR 1 10
IC 1 43
DR 5 8 9 26 30 35
IC 1 24
DC 2 16 41
IC 5 5 17 35 36 44
DC 4 5 14 38 47
EX 10 22 12 36
IR 3 14 26 35
IC 2 12 30
EX 23 47 17 20
12
21 19
33 30
29 30
1 36
8 2
31 20
15 21
14 13
26 21
15 43
15 44
33 36
43 19
10
DR 5 4 11 14 20 32
DC 4 2 5 14 17
DR 2 5 9
DC 1 1
DC 3 4 6 13
IR 2 7 26
DR 5 1 5 11 12 14
IR 5 1 2 9 11 19
IC 4 1 2 6 11
EX 35 15 5 1
6
18 18
27 11
36 9
10 8
7 2
2 13
7 11
11
IR 1 2
IR 1 4
EX 3 6 2 4
IR 1 4
IR 3 2 3 5
IR 1 8
EX 2 7 11 3
IC 3 1 2 10
DR 3 8 9 10
DR 1 2
IC 1 14
13
3 1
1 4
2 2
6 10
2 5
3 11
4 2
4 3
2 11
1 11
2 2
6 5
1 9
22 43
13
DC 2 8 9
EX 5 21 14 10
DR 5 3 15 18 19 20
DR 3 4 12 17
EX 4 18 14 21
IR 1 9
DC 2 12 38
EX 8 7 4 9
DR 3 1 2 13
IR 5 1 3 4 10 11
IR 4 4 8 9 11
DR 2 9 20
EX 16 39 8 35
12
8 9
9 12
8 35
18 13
10 18
20 37
22 9
5 38
20 19
6 33
17 8
3 14
50 12
13
DC 3 2 9 11
IC 1 2
DR 4 3 21 36 45
DR 5 18 25 32 44 45
EX 40 3 10 7
DC 3 2 8 10
DC 4 1 2 4 5
IC 3 1 2 3
EX 41 4 16 5
IR 1 28
DR 4 2 7 25 35
DC 5 1 2 4 5 6
DR 2 19 27
6
41 3
33 5
40 2
47 1
22 8
28 10
0 0
Output:
Spreadsheet #1
Cell data in (34,20) moved to (29,21)
Cell data in (44,23) moved to (38,24)
Cell data in (17,14) moved to (14,15)
Cell data in (25,25) moved to (22,27)
Cell data in (39,3) moved to (33,3)
Cell data in (24,22) moved to (21,23)
Cell data in (14,7) moved to (11,8)
Cell data in (23,17) moved to (20,17)
Cell data in (24,40) GONE
Cell data in (38,33) moved to (32,35)
Cell data in (24,8) moved to (21,9)
Cell data in (6,32) moved to (6,34)

Spreadsheet #2
Cell data in (8,10) GONE
Cell data in (42,4) GONE
Cell data in (19,6) GONE
Cell data in (3,9) GONE
Cell data in (7,9) GONE
Cell data in (33,1) GONE
Cell data in (18,6) GONE
Cell data in (3,7) GONE

Spreadsheet #3
Cell data in (4,16) moved to (4,15)
Cell data in (8,11) moved to (8,12)
Cell data in (6,15) moved to (6,14)
Cell data in (11,8) GONE
Cell data in (16,9) moved to (16,10)
Cell data in (2,6) moved to (2,8)
Cell data in (3,20) moved to (2,16)
Cell data in (12,1) moved to (12,2)
Cell data in (7,23) moved to (7,22)
Cell data in (12,1) moved to (12,2)
Cell data in (7,5) moved to (7,7)

Spreadsheet #4
Cell data in (4,8) moved to (7,8)
Cell data in (2,5) moved to (4,5)
Cell data in (2,17) moved to (4,18)
Cell data in (5,11) GONE
Cell data in (7,21) moved to (9,22)
Cell data in (3,7) moved to (6,7)
Cell data in (6,12) moved to (8,13)

Spreadsheet #5
Cell data in (9,18) moved to (9,17)
Cell data in (19,8) GONE
Cell data in (17,1) moved to (17,1)
Cell data in (17,13) moved to (17,13)
Cell data in (3,17) moved to (3,16)
Cell data in (9,10) moved to (9,10)
Cell data in (24,13) moved to (25,13)
Cell data in (12,18) moved to (12,17)
Cell data in (3,10) moved to (3,10)
Cell data in (13,5) moved to (13,5)
Cell data in (4,18) moved to (4,17)
Cell data in (24,1) moved to (25,1)
Cell data in (9,17) moved to (9,16)

Spreadsheet #6
Cell data in (7,25) GONE
Cell data in (7,31) GONE
Cell data in (2,23) moved to (2,22)
Cell data in (5,24) moved to (6,23)
Cell data in (2,4) moved to (2,5)
Cell data in (1,7) moved to (1,9)
Cell data in (6,9) moved to (8,11)

Spreadsheet #7
Cell data in (3,2) moved to (5,5)
Cell data in (3,1) moved to (5,2)
Cell data in (5,1) moved to (9,2)
Cell data in (3,1) moved to (5,2)
Cell data in (1,2) moved to (2,5)
Cell data in (3,1) moved to (5,2)
Cell data in (6,2) moved to (11,4)
Cell data in (5,1) moved to (9,2)
Cell data in (4,1) moved to (7,2)
Cell data in (1,1) moved to (2,2)

Spreadsheet #8
Cell data in (3,5) moved to (5,8)
Cell data in (5,3) GONE
Cell data in (5,6) GONE
Cell data in (3,10) moved to (3,7)
Cell data in (1,1) moved to (1,1)
Cell data in (2,11) moved to (2,8)
Cell data in (4,2) moved to (4,2)
Cell data in (4,10) moved to (4,7)
Cell data in (3,8) moved to (3,4)
Cell data in (1,10) moved to (1,7)
Cell data in (4,11) moved to (4,8)
Cell data in (1,2) moved to (1,2)
Cell data in (1,1) moved to (1,1)
Cell data in (2,9) moved to (2,5)

Spreadsheet #9
Cell data in (2,26) moved to (2,23)
Cell data in (6,16) moved to (14,16)
Cell data in (8,10) GONE
Cell data in (2,43) moved to (2,36)
Cell data in (5,13) moved to (12,13)
Cell data in (21,10) GONE

Spreadsheet #10
Cell data in (4,24) GONE
Cell data in (1,26) GONE
Cell data in (3,6) GONE
Cell data in (5,36) moved to (2,31)
Cell data in (6,17) GONE
Cell data in (7,1) moved to (4,1)
Cell data in (4,38) GONE
Cell data in (2,9) moved to (1,9)
Cell data in (7,37) GONE
Cell data in (5,12) moved to (2,11)
Cell data in (2,17) GONE
Cell data in (4,1) GONE
Cell data in (7,12) moved to (4,11)

Spreadsheet #11
Cell data in (21,19) moved to (19,19)
Cell data in (33,30) moved to (30,32)
Cell data in (29,30) moved to (26,32)
Cell data in (1,36) moved to (1,39)
Cell data in (8,2) GONE
Cell data in (31,20) GONE
Cell data in (15,21) moved to (12,21)
Cell data in (14,13) GONE
Cell data in (26,21) moved to (24,21)
Cell data in (15,43) GONE
Cell data in (15,44) moved to (12,47)
Cell data in (33,36) moved to (30,39)

Spreadsheet #12
Cell data in (18,18) GONE
Cell data in (27,11) moved to (21,9)
Cell data in (36,9) GONE
Cell data in (10,8) GONE
Cell data in (7,2) GONE
Cell data in (2,13) moved to (2,11)

Spreadsheet #13
Cell data in (3,1) GONE
Cell data in (1,4) moved to (1,6)
Cell data in (2,2) moved to (4,4)
Cell data in (6,10) moved to (9,13)
Cell data in (2,5) moved to (4,7)
Cell data in (3,11) GONE
Cell data in (4,2) moved to (7,4)
Cell data in (4,3) GONE
Cell data in (2,11) moved to (4,15)
Cell data in (1,11) moved to (1,15)
Cell data in (2,2) moved to (4,4)
Cell data in (6,5) moved to (9,7)
Cell data in (1,9) moved to (1,11)

Spreadsheet #14
Cell data in (8,9) GONE
Cell data in (9,12) moved to (9,10)
Cell data in (8,35) moved to (8,32)
Cell data in (18,13) GONE
Cell data in (10,18) moved to (11,15)
Cell data in (20,37) GONE
Cell data in (22,9) GONE
Cell data in (5,38) GONE
Cell data in (20,19) GONE
Cell data in (6,33) moved to (3,30)
Cell data in (17,8) GONE
Cell data in (3,14) GONE

Spreadsheet #15
Cell data in (41,3) GONE
Cell data in (33,5) GONE
Cell data in (40,2) GONE
Cell data in (47,1) GONE
Cell data in (22,8) GONE
Cell data in (28,10) GONE