current theta: 0.620807779131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:23 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 9194 rows and 9194 columns Presolve time: 0.28s Presolved: 13759 rows, 13909 columns, 41123 nonzeros Variable types: 0 continuous, 13909 integer (13909 binary) Root relaxation: objective 0.000000e+00, 1259 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 (2284 simplex iterations) in 0.36 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 [2, 50, 54, 64, 77, 84, 118, 131, 132, 133, 134, 140, 142, 145, 148, 149] edges [(22, 149), (135, 145), (24, 149), (32, 148), (122, 145), (2, 149), (112, 134), (17, 149), (94, 140), (41, 149), (125, 149), (23, 148), (50, 145), (150, 149), (60, 145), (100, 131), (141, 148), (143, 149), (33, 148), (19, 134), (126, 149), (130, 145), (120, 145), (139, 148), (86, 148), (48, 145), (87, 148), (6, 149), (49, 148), (0, 145), (98, 149), (8, 149), (65, 134), (16, 148), (113, 149), (106, 145), (116, 149), (71, 148), (38, 149), (88, 134), (7, 148), (133, 84), (51, 149), (4, 145), (18, 149), (42, 149), (109, 145), (36, 149), (26, 84), (76, 149), (21, 149), (47, 145), (75, 148), (104, 145), (28, 142), (96, 145), (89, 145), (115, 149), (45, 148), (82, 149), (146, 145), (54, 149), (108, 148), (35, 145), (72, 134), (103, 148), (92, 149), (9, 145), (56, 50), (102, 118), (10, 142), (70, 145), (1, 145), (74, 145), (117, 142), (132, 145), (27, 149), (114, 145), (66, 145), (59, 145), (5, 149), (64, 84), (136, 148), (31, 145), (124, 145), (12, 145), (129, 145), (52, 148), (80, 145), (15, 149), (142, 148), (25, 145), (55, 145), (148, 148), (69, 149), (58, 148), (83, 149), (97, 145), (134, 134), (123, 149), (118, 84), (144, 149), (149, 148), (3, 145), (90, 148), (85, 148), (93, 149), (101, 145), (111, 149), (57, 145), (39, 149), (121, 149), (67, 145), (68, 148), (107, 145), (46, 149), (63, 148), (13, 145), (131, 145), (43, 64), (137, 148), (81, 145), (14, 134), (138, 148), (34, 148), (99, 145), (140, 149), (73, 148), (91, 145), (84, 149), (37, 149), (53, 140), (110, 145), (62, 145), (145, 145), (77, 149), (78, 148), (20, 133), (127, 148), (105, 145), (79, 148), (30, 77), (11, 145), (29, 145), (119, 148), (95, 145), (61, 149), (44, 131), (40, 149), (147, 84), (128, 145)] current theta: 0.310403889565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:23 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 17958 rows and 17958 columns Presolve time: 0.11s Presolved: 4995 rows, 5145 columns, 14831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5145 integer (5145 binary) Root relaxation: objective 0.000000e+00, 1123 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 (2764 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 [18, 28, 58, 62, 64, 72, 75, 79, 82, 84, 86, 96, 97, 115, 118, 133] edges [(98, 86), (36, 82), (25, 72), (1, 96), (149, 18), (29, 96), (52, 58), (88, 72), (105, 97), (11, 96), (19, 97), (136, 18), (103, 97), (126, 82), (99, 86), (41, 97), (75, 82), (56, 84), (118, 82), (24, 18), (116, 79), (63, 115), (16, 82), (46, 18), (72, 97), (100, 97), (55, 96), (51, 18), (67, 96), (145, 96), (132, 97), (5, 62), (57, 97), (48, 97), (138, 18), (3, 96), (150, 96), (58, 84), (60, 72), (15, 18), (31, 96), (95, 97), (83, 18), (107, 97), (82, 82), (13, 96), (7, 82), (90, 84), (115, 18), (68, 58), (117, 72), (134, 72), (47, 96), (10, 84), (53, 72), (135, 96), (22, 18), (2, 84), (108, 86), (32, 18), (104, 96), (85, 18), (27, 18), (4, 97), (54, 18), (111, 84), (146, 96), (94, 84), (80, 96), (45, 97), (30, 84), (147, 82), (69, 84), (141, 18), (23, 18), (123, 84), (42, 18), (66, 97), (127, 84), (77, 118), (20, 97), (119, 115), (96, 96), (6, 18), (38, 79), (71, 96), (129, 97), (106, 96), (128, 96), (34, 84), (86, 115), (87, 18), (70, 96), (110, 97), (17, 18), (21, 58), (59, 96), (93, 18), (142, 58), (61, 79), (114, 97), (50, 84), (124, 84), (97, 84), (89, 97), (109, 96), (44, 72), (35, 96), (26, 133), (125, 18), (18, 18), (102, 18), (14, 28), (39, 18), (131, 97), (137, 86), (65, 97), (120, 97), (40, 115), (130, 96), (8, 86), (43, 72), (78, 115), (79, 82), (76, 18), (143, 58), (113, 18), (84, 97), (0, 96), (62, 62), (121, 86), (49, 84), (133, 82), (112, 84), (28, 28), (140, 82), (148, 18), (74, 72), (91, 97), (9, 96), (144, 115), (33, 86), (81, 72), (37, 86), (73, 86), (122, 97), (101, 62), (139, 86), (92, 115), (12, 96), (64, 82)] current theta: 0.155201944783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:24 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21234 rows and 21294 columns Presolve time: 0.03s Presolved: 1719 rows, 1809 columns, 4943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1809 integer (1809 binary) Root relaxation: objective 0.000000e+00, 1986 iterations, 0.06 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 (1986 simplex iterations) in 0.09 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, 10, 27, 31, 32, 35, 74, 88, 93, 100, 105, 111, 132, 137, 140, 143] edges [(67, 35), (92, 100), (38, 7), (27, 27), (47, 31), (133, 140), (135, 31), (1, 31), (145, 31), (33, 32), (83, 143), (85, 93), (124, 132), (14, 88), (23, 32), (126, 140), (105, 105), (37, 137), (48, 105), (56, 88), (61, 7), (40, 137), (3, 31), (24, 32), (138, 32), (51, 137), (58, 111), (55, 31), (26, 10), (134, 88), (147, 140), (86, 137), (50, 132), (88, 88), (82, 140), (121, 35), (31, 31), (87, 143), (142, 143), (107, 132), (19, 88), (28, 10), (127, 111), (36, 140), (81, 132), (15, 32), (125, 93), (17, 27), (22, 143), (115, 137), (98, 32), (16, 140), (128, 31), (59, 35), (63, 27), (84, 111), (7, 140), (74, 74), (114, 132), (13, 31), (12, 35), (5, 100), (95, 74), (93, 93), (71, 35), (34, 111), (49, 10), (101, 31), (77, 93), (141, 143), (66, 105), (117, 88), (131, 132), (94, 88), (143, 143), (103, 111), (42, 143), (4, 105), (53, 88), (57, 100), (54, 32), (119, 137), (139, 35), (25, 74), (109, 31), (9, 35), (35, 35), (89, 132), (150, 35), (72, 88), (78, 27), (44, 88), (30, 10), (52, 111), (104, 35), (64, 140), (146, 35), (75, 7), (132, 132), (148, 32), (43, 88), (46, 93), (69, 111), (8, 27), (123, 100), (39, 32), (99, 35), (10, 10), (90, 111), (20, 132), (60, 132), (110, 105), (41, 111), (45, 100), (76, 32), (65, 74), (149, 32), (129, 132), (130, 100), (96, 31), (112, 88), (118, 140), (140, 140), (113, 32), (11, 35), (21, 143), (137, 137), (70, 35), (73, 137), (91, 105), (68, 143), (108, 137), (97, 132), (62, 100), (120, 132), (0, 100), (29, 35), (18, 143), (79, 140), (100, 100), (102, 93), (111, 111), (80, 31), (106, 31), (116, 140), (6, 32), (2, 100), (136, 32), (144, 137), (122, 105), (32, 32)] current theta: 0.0776009723913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:24 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 22274 rows and 22424 columns Presolve time: 0.02s Presolved: 679 rows, 679 columns, 1755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 679 integer (678 binary) Root relaxation: cutoff, 360 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.10000 - - 0s Explored 0 nodes (360 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.116401458587 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:24 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21832 rows and 21968 columns Presolve time: 0.02s Presolved: 1121 rows, 1135 columns, 3073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: cutoff, 1320 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 (1320 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.135801701685 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:24 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21584 rows and 21697 columns Presolve time: 0.02s Presolved: 1369 rows, 1406 columns, 3840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1406 integer (1406 binary) Root relaxation: cutoff, 1696 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 (1696 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145501823234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:24 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21436 rows and 21521 columns Presolve time: 0.03s Presolved: 1517 rows, 1582 columns, 4312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1582 integer (1582 binary) Root relaxation: cutoff, 1868 iterations, 0.04 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 (1868 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150351884008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:24 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21354 rows and 21430 columns Presolve time: 0.03s Presolved: 1599 rows, 1673 columns, 4567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1673 integer (1673 binary) Root relaxation: cutoff, 2055 iterations, 0.05 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 (2055 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152776914395 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:24 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21298 rows and 21368 columns Presolve time: 0.03s Presolved: 1655 rows, 1735 columns, 4741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1735 integer (1735 binary) Root relaxation: cutoff, 2046 iterations, 0.06 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 (2046 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153989429589 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:25 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21278 rows and 21345 columns Presolve time: 0.03s Presolved: 1675 rows, 1758 columns, 4804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1758 integer (1758 binary) Root relaxation: cutoff, 2279 iterations, 0.06 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 (2279 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154595687186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:25 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21248 rows and 21311 columns Presolve time: 0.03s Presolved: 1705 rows, 1792 columns, 4898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1792 integer (1792 binary) Root relaxation: cutoff, 2138 iterations, 0.06 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 (2138 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154898815984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:25 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21242 rows and 21303 columns Presolve time: 0.03s Presolved: 1711 rows, 1800 columns, 4918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1800 integer (1800 binary) Root relaxation: objective 0.000000e+00, 1978 iterations, 0.05 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 (1978 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 [7, 10, 14, 22, 27, 35, 47, 66, 76, 85, 95, 100, 111, 132, 137, 147] edges [(66, 66), (67, 35), (92, 100), (85, 85), (38, 7), (27, 27), (14, 14), (19, 14), (105, 66), (56, 10), (31, 47), (124, 132), (148, 85), (133, 147), (24, 76), (37, 137), (61, 7), (40, 137), (15, 76), (51, 137), (58, 111), (54, 76), (140, 147), (48, 66), (26, 10), (88, 14), (33, 76), (50, 132), (47, 47), (121, 35), (136, 76), (79, 147), (21, 22), (107, 132), (32, 76), (53, 14), (87, 76), (28, 10), (127, 111), (83, 22), (81, 132), (17, 27), (115, 137), (23, 76), (122, 95), (65, 14), (98, 76), (59, 35), (138, 76), (63, 27), (84, 111), (101, 66), (114, 132), (125, 85), (12, 35), (5, 100), (117, 10), (109, 47), (71, 35), (34, 111), (22, 22), (49, 10), (134, 14), (74, 95), (13, 66), (25, 95), (93, 85), (141, 22), (42, 22), (131, 132), (68, 22), (77, 85), (103, 111), (57, 100), (119, 137), (139, 35), (7, 7), (9, 35), (35, 35), (89, 132), (64, 147), (150, 35), (78, 27), (46, 85), (110, 66), (30, 10), (52, 111), (104, 35), (146, 35), (75, 7), (132, 132), (126, 147), (69, 111), (8, 27), (118, 147), (123, 100), (1, 47), (99, 35), (10, 10), (90, 111), (72, 14), (86, 27), (20, 132), (18, 22), (39, 76), (60, 132), (41, 111), (45, 100), (43, 10), (94, 14), (129, 132), (130, 100), (11, 35), (80, 47), (137, 137), (44, 14), (106, 47), (70, 35), (6, 85), (73, 137), (116, 147), (108, 137), (97, 132), (62, 100), (120, 132), (0, 100), (113, 76), (147, 147), (112, 14), (149, 85), (29, 35), (55, 35), (96, 47), (36, 147), (100, 100), (76, 76), (128, 47), (111, 111), (142, 22), (82, 147), (91, 66), (95, 95), (135, 47), (2, 100), (102, 85), (145, 66), (143, 22), (4, 66), (16, 147), (144, 137), (3, 47)] current theta: 0.154747251585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:25 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21244 rows and 21306 columns Presolve time: 0.03s Presolved: 1709 rows, 1797 columns, 4911 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1797 integer (1797 binary) Root relaxation: cutoff, 63 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 (63 simplex iterations) in 0.03 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, 10, 14, 22, 27, 35, 47, 66, 76, 85, 95, 100, 111, 132, 137, 147] edges [(66, 66), (67, 35), (92, 100), (85, 85), (38, 7), (27, 27), (14, 14), (19, 14), (105, 66), (56, 10), (31, 47), (124, 132), (148, 85), (133, 147), (24, 76), (37, 137), (61, 7), (40, 137), (15, 76), (51, 137), (58, 111), (54, 76), (140, 147), (48, 66), (26, 10), (88, 14), (33, 76), (50, 132), (47, 47), (121, 35), (136, 76), (79, 147), (21, 22), (107, 132), (32, 76), (53, 14), (87, 76), (28, 10), (127, 111), (83, 22), (81, 132), (17, 27), (115, 137), (23, 76), (122, 95), (65, 14), (98, 76), (59, 35), (138, 76), (63, 27), (84, 111), (101, 66), (114, 132), (125, 85), (12, 35), (5, 100), (117, 10), (109, 47), (71, 35), (34, 111), (22, 22), (49, 10), (134, 14), (74, 95), (13, 66), (25, 95), (93, 85), (141, 22), (42, 22), (131, 132), (68, 22), (77, 85), (103, 111), (57, 100), (119, 137), (139, 35), (7, 7), (9, 35), (35, 35), (89, 132), (64, 147), (150, 35), (78, 27), (46, 85), (110, 66), (30, 10), (52, 111), (104, 35), (146, 35), (75, 7), (132, 132), (126, 147), (69, 111), (8, 27), (118, 147), (123, 100), (1, 47), (99, 35), (10, 10), (90, 111), (72, 14), (86, 27), (20, 132), (18, 22), (39, 76), (60, 132), (41, 111), (45, 100), (43, 10), (94, 14), (129, 132), (130, 100), (11, 35), (80, 47), (137, 137), (44, 14), (106, 47), (70, 35), (6, 85), (73, 137), (116, 147), (108, 137), (97, 132), (62, 100), (120, 132), (0, 100), (113, 76), (147, 147), (112, 14), (149, 85), (29, 35), (55, 35), (96, 47), (36, 147), (100, 100), (76, 76), (128, 47), (111, 111), (142, 22), (82, 147), (91, 66), (95, 95), (135, 47), (2, 100), (102, 85), (145, 66), (143, 22), (4, 66), (16, 147), (144, 137), (3, 47)] current theta: 0.154671469385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:25 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21244 rows and 21306 columns Presolve time: 0.03s Presolved: 1709 rows, 1797 columns, 4911 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1797 integer (1797 binary) Root relaxation: cutoff, 63 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 (63 simplex iterations) in 0.03 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, 10, 14, 22, 27, 35, 47, 66, 76, 85, 95, 100, 111, 132, 137, 147] edges [(66, 66), (67, 35), (92, 100), (85, 85), (38, 7), (27, 27), (14, 14), (19, 14), (105, 66), (56, 10), (31, 47), (124, 132), (148, 85), (133, 147), (24, 76), (37, 137), (61, 7), (40, 137), (15, 76), (51, 137), (58, 111), (54, 76), (140, 147), (48, 66), (26, 10), (88, 14), (33, 76), (50, 132), (47, 47), (121, 35), (136, 76), (79, 147), (21, 22), (107, 132), (32, 76), (53, 14), (87, 76), (28, 10), (127, 111), (83, 22), (81, 132), (17, 27), (115, 137), (23, 76), (122, 95), (65, 14), (98, 76), (59, 35), (138, 76), (63, 27), (84, 111), (101, 66), (114, 132), (125, 85), (12, 35), (5, 100), (117, 10), (109, 47), (71, 35), (34, 111), (22, 22), (49, 10), (134, 14), (74, 95), (13, 66), (25, 95), (93, 85), (141, 22), (42, 22), (131, 132), (68, 22), (77, 85), (103, 111), (57, 100), (119, 137), (139, 35), (7, 7), (9, 35), (35, 35), (89, 132), (64, 147), (150, 35), (78, 27), (46, 85), (110, 66), (30, 10), (52, 111), (104, 35), (146, 35), (75, 7), (132, 132), (126, 147), (69, 111), (8, 27), (118, 147), (123, 100), (1, 47), (99, 35), (10, 10), (90, 111), (72, 14), (86, 27), (20, 132), (18, 22), (39, 76), (60, 132), (41, 111), (45, 100), (43, 10), (94, 14), (129, 132), (130, 100), (11, 35), (80, 47), (137, 137), (44, 14), (106, 47), (70, 35), (6, 85), (73, 137), (116, 147), (108, 137), (97, 132), (62, 100), (120, 132), (0, 100), (113, 76), (147, 147), (112, 14), (149, 85), (29, 35), (55, 35), (96, 47), (36, 147), (100, 100), (76, 76), (128, 47), (111, 111), (142, 22), (82, 147), (91, 66), (95, 95), (135, 47), (2, 100), (102, 85), (145, 66), (143, 22), (4, 66), (16, 147), (144, 137), (3, 47)]