current theta: 0.649839767972 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:36 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 2652 rows and 2652 columns Presolve time: 0.12s Presolved: 5539 rows, 5628 columns, 16524 nonzeros Variable types: 0 continuous, 5628 integer (5628 binary) Root relaxation: objective 0.000000e+00, 820 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1889 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 8, 20, 31, 32, 53, 67, 81, 85] edges [(62, 31), (61, 67), (25, 31), (29, 20), (82, 81), (24, 8), (51, 31), (60, 53), (16, 31), (83, 53), (56, 31), (74, 67), (39, 67), (53, 20), (47, 31), (55, 85), (12, 31), (77, 20), (85, 81), (32, 67), (44, 5), (81, 8), (30, 67), (37, 67), (42, 67), (31, 85), (87, 53), (76, 8), (75, 81), (43, 67), (18, 5), (58, 67), (79, 67), (49, 5), (26, 81), (70, 5), (59, 67), (7, 20), (84, 31), (28, 31), (1, 53), (6, 8), (33, 31), (72, 67), (57, 67), (73, 5), (27, 20), (78, 8), (20, 20), (80, 53), (89, 67), (66, 32), (86, 67), (71, 31), (64, 53), (19, 81), (17, 67), (34, 31), (88, 85), (40, 67), (36, 67), (52, 81), (5, 8), (48, 67), (2, 20), (9, 31), (8, 81), (46, 20), (68, 8), (35, 31), (22, 53), (21, 8), (11, 5), (4, 67), (67, 67), (13, 53), (14, 81), (0, 81), (10, 31), (15, 85), (38, 85), (50, 20), (63, 53), (69, 81), (3, 8), (54, 32), (41, 31), (23, 8), (45, 20), (65, 67)] current theta: 0.324919883986 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:36 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6156 rows and 6156 columns Presolve time: 0.03s Presolved: 2035 rows, 2124 columns, 6012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2124 integer (2124 binary) Root relaxation: objective 0.000000e+00, 852 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1475 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [43, 45, 52, 57, 60, 61, 70, 85, 88] edges [(87, 60), (20, 60), (77, 60), (85, 85), (62, 57), (55, 43), (68, 85), (27, 60), (46, 85), (0, 52), (36, 57), (11, 88), (42, 57), (51, 88), (84, 52), (44, 61), (14, 88), (13, 43), (48, 57), (89, 57), (41, 88), (26, 85), (24, 70), (63, 60), (32, 57), (69, 60), (2, 60), (35, 88), (1, 70), (53, 60), (57, 57), (79, 57), (81, 70), (82, 70), (15, 88), (61, 88), (83, 60), (47, 57), (12, 57), (80, 85), (18, 57), (38, 88), (28, 70), (40, 57), (78, 88), (37, 57), (50, 43), (22, 60), (59, 57), (65, 57), (17, 43), (3, 85), (56, 88), (45, 60), (30, 57), (54, 85), (29, 60), (70, 70), (21, 70), (39, 57), (4, 57), (67, 57), (19, 52), (52, 52), (6, 88), (25, 88), (64, 43), (7, 85), (16, 57), (74, 57), (49, 88), (31, 88), (71, 52), (60, 60), (66, 60), (88, 88), (58, 57), (10, 88), (73, 43), (5, 61), (86, 57), (34, 61), (43, 57), (75, 52), (8, 85), (33, 70), (23, 85), (9, 61), (72, 57), (76, 52)] current theta: 0.162459941993 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:36 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7462 rows and 7462 columns Presolve time: 0.01s Presolved: 729 rows, 818 columns, 2094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: cutoff, 851 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (851 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.243689912989 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:36 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6854 rows and 6854 columns Presolve time: 0.02s Presolved: 1337 rows, 1426 columns, 3918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1426 integer (1426 binary) Root relaxation: objective 0.000000e+00, 1216 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1872 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 34, 50, 55, 60, 70, 74, 88, 89] edges [(37, 89), (20, 60), (7, 7), (80, 70), (43, 74), (77, 60), (62, 74), (76, 55), (75, 70), (54, 88), (66, 50), (27, 60), (35, 34), (50, 50), (16, 89), (39, 89), (11, 88), (79, 89), (67, 74), (51, 88), (44, 89), (56, 34), (3, 70), (41, 89), (14, 88), (47, 50), (0, 55), (17, 50), (24, 70), (4, 55), (40, 89), (26, 7), (2, 60), (1, 70), (53, 60), (30, 55), (29, 7), (65, 89), (74, 74), (81, 70), (52, 7), (82, 70), (58, 50), (61, 89), (15, 88), (48, 74), (83, 60), (5, 55), (32, 89), (63, 7), (71, 60), (45, 7), (38, 88), (28, 70), (85, 70), (78, 88), (31, 55), (42, 74), (18, 55), (87, 50), (8, 70), (22, 50), (70, 70), (69, 7), (21, 70), (34, 34), (6, 88), (19, 55), (64, 55), (49, 88), (68, 55), (60, 60), (72, 74), (88, 88), (10, 88), (55, 55), (89, 89), (84, 70), (57, 74), (23, 55), (25, 34), (46, 55), (33, 70), (36, 74), (73, 50), (12, 89), (13, 50), (9, 89), (86, 89), (59, 55)] current theta: 0.203074927491 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:37 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7208 rows and 7208 columns Presolve time: 0.01s Presolved: 983 rows, 1072 columns, 2856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 1139 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1139 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.22338242024 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:37 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7042 rows and 7042 columns Presolve time: 0.01s Presolved: 1149 rows, 1238 columns, 3354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1238 integer (1238 binary) Root relaxation: objective 0.000000e+00, 1112 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 98 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Zero half: 5 Explored 0 nodes (2625 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 35, 42, 45, 53, 54, 64, 79, 84] edges [(53, 53), (60, 53), (58, 22), (32, 79), (83, 53), (15, 35), (40, 79), (89, 79), (35, 35), (19, 64), (85, 84), (70, 84), (6, 54), (66, 22), (38, 79), (74, 42), (31, 79), (0, 54), (26, 84), (87, 22), (56, 35), (30, 64), (18, 79), (21, 84), (59, 79), (44, 35), (71, 64), (39, 42), (16, 42), (81, 84), (14, 54), (64, 64), (67, 42), (84, 84), (37, 79), (46, 64), (27, 53), (24, 54), (80, 84), (52, 45), (75, 84), (5, 54), (12, 79), (86, 79), (10, 35), (7, 45), (79, 79), (22, 22), (62, 42), (17, 22), (3, 84), (61, 79), (43, 22), (77, 45), (54, 54), (9, 79), (34, 35), (42, 42), (13, 22), (57, 42), (2, 45), (20, 53), (45, 53), (78, 54), (55, 64), (68, 64), (63, 45), (36, 79), (65, 79), (88, 54), (25, 35), (82, 84), (48, 42), (41, 79), (50, 22), (76, 64), (8, 84), (51, 35), (23, 54), (11, 35), (49, 54), (72, 79), (47, 42), (73, 22), (28, 84), (69, 53), (29, 45), (1, 84), (33, 54), (4, 79)] current theta: 0.213228673866 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:37 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7112 rows and 7112 columns Presolve time: 0.01s Presolved: 1079 rows, 1168 columns, 3144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: objective 0.000000e+00, 1200 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1200 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 10, 22, 29, 30, 60, 74, 84, 89] edges [(38, 0), (37, 89), (72, 30), (20, 60), (58, 22), (77, 60), (63, 29), (62, 74), (7, 29), (85, 84), (70, 84), (46, 29), (54, 0), (66, 22), (27, 60), (52, 29), (16, 89), (39, 89), (34, 10), (79, 89), (67, 74), (44, 89), (41, 89), (26, 84), (87, 22), (23, 0), (35, 10), (21, 84), (49, 0), (40, 89), (43, 30), (31, 0), (81, 84), (53, 60), (25, 10), (56, 10), (18, 30), (65, 89), (74, 74), (84, 84), (61, 89), (51, 10), (13, 30), (48, 74), (69, 29), (80, 84), (83, 60), (5, 0), (6, 10), (32, 89), (75, 84), (47, 74), (2, 29), (55, 0), (68, 0), (42, 74), (78, 10), (11, 10), (64, 30), (22, 22), (17, 22), (3, 84), (76, 0), (71, 29), (88, 10), (15, 10), (0, 0), (59, 30), (10, 10), (33, 84), (45, 29), (4, 30), (29, 29), (30, 30), (60, 60), (24, 84), (19, 0), (14, 0), (89, 89), (82, 84), (50, 22), (57, 74), (8, 84), (36, 74), (73, 22), (28, 84), (12, 89), (1, 84), (9, 89), (86, 89)] current theta: 0.208151800679 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:37 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7148 rows and 7148 columns Presolve time: 0.01s Presolved: 1043 rows, 1132 columns, 3036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1132 integer (1132 binary) Root relaxation: objective 0.000000e+00, 1227 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1831 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 29, 32, 35, 54, 55, 60, 74, 84] edges [(13, 13), (20, 60), (63, 29), (15, 35), (35, 35), (76, 55), (7, 29), (85, 84), (70, 84), (6, 54), (27, 60), (52, 29), (9, 32), (67, 74), (26, 84), (59, 32), (56, 35), (65, 32), (87, 13), (0, 55), (50, 13), (12, 32), (21, 84), (44, 35), (81, 84), (53, 60), (30, 55), (62, 32), (14, 54), (74, 74), (84, 84), (66, 13), (48, 74), (69, 29), (80, 84), (83, 60), (89, 32), (36, 32), (5, 55), (75, 84), (31, 55), (10, 35), (47, 74), (2, 29), (86, 32), (42, 74), (79, 32), (18, 55), (39, 32), (16, 32), (3, 84), (71, 29), (33, 84), (58, 74), (54, 54), (45, 29), (34, 35), (38, 54), (29, 29), (19, 55), (64, 55), (40, 32), (68, 55), (60, 60), (72, 74), (24, 84), (43, 13), (22, 13), (78, 54), (37, 32), (55, 55), (88, 54), (73, 13), (25, 35), (82, 84), (61, 35), (57, 74), (17, 13), (77, 29), (8, 84), (4, 32), (51, 35), (46, 55), (23, 54), (11, 35), (49, 54), (32, 32), (28, 84), (41, 35), (1, 84)] current theta: 0.205613364085 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:37 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7170 rows and 7170 columns Presolve time: 0.01s Presolved: 1021 rows, 1110 columns, 2970 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1110 integer (1110 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 29, 32, 35, 54, 55, 60, 74, 84] edges [(13, 13), (20, 60), (63, 29), (15, 35), (35, 35), (76, 55), (7, 29), (85, 84), (70, 84), (6, 54), (27, 60), (52, 29), (9, 32), (67, 74), (26, 84), (59, 32), (56, 35), (65, 32), (87, 13), (0, 55), (50, 13), (12, 32), (21, 84), (44, 35), (81, 84), (53, 60), (30, 55), (62, 32), (14, 54), (74, 74), (84, 84), (66, 13), (48, 74), (69, 29), (80, 84), (83, 60), (89, 32), (36, 32), (5, 55), (75, 84), (31, 55), (10, 35), (47, 74), (2, 29), (86, 32), (42, 74), (79, 32), (18, 55), (39, 32), (16, 32), (3, 84), (71, 29), (33, 84), (58, 74), (54, 54), (45, 29), (34, 35), (38, 54), (29, 29), (19, 55), (64, 55), (40, 32), (68, 55), (60, 60), (72, 74), (24, 84), (43, 13), (22, 13), (78, 54), (37, 32), (55, 55), (88, 54), (73, 13), (25, 35), (82, 84), (61, 35), (57, 74), (17, 13), (77, 29), (8, 84), (4, 32), (51, 35), (46, 55), (23, 54), (11, 35), (49, 54), (32, 32), (28, 84), (41, 35), (1, 84)] current theta: 0.204344145788 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:37 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7190 rows and 7190 columns Presolve time: 0.01s Presolved: 1001 rows, 1090 columns, 2910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: cutoff, 1051 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1051 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.204978754936 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:37 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7186 rows and 7186 columns Presolve time: 0.01s Presolved: 1005 rows, 1094 columns, 2922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: cutoff, 1265 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1265 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.205296059511 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:37 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7176 rows and 7176 columns Presolve time: 0.01s Presolved: 1015 rows, 1104 columns, 2952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: cutoff, 1365 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1365 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.205454711798 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:37 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7172 rows and 7172 columns Presolve time: 0.01s Presolved: 1019 rows, 1108 columns, 2964 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1108 integer (1108 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 29, 32, 35, 54, 55, 60, 74, 84] edges [(13, 13), (20, 60), (63, 29), (15, 35), (35, 35), (76, 55), (7, 29), (85, 84), (70, 84), (6, 54), (27, 60), (52, 29), (9, 32), (67, 74), (26, 84), (59, 32), (56, 35), (65, 32), (87, 13), (0, 55), (50, 13), (12, 32), (21, 84), (44, 35), (81, 84), (53, 60), (30, 55), (62, 32), (14, 54), (74, 74), (84, 84), (66, 13), (48, 74), (69, 29), (80, 84), (83, 60), (89, 32), (36, 32), (5, 55), (75, 84), (31, 55), (10, 35), (47, 74), (2, 29), (86, 32), (42, 74), (79, 32), (18, 55), (39, 32), (16, 32), (3, 84), (71, 29), (33, 84), (58, 74), (54, 54), (45, 29), (34, 35), (38, 54), (29, 29), (19, 55), (64, 55), (40, 32), (68, 55), (60, 60), (72, 74), (24, 84), (43, 13), (22, 13), (78, 54), (37, 32), (55, 55), (88, 54), (73, 13), (25, 35), (82, 84), (61, 35), (57, 74), (17, 13), (77, 29), (8, 84), (4, 32), (51, 35), (46, 55), (23, 54), (11, 35), (49, 54), (32, 32), (28, 84), (41, 35), (1, 84)] current theta: 0.205375385654 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:37 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7174 rows and 7174 columns Presolve time: 0.01s Presolved: 1017 rows, 1106 columns, 2958 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1106 integer (1106 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 29, 32, 35, 54, 55, 60, 74, 84] edges [(13, 13), (20, 60), (63, 29), (15, 35), (35, 35), (76, 55), (7, 29), (85, 84), (70, 84), (6, 54), (27, 60), (52, 29), (9, 32), (67, 74), (26, 84), (59, 32), (56, 35), (65, 32), (87, 13), (0, 55), (50, 13), (12, 32), (21, 84), (44, 35), (81, 84), (53, 60), (30, 55), (62, 32), (14, 54), (74, 74), (84, 84), (66, 13), (48, 74), (69, 29), (80, 84), (83, 60), (89, 32), (36, 32), (5, 55), (75, 84), (31, 55), (10, 35), (47, 74), (2, 29), (86, 32), (42, 74), (79, 32), (18, 55), (39, 32), (16, 32), (3, 84), (71, 29), (33, 84), (58, 74), (54, 54), (45, 29), (34, 35), (38, 54), (29, 29), (19, 55), (64, 55), (40, 32), (68, 55), (60, 60), (72, 74), (24, 84), (43, 13), (22, 13), (78, 54), (37, 32), (55, 55), (88, 54), (73, 13), (25, 35), (82, 84), (61, 35), (57, 74), (17, 13), (77, 29), (8, 84), (4, 32), (51, 35), (46, 55), (23, 54), (11, 35), (49, 54), (32, 32), (28, 84), (41, 35), (1, 84)]