current theta: 0.643454715261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:23 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 3606 rows and 3606 columns Presolve time: 0.16s Presolved: 7737 rows, 7842 columns, 23102 nonzeros Variable types: 0 continuous, 7842 integer (7842 binary) Root relaxation: objective 0.000000e+00, 928 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.00% - 0s Explored 0 nodes (1938 simplex iterations) in 0.24 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, 13, 19, 35, 53, 58, 74, 76, 90, 100, 104] edges [(81, 104), (14, 104), (7, 104), (10, 104), (91, 104), (102, 104), (60, 104), (88, 104), (35, 104), (89, 104), (45, 90), (101, 104), (28, 104), (57, 104), (27, 104), (99, 104), (85, 104), (3, 104), (82, 104), (31, 104), (56, 5), (8, 19), (17, 5), (46, 90), (41, 90), (38, 104), (70, 74), (24, 104), (53, 104), (50, 104), (25, 5), (44, 5), (59, 104), (4, 104), (21, 104), (87, 104), (52, 5), (13, 5), (26, 35), (103, 19), (79, 90), (20, 104), (63, 104), (18, 5), (94, 74), (40, 104), (55, 104), (62, 5), (84, 104), (54, 104), (83, 104), (30, 104), (80, 104), (42, 104), (34, 5), (23, 104), (93, 104), (49, 104), (51, 104), (48, 104), (77, 104), (12, 74), (105, 104), (86, 104), (104, 104), (98, 104), (16, 104), (47, 104), (74, 104), (90, 58), (36, 104), (72, 19), (66, 104), (2, 104), (15, 104), (65, 104), (69, 104), (33, 104), (76, 104), (97, 5), (96, 74), (78, 104), (95, 74), (9, 104), (75, 104), (29, 104), (37, 104), (73, 90), (1, 104), (43, 104), (22, 90), (58, 104), (5, 104), (71, 104), (100, 104), (64, 104), (11, 104), (92, 104), (39, 104), (68, 104), (67, 104), (6, 5), (0, 104), (32, 104), (19, 35), (61, 104)] current theta: 0.321727357631 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 8502 rows and 8504 columns Presolve time: 0.05s Presolved: 2841 rows, 2944 columns, 8412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2944 integer (2944 binary) Root relaxation: objective 0.000000e+00, 996 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.00% - 0s Explored 0 nodes (1702 simplex iterations) in 0.10 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 [35, 39, 52, 58, 63, 64, 74, 88, 102, 103, 105] edges [(42, 88), (46, 58), (103, 35), (71, 103), (58, 102), (9, 35), (57, 105), (39, 64), (94, 63), (3, 105), (95, 105), (36, 63), (97, 63), (1, 63), (78, 63), (92, 102), (24, 103), (62, 63), (52, 58), (73, 52), (12, 105), (0, 103), (59, 105), (82, 74), (90, 52), (7, 102), (29, 103), (50, 105), (98, 63), (60, 103), (30, 64), (22, 58), (43, 64), (37, 102), (20, 39), (53, 74), (26, 35), (28, 102), (21, 102), (63, 63), (35, 88), (91, 39), (74, 74), (13, 39), (23, 105), (38, 63), (99, 63), (87, 64), (49, 105), (100, 64), (51, 105), (80, 105), (19, 103), (41, 102), (44, 52), (48, 63), (17, 52), (4, 105), (105, 105), (40, 58), (68, 102), (32, 103), (55, 63), (56, 88), (47, 105), (70, 64), (18, 52), (27, 103), (16, 105), (84, 63), (15, 105), (65, 105), (77, 64), (33, 63), (14, 63), (75, 63), (69, 105), (10, 74), (5, 63), (66, 63), (25, 102), (31, 88), (101, 74), (96, 74), (104, 105), (89, 102), (72, 103), (83, 88), (54, 64), (34, 103), (45, 52), (102, 63), (76, 64), (93, 102), (11, 105), (6, 63), (2, 102), (86, 102), (8, 35), (81, 64), (67, 105), (85, 58), (64, 105), (79, 52), (61, 105), (88, 103)] current theta: 0.160863678815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10360 rows and 10427 columns Presolve time: 0.02s Presolved: 983 rows, 1021 columns, 2775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: cutoff, 994 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 (994 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.241295518223 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9532 rows and 9542 columns Presolve time: 0.03s Presolved: 1811 rows, 1906 columns, 5314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1906 integer (1906 binary) Root relaxation: objective 0.000000e+00, 1337 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.00% - 0s Explored 0 nodes (2283 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 [13, 48, 57, 58, 68, 72, 98, 101, 102, 103, 105] edges [(13, 13), (84, 102), (1, 58), (33, 68), (71, 72), (73, 48), (6, 48), (12, 101), (56, 103), (79, 48), (93, 58), (75, 98), (103, 103), (91, 13), (87, 57), (70, 105), (24, 103), (97, 98), (52, 58), (74, 101), (15, 101), (42, 57), (37, 68), (10, 101), (3, 57), (0, 103), (36, 58), (83, 57), (60, 103), (48, 58), (96, 101), (82, 101), (57, 57), (17, 48), (20, 13), (90, 48), (2, 58), (7, 98), (19, 72), (51, 102), (8, 103), (38, 98), (23, 105), (54, 105), (49, 105), (28, 98), (29, 98), (101, 101), (26, 103), (77, 13), (4, 105), (105, 105), (59, 57), (40, 58), (32, 103), (78, 102), (47, 105), (95, 101), (30, 57), (5, 68), (25, 98), (65, 105), (98, 102), (22, 48), (55, 68), (58, 58), (69, 105), (68, 68), (102, 58), (21, 68), (18, 48), (16, 57), (41, 58), (53, 101), (104, 105), (76, 105), (89, 102), (45, 98), (67, 101), (43, 105), (46, 48), (72, 103), (81, 105), (34, 103), (9, 57), (31, 57), (14, 98), (99, 102), (80, 101), (11, 105), (92, 58), (86, 102), (35, 72), (94, 58), (39, 13), (100, 13), (66, 68), (85, 58), (64, 105), (63, 102), (44, 98), (61, 105), (27, 57), (88, 57), (62, 98), (50, 57)] current theta: 0.201079598519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9968 rows and 9995 columns Presolve time: 0.02s Presolved: 1375 rows, 1453 columns, 3989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1453 integer (1453 binary) Root relaxation: objective 0.000000e+00, 1276 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.00% - 0s Explored 0 nodes (2171 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 [4, 19, 25, 36, 42, 48, 60, 65, 98, 100, 101] edges [(11, 65), (2, 36), (30, 42), (26, 19), (73, 48), (65, 65), (88, 60), (12, 101), (39, 100), (63, 98), (79, 48), (47, 65), (92, 48), (72, 60), (75, 98), (23, 4), (56, 60), (84, 98), (97, 98), (8, 19), (51, 4), (74, 101), (15, 101), (10, 101), (59, 4), (43, 65), (102, 98), (54, 4), (5, 4), (36, 36), (96, 101), (82, 101), (33, 4), (16, 42), (17, 48), (105, 65), (55, 4), (90, 48), (1, 48), (9, 42), (64, 65), (70, 4), (32, 60), (38, 98), (19, 19), (83, 60), (37, 98), (7, 48), (49, 4), (100, 100), (78, 4), (28, 98), (29, 98), (71, 60), (50, 42), (101, 101), (104, 4), (27, 42), (48, 48), (41, 48), (99, 98), (6, 98), (69, 65), (95, 101), (87, 4), (25, 98), (44, 48), (24, 60), (22, 48), (77, 100), (42, 42), (61, 4), (20, 42), (94, 48), (18, 48), (81, 65), (57, 42), (58, 36), (68, 98), (53, 101), (31, 60), (86, 98), (60, 60), (93, 36), (98, 98), (67, 101), (13, 100), (46, 48), (52, 48), (66, 98), (14, 98), (40, 36), (0, 60), (34, 25), (80, 101), (3, 42), (76, 65), (4, 4), (89, 98), (35, 60), (21, 98), (91, 42), (62, 98), (45, 48), (103, 60), (85, 36)] current theta: 0.180971638667 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10172 rows and 10220 columns Presolve time: 0.02s Presolved: 1171 rows, 1228 columns, 3356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1228 integer (1228 binary) Root relaxation: cutoff, 1195 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 (1195 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.191025618593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10080 rows and 10117 columns Presolve time: 0.02s Presolved: 1263 rows, 1331 columns, 3643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1331 integer (1331 binary) Root relaxation: cutoff, 1345 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 (1345 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.196052608556 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10012 rows and 10044 columns Presolve time: 0.02s Presolved: 1331 rows, 1404 columns, 3852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1404 integer (1404 binary) Root relaxation: cutoff, 1379 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 (1379 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.198566103538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9984 rows and 10011 columns Presolve time: 0.02s Presolved: 1359 rows, 1437 columns, 3941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1437 integer (1437 binary) Root relaxation: objective 0.000000e+00, 1294 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.00% - 0s Explored 0 nodes (1294 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 [4, 19, 34, 36, 42, 48, 60, 98, 100, 101, 105] edges [(2, 36), (30, 42), (26, 19), (73, 48), (88, 60), (12, 101), (39, 100), (63, 98), (79, 48), (92, 48), (72, 60), (75, 98), (23, 4), (56, 60), (70, 105), (84, 98), (97, 98), (8, 19), (51, 4), (74, 101), (15, 101), (10, 101), (59, 4), (102, 98), (87, 105), (5, 4), (36, 36), (96, 101), (82, 101), (33, 4), (16, 42), (17, 48), (55, 4), (90, 48), (9, 42), (32, 60), (38, 98), (19, 19), (54, 105), (37, 98), (7, 48), (49, 4), (100, 100), (78, 4), (28, 98), (29, 98), (71, 60), (50, 42), (101, 101), (105, 105), (27, 42), (48, 48), (41, 48), (99, 98), (6, 98), (47, 105), (95, 101), (44, 48), (24, 60), (65, 105), (34, 34), (22, 48), (77, 100), (42, 42), (69, 105), (61, 4), (20, 42), (94, 48), (18, 48), (57, 42), (58, 36), (68, 98), (53, 101), (31, 60), (86, 98), (60, 60), (93, 36), (62, 48), (104, 105), (83, 42), (76, 105), (98, 98), (67, 101), (13, 100), (43, 105), (46, 48), (81, 105), (52, 48), (66, 98), (14, 98), (40, 36), (0, 60), (80, 101), (11, 105), (3, 42), (25, 34), (4, 4), (89, 98), (35, 60), (21, 98), (64, 105), (1, 36), (91, 42), (45, 48), (103, 60), (85, 36)] current theta: 0.197309356047 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9998 rows and 10027 columns Presolve time: 0.02s Presolved: 1345 rows, 1421 columns, 3897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1421 integer (1421 binary) Root relaxation: cutoff, 1188 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 (1188 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.197937729792 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9990 rows and 10018 columns Presolve time: 0.02s Presolved: 1353 rows, 1430 columns, 3922 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1430 integer (1430 binary) Root relaxation: cutoff, 89 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (89 simplex iterations) in 0.02 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 [4, 19, 34, 36, 42, 48, 60, 98, 100, 101, 105] edges [(2, 36), (30, 42), (26, 19), (73, 48), (88, 60), (12, 101), (39, 100), (63, 98), (79, 48), (92, 48), (72, 60), (75, 98), (23, 4), (56, 60), (70, 105), (84, 98), (97, 98), (8, 19), (51, 4), (74, 101), (15, 101), (10, 101), (59, 4), (102, 98), (87, 105), (5, 4), (36, 36), (96, 101), (82, 101), (33, 4), (16, 42), (17, 48), (55, 4), (90, 48), (9, 42), (32, 60), (38, 98), (19, 19), (54, 105), (37, 98), (7, 48), (49, 4), (100, 100), (78, 4), (28, 98), (29, 98), (71, 60), (50, 42), (101, 101), (105, 105), (27, 42), (48, 48), (41, 48), (99, 98), (6, 98), (47, 105), (95, 101), (44, 48), (24, 60), (65, 105), (34, 34), (22, 48), (77, 100), (42, 42), (69, 105), (61, 4), (20, 42), (94, 48), (18, 48), (57, 42), (58, 36), (68, 98), (53, 101), (31, 60), (86, 98), (60, 60), (93, 36), (62, 48), (104, 105), (83, 42), (76, 105), (98, 98), (67, 101), (13, 100), (43, 105), (46, 48), (81, 105), (52, 48), (66, 98), (14, 98), (40, 36), (0, 60), (80, 101), (11, 105), (3, 42), (25, 34), (4, 4), (89, 98), (35, 60), (21, 98), (64, 105), (1, 36), (91, 42), (45, 48), (103, 60), (85, 36)] current theta: 0.19762354292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9994 rows and 10022 columns Presolve time: 0.02s Presolved: 1349 rows, 1426 columns, 3910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1426 integer (1426 binary) Root relaxation: cutoff, 1238 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 (1238 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.197780636356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:25 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9990 rows and 10018 columns Presolve time: 0.02s Presolved: 1353 rows, 1430 columns, 3922 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1430 integer (1430 binary) Root relaxation: cutoff, 89 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (89 simplex iterations) in 0.02 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 [4, 19, 34, 36, 42, 48, 60, 98, 100, 101, 105] edges [(2, 36), (30, 42), (26, 19), (73, 48), (88, 60), (12, 101), (39, 100), (63, 98), (79, 48), (92, 48), (72, 60), (75, 98), (23, 4), (56, 60), (70, 105), (84, 98), (97, 98), (8, 19), (51, 4), (74, 101), (15, 101), (10, 101), (59, 4), (102, 98), (87, 105), (5, 4), (36, 36), (96, 101), (82, 101), (33, 4), (16, 42), (17, 48), (55, 4), (90, 48), (9, 42), (32, 60), (38, 98), (19, 19), (54, 105), (37, 98), (7, 48), (49, 4), (100, 100), (78, 4), (28, 98), (29, 98), (71, 60), (50, 42), (101, 101), (105, 105), (27, 42), (48, 48), (41, 48), (99, 98), (6, 98), (47, 105), (95, 101), (44, 48), (24, 60), (65, 105), (34, 34), (22, 48), (77, 100), (42, 42), (69, 105), (61, 4), (20, 42), (94, 48), (18, 48), (57, 42), (58, 36), (68, 98), (53, 101), (31, 60), (86, 98), (60, 60), (93, 36), (62, 48), (104, 105), (83, 42), (76, 105), (98, 98), (67, 101), (13, 100), (43, 105), (46, 48), (81, 105), (52, 48), (66, 98), (14, 98), (40, 36), (0, 60), (80, 101), (11, 105), (3, 42), (25, 34), (4, 4), (89, 98), (35, 60), (21, 98), (64, 105), (1, 36), (91, 42), (45, 48), (103, 60), (85, 36)] current theta: 0.197702089638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:25 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9990 rows and 10018 columns Presolve time: 0.02s Presolved: 1353 rows, 1430 columns, 3922 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1430 integer (1430 binary) Root relaxation: cutoff, 89 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (89 simplex iterations) in 0.02 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 [4, 19, 34, 36, 42, 48, 60, 98, 100, 101, 105] edges [(2, 36), (30, 42), (26, 19), (73, 48), (88, 60), (12, 101), (39, 100), (63, 98), (79, 48), (92, 48), (72, 60), (75, 98), (23, 4), (56, 60), (70, 105), (84, 98), (97, 98), (8, 19), (51, 4), (74, 101), (15, 101), (10, 101), (59, 4), (102, 98), (87, 105), (5, 4), (36, 36), (96, 101), (82, 101), (33, 4), (16, 42), (17, 48), (55, 4), (90, 48), (9, 42), (32, 60), (38, 98), (19, 19), (54, 105), (37, 98), (7, 48), (49, 4), (100, 100), (78, 4), (28, 98), (29, 98), (71, 60), (50, 42), (101, 101), (105, 105), (27, 42), (48, 48), (41, 48), (99, 98), (6, 98), (47, 105), (95, 101), (44, 48), (24, 60), (65, 105), (34, 34), (22, 48), (77, 100), (42, 42), (69, 105), (61, 4), (20, 42), (94, 48), (18, 48), (57, 42), (58, 36), (68, 98), (53, 101), (31, 60), (86, 98), (60, 60), (93, 36), (62, 48), (104, 105), (83, 42), (76, 105), (98, 98), (67, 101), (13, 100), (43, 105), (46, 48), (81, 105), (52, 48), (66, 98), (14, 98), (40, 36), (0, 60), (80, 101), (11, 105), (3, 42), (25, 34), (4, 4), (89, 98), (35, 60), (21, 98), (64, 105), (1, 36), (91, 42), (45, 48), (103, 60), (85, 36)]