uva512測資A

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

Spreadsheet #2
Cell data in (12,7) GONE
Cell data in (11,17) moved to (13,9)
Cell data in (27,13) GONE
Cell data in (25,10) moved to (34,5)
Cell data in (31,14) moved to (44,6)
Cell data in (13,18) moved to (16,10)
Cell data in (15,19) moved to (21,11)
Cell data in (24,15) moved to (32,7)
Cell data in (11,18) moved to (13,10)

Spreadsheet #3
Cell data in (1,18) moved to (1,21)
Cell data in (3,17) moved to (4,20)
Cell data in (2,3) moved to (3,3)
Cell data in (5,7) GONE
Cell data in (4,10) moved to (5,11)

Spreadsheet #4
Cell data in (16,19) GONE
Cell data in (23,14) moved to (21,15)
Cell data in (6,21) moved to (5,21)
Cell data in (27,24) moved to (24,24)
Cell data in (5,16) GONE
Cell data in (19,38) GONE
Cell data in (2,23) moved to (2,23)

Spreadsheet #5
Cell data in (7,29) GONE
Cell data in (4,39) moved to (10,38)
Cell data in (2,25) moved to (6,24)
Cell data in (2,38) moved to (6,37)
Cell data in (1,13) GONE
Cell data in (7,11) GONE
Cell data in (1,48) GONE
Cell data in (2,28) moved to (6,27)

Spreadsheet #6
Cell data in (15,3) moved to (21,6)
Cell data in (12,2) moved to (18,4)
Cell data in (22,2) moved to (29,4)
Cell data in (33,1) moved to (42,2)
Cell data in (6,1) moved to (8,2)
Cell data in (17,3) GONE
Cell data in (32,2) moved to (41,4)
Cell data in (2,1) moved to (2,2)
Cell data in (27,3) GONE
Cell data in (14,1) moved to (20,2)
Cell data in (28,1) moved to (35,2)
Cell data in (20,2) GONE
Cell data in (14,1) moved to (20,2)

Spreadsheet #7
Cell data in (18,2) moved to (18,2)
Cell data in (14,10) moved to (15,8)
Cell data in (35,5) moved to (30,5)
Cell data in (3,8) GONE
Cell data in (10,13) moved to (12,11)

Spreadsheet #8
Cell data in (24,14) moved to (18,16)
Cell data in (14,15) moved to (12,17)
Cell data in (36,5) moved to (28,6)
Cell data in (7,28) moved to (6,30)
Cell data in (23,15) GONE
Cell data in (28,30) moved to (22,32)
Cell data in (14,5) moved to (12,6)
Cell data in (15,2) GONE
Cell data in (31,4) moved to (25,5)
Cell data in (25,29) moved to (19,31)
Cell data in (9,29) moved to (8,31)
Cell data in (22,16) GONE
Cell data in (22,4) GONE

Spreadsheet #9
Cell data in (31,21) moved to (28,24)
Cell data in (4,30) moved to (4,33)
Cell data in (12,10) moved to (10,13)
Cell data in (4,27) moved to (4,30)
Cell data in (39,46) GONE

Spreadsheet #10
Cell data in (13,11) moved to (11,12)
Cell data in (24,38) moved to (22,38)
Cell data in (11,14) GONE
Cell data in (2,33) moved to (2,33)
Cell data in (1,15) moved to (1,15)
Cell data in (2,34) moved to (2,34)
Cell data in (17,10) moved to (15,11)
Cell data in (18,28) moved to (16,28)
Cell data in (22,34) GONE
Cell data in (6,39) GONE
Cell data in (23,9) moved to (21,10)
Cell data in (17,4) moved to (15,5)

Spreadsheet #11
Cell data in (20,40) moved to (14,45)
Cell data in (22,3) moved to (16,3)
Cell data in (8,25) moved to (5,27)
Cell data in (13,19) moved to (8,22)
Cell data in (10,27) moved to (7,28)
Cell data in (16,15) moved to (11,19)
Cell data in (15,12) moved to (10,16)
Cell data in (21,19) moved to (15,22)
Cell data in (8,27) moved to (5,28)
Cell data in (4,5) moved to (2,5)
Cell data in (10,14) moved to (7,18)

Spreadsheet #12
Cell data in (13,16) moved to (17,12)
Cell data in (13,5) GONE
Cell data in (9,9) moved to (12,7)
Cell data in (22,17) moved to (30,15)
Cell data in (23,9) moved to (32,7)
Cell data in (20,12) GONE
Cell data in (29,17) moved to (45,15)
Cell data in (9,19) moved to (12,17)
Cell data in (5,12) GONE
Cell data in (14,10) moved to (20,8)
Cell data in (3,6) moved to (3,3)
Cell data in (9,9) moved to (12,7)

Spreadsheet #13
Cell data in (8,45) GONE
Cell data in (12,15) moved to (13,17)
Cell data in (1,42) moved to (3,41)
Cell data in (1,20) moved to (3,22)
Cell data in (14,39) GONE
Cell data in (3,11) moved to (6,13)
Cell data in (8,17) moved to (10,19)

Spreadsheet #14
Cell data in (44,1) GONE
Cell data in (15,5) GONE
Cell data in (13,6) moved to (9,11)
Cell data in (31,3) GONE
Cell data in (19,4) moved to (15,7)
Cell data in (8,2) GONE
Cell data in (25,6) moved to (21,11)
Cell data in (37,7) GONE
Cell data in (14,7) GONE
Cell data in (39,6) GONE
Cell data in (23,7) GONE

Spreadsheet #15
Cell data in (1,4) GONE
Cell data in (14,28) moved to (11,28)
Cell data in (32,22) moved to (28,22)
Cell data in (34,40) moved to (30,41)
Cell data in (46,38) moved to (42,39)
Cell data in (34,36) GONE
Cell data in (35,31) moved to (31,33)
Cell data in (32,33) moved to (28,35)
Cell data in (39,3) moved to (35,3)
Cell data in (46,12) GONE

Spreadsheet #16
Cell data in (13,17) moved to (16,14)
Cell data in (27,16) moved to (30,13)
Cell data in (7,1) moved to (8,2)
Cell data in (7,12) moved to (8,10)
Cell data in (13,14) GONE
Cell data in (31,12) moved to (34,10)
Cell data in (31,13) GONE
Cell data in (29,26) moved to (32,23)