current theta: 0.652344716541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:28 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 7122 rows and 7122 columns Presolve time: 0.34s Presolved: 15529 rows, 15678 columns, 46434 nonzeros Variable types: 0 continuous, 15678 integer (15678 binary) Root relaxation: objective 0.000000e+00, 1503 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 (3489 simplex iterations) in 0.51 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, 20, 26, 48, 50, 60, 63, 67, 80, 90, 98, 99, 106, 116, 142] edges [(91, 20), (60, 13), (128, 63), (77, 116), (95, 67), (30, 50), (113, 116), (62, 63), (120, 48), (69, 63), (107, 13), (56, 80), (129, 26), (116, 67), (92, 13), (2, 116), (140, 60), (149, 63), (90, 142), (83, 60), (85, 142), (118, 13), (48, 20), (81, 63), (138, 80), (5, 50), (14, 26), (87, 98), (98, 67), (130, 80), (24, 63), (143, 48), (108, 106), (115, 80), (8, 80), (137, 80), (96, 60), (99, 99), (122, 48), (112, 63), (119, 142), (40, 80), (45, 20), (134, 80), (35, 80), (104, 116), (66, 67), (52, 63), (86, 48), (88, 106), (78, 63), (19, 67), (136, 13), (139, 63), (100, 48), (32, 142), (54, 63), (74, 48), (3, 80), (21, 80), (64, 63), (101, 99), (7, 50), (25, 48), (47, 13), (72, 13), (16, 13), (38, 48), (15, 48), (141, 106), (65, 80), (68, 13), (37, 80), (29, 106), (75, 48), (79, 13), (145, 13), (1, 80), (0, 60), (117, 142), (26, 48), (61, 142), (59, 80), (102, 48), (13, 48), (110, 116), (28, 80), (123, 63), (94, 142), (10, 99), (73, 142), (148, 63), (42, 26), (114, 60), (27, 48), (63, 63), (126, 106), (121, 116), (58, 50), (57, 13), (97, 13), (11, 80), (125, 26), (131, 63), (144, 142), (147, 48), (43, 80), (71, 80), (127, 63), (106, 80), (124, 80), (133, 20), (132, 99), (55, 67), (51, 63), (6, 106), (70, 80), (76, 67), (82, 80), (49, 80), (20, 98), (33, 90), (17, 60), (53, 13), (46, 63), (41, 142), (31, 106), (67, 142), (109, 80), (146, 106), (89, 63), (4, 20), (111, 99), (93, 48), (80, 106), (135, 20), (36, 20), (103, 80), (9, 20), (84, 63), (44, 48), (105, 142), (18, 48), (12, 50), (23, 99), (50, 142), (22, 13), (34, 63), (142, 142), (39, 13)] current theta: 0.326172358271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:29 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 16910 rows and 16910 columns Presolve time: 0.14s Presolved: 5741 rows, 5890 columns, 17070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5890 integer (5890 binary) Root relaxation: objective 0.000000e+00, 1192 iterations, 0.04 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 (2831 simplex iterations) in 0.25 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, 21, 24, 25, 32, 50, 71, 89, 98, 100, 106, 135, 139, 146, 148] edges [(56, 146), (83, 135), (97, 135), (78, 21), (50, 50), (93, 135), (75, 100), (148, 139), (116, 50), (11, 100), (102, 100), (67, 50), (57, 89), (123, 89), (55, 100), (86, 32), (143, 98), (134, 100), (79, 139), (59, 89), (10, 21), (31, 89), (46, 139), (53, 135), (98, 98), (42, 50), (1, 146), (73, 135), (109, 32), (110, 135), (111, 89), (94, 100), (66, 50), (5, 146), (39, 89), (69, 89), (43, 50), (61, 89), (22, 135), (84, 139), (119, 50), (131, 25), (149, 25), (27, 98), (6, 100), (81, 139), (41, 100), (113, 89), (107, 139), (34, 139), (15, 21), (141, 106), (117, 98), (85, 100), (44, 100), (20, 135), (147, 24), (24, 139), (90, 32), (95, 100), (121, 100), (106, 146), (60, 135), (51, 25), (21, 21), (101, 89), (2, 32), (138, 100), (33, 100), (65, 32), (16, 71), (12, 32), (82, 100), (142, 50), (128, 100), (45, 135), (54, 139), (29, 32), (120, 139), (76, 146), (146, 146), (28, 146), (122, 100), (92, 32), (91, 98), (0, 0), (23, 100), (62, 89), (8, 100), (144, 32), (105, 146), (118, 98), (64, 89), (71, 135), (137, 100), (17, 135), (40, 32), (130, 100), (30, 32), (72, 139), (88, 100), (4, 32), (35, 100), (19, 32), (125, 100), (103, 32), (145, 32), (80, 89), (49, 139), (99, 25), (52, 71), (38, 139), (77, 32), (37, 71), (115, 100), (70, 146), (114, 71), (96, 0), (74, 50), (140, 24), (129, 100), (124, 139), (9, 71), (47, 98), (104, 89), (100, 100), (135, 71), (26, 100), (133, 0), (87, 50), (132, 100), (48, 135), (68, 89), (136, 71), (3, 0), (126, 89), (127, 100), (14, 146), (63, 71), (112, 89), (36, 135), (58, 32), (89, 100), (108, 146), (18, 89), (25, 139), (32, 32), (139, 139), (13, 50), (7, 32)] current theta: 0.163086179135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:29 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20724 rows and 20769 columns Presolve time: 0.03s Presolved: 1927 rows, 2031 columns, 5583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: objective 7.105427e-15, 1813 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 (2981 simplex iterations) in 0.11 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 [29, 54, 66, 70, 71, 73, 78, 83, 85, 91, 114, 121, 122, 140, 145] edges [(66, 66), (68, 140), (109, 114), (85, 85), (144, 29), (115, 54), (10, 78), (42, 66), (58, 91), (33, 122), (38, 140), (133, 140), (8, 122), (62, 114), (108, 85), (3, 78), (2, 29), (35, 122), (142, 66), (64, 71), (146, 70), (95, 121), (54, 54), (141, 70), (107, 140), (45, 71), (148, 140), (60, 83), (30, 29), (105, 85), (72, 83), (98, 91), (5, 85), (111, 114), (32, 145), (41, 85), (83, 71), (106, 70), (130, 122), (99, 78), (20, 73), (48, 114), (18, 145), (50, 66), (125, 122), (43, 66), (100, 122), (102, 122), (37, 140), (73, 73), (11, 122), (76, 145), (122, 122), (17, 73), (132, 122), (121, 121), (134, 122), (143, 91), (110, 73), (36, 71), (81, 78), (14, 70), (70, 70), (127, 122), (131, 122), (126, 122), (74, 91), (27, 91), (56, 70), (46, 140), (52, 140), (113, 114), (47, 91), (4, 114), (31, 145), (88, 70), (51, 122), (57, 83), (75, 121), (12, 145), (101, 122), (117, 114), (26, 85), (84, 54), (65, 145), (149, 140), (6, 122), (123, 71), (139, 140), (112, 145), (61, 121), (49, 140), (53, 83), (59, 71), (29, 29), (94, 85), (87, 91), (69, 83), (80, 122), (140, 140), (21, 78), (114, 114), (91, 91), (78, 78), (104, 114), (15, 140), (28, 85), (135, 83), (79, 121), (0, 140), (138, 121), (44, 122), (7, 29), (39, 145), (116, 66), (147, 122), (1, 70), (16, 114), (34, 78), (24, 54), (97, 83), (86, 85), (96, 121), (92, 66), (23, 140), (137, 70), (120, 140), (82, 122), (129, 54), (128, 121), (145, 145), (89, 121), (25, 54), (136, 71), (22, 71), (40, 145), (119, 66), (63, 71), (71, 83), (19, 85), (103, 29), (13, 91), (118, 66), (93, 83), (9, 140), (124, 78), (77, 29), (55, 121), (67, 66), (90, 145)] current theta: 0.0815430895677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:29 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 21892 rows and 22041 columns Presolve time: 0.02s Presolved: 759 rows, 759 columns, 1985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (758 binary) Root relaxation: cutoff, 922 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 (922 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.122314634352 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:29 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 21380 rows and 21495 columns Presolve time: 0.02s Presolved: 1271 rows, 1305 columns, 3545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1305 integer (1305 binary) Root relaxation: cutoff, 1515 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 (1515 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.142700406743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:30 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 21098 rows and 21182 columns Presolve time: 0.03s Presolved: 1553 rows, 1618 columns, 4422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1618 integer (1618 binary) Root relaxation: cutoff, 1894 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 (1894 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152893292939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:30 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20910 rows and 20972 columns Presolve time: 0.03s Presolved: 1741 rows, 1828 columns, 5008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1828 integer (1828 binary) Root relaxation: cutoff, 1798 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 (1798 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157989736037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:30 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20810 rows and 20863 columns Presolve time: 0.03s Presolved: 1841 rows, 1937 columns, 5317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: cutoff, 1872 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 (1872 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.160537957586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:30 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20766 rows and 20814 columns Presolve time: 0.03s Presolved: 1885 rows, 1986 columns, 5454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1986 integer (1986 binary) Root relaxation: cutoff, 1996 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 (1996 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.161812068361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:30 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20738 rows and 20784 columns Presolve time: 0.03s Presolved: 1913 rows, 2016 columns, 5540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2016 integer (2016 binary) Root relaxation: objective -2.842171e-14, 1840 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 (4294 simplex iterations) in 0.12 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 [10, 29, 47, 57, 60, 62, 63, 67, 70, 73, 85, 90, 121, 122, 140] edges [(12, 90), (68, 140), (85, 85), (144, 29), (113, 62), (36, 63), (24, 10), (114, 62), (76, 85), (72, 63), (33, 122), (38, 140), (31, 85), (116, 67), (133, 140), (8, 122), (25, 10), (108, 85), (45, 63), (92, 67), (43, 90), (71, 63), (22, 60), (2, 29), (78, 10), (35, 122), (54, 10), (146, 70), (95, 121), (141, 70), (107, 140), (60, 60), (21, 10), (47, 47), (148, 140), (18, 90), (115, 10), (30, 29), (118, 67), (112, 90), (16, 62), (105, 85), (1, 85), (5, 85), (84, 10), (119, 62), (66, 67), (41, 85), (104, 62), (106, 70), (130, 122), (34, 10), (20, 73), (97, 60), (42, 67), (143, 47), (125, 122), (4, 121), (100, 122), (102, 122), (37, 140), (73, 73), (129, 122), (11, 122), (122, 122), (17, 73), (53, 57), (132, 122), (121, 121), (134, 122), (110, 73), (142, 67), (14, 70), (70, 70), (127, 122), (124, 10), (59, 63), (131, 122), (126, 122), (56, 70), (52, 140), (109, 62), (3, 10), (135, 60), (88, 70), (51, 122), (75, 121), (101, 122), (48, 57), (26, 85), (63, 63), (50, 67), (149, 140), (6, 122), (69, 57), (139, 140), (87, 67), (58, 62), (61, 121), (49, 140), (10, 10), (27, 47), (29, 29), (94, 85), (99, 10), (111, 62), (136, 63), (67, 67), (80, 122), (140, 140), (145, 90), (15, 140), (28, 85), (93, 60), (79, 121), (91, 47), (0, 140), (138, 121), (44, 122), (13, 47), (117, 47), (7, 29), (62, 62), (81, 10), (46, 63), (64, 57), (83, 57), (147, 122), (65, 90), (57, 57), (40, 90), (90, 90), (96, 121), (23, 140), (137, 70), (32, 90), (74, 62), (120, 140), (82, 122), (128, 121), (89, 121), (39, 62), (98, 47), (19, 85), (103, 29), (9, 140), (86, 90), (77, 29), (55, 121), (123, 57)] current theta: 0.161175012974 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:30 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20746 rows and 20792 columns Presolve time: 0.03s Presolved: 1905 rows, 2008 columns, 5516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2008 integer (2008 binary) Root relaxation: objective -3.552714e-14, 1892 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 164 - -0.00000 - - 0s * 0 0 0 -0.0000000 -0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (5226 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 -1.421085471520e-14, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 29, 57, 66, 70, 72, 73, 83, 85, 91, 114, 121, 122, 140, 145] edges [(66, 66), (68, 140), (109, 114), (85, 85), (144, 29), (24, 10), (22, 83), (76, 85), (42, 66), (58, 91), (33, 122), (38, 140), (133, 140), (8, 122), (25, 10), (62, 114), (108, 85), (2, 29), (78, 10), (35, 122), (142, 66), (54, 10), (146, 70), (95, 121), (141, 70), (107, 140), (136, 72), (21, 10), (148, 140), (60, 83), (115, 10), (30, 29), (105, 85), (98, 91), (5, 85), (84, 10), (111, 114), (32, 145), (41, 85), (106, 70), (130, 122), (34, 10), (20, 73), (48, 114), (18, 145), (50, 66), (125, 122), (4, 121), (43, 66), (100, 122), (102, 122), (37, 140), (73, 73), (129, 122), (11, 122), (122, 122), (17, 73), (132, 122), (121, 121), (134, 122), (143, 91), (110, 73), (83, 83), (14, 70), (70, 70), (127, 122), (124, 10), (131, 122), (126, 122), (74, 91), (56, 70), (46, 140), (52, 140), (113, 114), (19, 145), (47, 91), (27, 114), (3, 10), (31, 145), (88, 70), (51, 122), (57, 83), (75, 121), (12, 145), (101, 122), (117, 114), (26, 85), (65, 145), (149, 140), (6, 122), (139, 140), (112, 145), (61, 121), (49, 140), (53, 83), (10, 10), (72, 72), (29, 29), (94, 85), (99, 10), (87, 91), (36, 72), (69, 83), (80, 122), (140, 140), (114, 114), (91, 91), (104, 114), (15, 140), (28, 85), (135, 83), (79, 121), (0, 140), (138, 121), (44, 122), (7, 29), (63, 72), (81, 10), (39, 145), (64, 57), (116, 66), (147, 122), (1, 70), (16, 114), (97, 83), (86, 85), (96, 121), (92, 66), (23, 140), (137, 70), (120, 140), (59, 57), (82, 122), (128, 121), (145, 145), (89, 121), (40, 145), (119, 66), (45, 72), (71, 83), (103, 29), (13, 91), (118, 66), (93, 83), (9, 140), (77, 29), (55, 121), (67, 66), (90, 145), (123, 57)] current theta: 0.16085648528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:31 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20758 rows and 20805 columns Presolve time: 0.03s Presolved: 1893 rows, 1995 columns, 5479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1995 integer (1995 binary) Root relaxation: cutoff, 2150 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 (2150 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.161015749127 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:31 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20754 rows and 20801 columns Presolve time: 0.03s Presolved: 1897 rows, 1999 columns, 5491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1999 integer (1999 binary) Root relaxation: cutoff, 2133 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 (2133 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.16109538105 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:52:31 2014 Optimize a model with 22651 rows, 22800 columns and 67800 nonzeros Presolve removed 20746 rows and 20792 columns Presolve time: 0.03s Presolved: 1905 rows, 2008 columns, 5516 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2008 integer (2008 binary) Root relaxation: cutoff, 47 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 (47 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 [10, 29, 57, 66, 70, 72, 73, 83, 85, 91, 114, 121, 122, 140, 145] edges [(66, 66), (68, 140), (109, 114), (85, 85), (144, 29), (24, 10), (22, 83), (76, 85), (42, 66), (58, 91), (33, 122), (38, 140), (133, 140), (8, 122), (25, 10), (62, 114), (108, 85), (2, 29), (78, 10), (35, 122), (142, 66), (54, 10), (146, 70), (95, 121), (141, 70), (107, 140), (136, 72), (21, 10), (148, 140), (60, 83), (115, 10), (30, 29), (105, 85), (98, 91), (5, 85), (84, 10), (111, 114), (32, 145), (41, 85), (106, 70), (130, 122), (34, 10), (20, 73), (48, 114), (18, 145), (50, 66), (125, 122), (4, 121), (43, 66), (100, 122), (102, 122), (37, 140), (73, 73), (129, 122), (11, 122), (122, 122), (17, 73), (132, 122), (121, 121), (134, 122), (143, 91), (110, 73), (83, 83), (14, 70), (70, 70), (127, 122), (124, 10), (131, 122), (126, 122), (74, 91), (56, 70), (46, 140), (52, 140), (113, 114), (19, 145), (47, 91), (27, 114), (3, 10), (31, 145), (88, 70), (51, 122), (57, 83), (75, 121), (12, 145), (101, 122), (117, 114), (26, 85), (65, 145), (149, 140), (6, 122), (139, 140), (112, 145), (61, 121), (49, 140), (53, 83), (10, 10), (72, 72), (29, 29), (94, 85), (99, 10), (87, 91), (36, 72), (69, 83), (80, 122), (140, 140), (114, 114), (91, 91), (104, 114), (15, 140), (28, 85), (135, 83), (79, 121), (0, 140), (138, 121), (44, 122), (7, 29), (63, 72), (81, 10), (39, 145), (64, 57), (116, 66), (147, 122), (1, 70), (16, 114), (97, 83), (86, 85), (96, 121), (92, 66), (23, 140), (137, 70), (120, 140), (59, 57), (82, 122), (128, 121), (145, 145), (89, 121), (40, 145), (119, 66), (45, 72), (71, 83), (103, 29), (13, 91), (118, 66), (93, 83), (9, 140), (77, 29), (55, 121), (67, 66), (90, 145), (123, 57)]