current theta: 0.648313336237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:24 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 4978 rows and 4978 columns Presolve time: 0.19s Presolved: 10523 rows, 10646 columns, 31442 nonzeros Variable types: 0 continuous, 10646 integer (10646 binary) Root relaxation: objective 0.000000e+00, 1303 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 (2606 simplex iterations) in 0.28 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, 17, 18, 34, 53, 61, 65, 75, 83, 86, 102, 115, 119] edges [(50, 75), (110, 18), (41, 86), (72, 86), (56, 102), (98, 86), (109, 86), (74, 102), (7, 34), (89, 18), (83, 53), (104, 102), (114, 102), (36, 83), (57, 83), (51, 86), (116, 65), (11, 17), (29, 17), (120, 75), (28, 34), (94, 65), (48, 83), (119, 86), (32, 65), (85, 119), (95, 17), (97, 83), (107, 102), (21, 86), (0, 18), (43, 65), (44, 119), (62, 83), (108, 18), (59, 119), (91, 119), (53, 17), (55, 86), (30, 18), (3, 75), (63, 83), (40, 17), (42, 65), (26, 83), (86, 75), (8, 75), (122, 75), (54, 83), (64, 65), (87, 65), (102, 102), (27, 17), (35, 18), (46, 65), (19, 102), (106, 83), (2, 119), (4, 61), (33, 86), (22, 61), (75, 86), (14, 115), (39, 86), (13, 61), (70, 65), (17, 102), (25, 119), (61, 5), (101, 119), (60, 86), (73, 86), (103, 5), (121, 75), (5, 65), (88, 86), (10, 83), (52, 53), (31, 17), (1, 83), (69, 115), (76, 61), (117, 17), (92, 119), (71, 119), (20, 17), (100, 86), (18, 18), (115, 83), (34, 102), (105, 5), (66, 61), (99, 65), (78, 18), (9, 86), (47, 86), (38, 86), (45, 102), (77, 86), (90, 5), (6, 86), (24, 86), (16, 61), (15, 18), (79, 86), (81, 18), (80, 115), (93, 102), (67, 102), (118, 61), (65, 18), (96, 18), (23, 18), (113, 86), (58, 83), (68, 61), (84, 65), (82, 83), (37, 119), (111, 65), (49, 53), (123, 75), (12, 83), (112, 75)] current theta: 0.324156668118 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:25 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 11646 rows and 11647 columns Presolve time: 0.08s Presolved: 3855 rows, 3977 columns, 11437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3977 integer (3977 binary) Root relaxation: objective 0.000000e+00, 991 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 (1996 simplex iterations) in 0.14 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, 20, 42, 56, 65, 68, 75, 77, 79, 80, 84, 104, 122] edges [(90, 42), (22, 80), (7, 104), (10, 104), (35, 80), (48, 80), (113, 75), (29, 122), (65, 65), (44, 122), (23, 122), (68, 84), (122, 122), (46, 84), (70, 84), (63, 84), (38, 79), (77, 77), (119, 77), (78, 80), (53, 104), (50, 104), (34, 122), (2, 79), (25, 77), (64, 77), (66, 42), (4, 42), (102, 42), (80, 80), (13, 42), (59, 79), (120, 79), (62, 80), (108, 84), (109, 79), (89, 79), (55, 77), (95, 56), (84, 84), (57, 56), (100, 122), (88, 77), (8, 84), (26, 80), (103, 80), (40, 56), (16, 80), (99, 84), (98, 20), (24, 75), (17, 104), (3, 79), (81, 80), (96, 122), (45, 79), (86, 79), (76, 42), (83, 80), (107, 80), (79, 79), (110, 56), (93, 80), (14, 56), (91, 77), (27, 79), (0, 84), (15, 77), (9, 79), (61, 5), (101, 79), (52, 80), (37, 77), (94, 84), (20, 122), (19, 80), (114, 79), (115, 42), (30, 80), (5, 65), (74, 56), (18, 20), (123, 79), (42, 80), (33, 104), (28, 122), (51, 56), (75, 79), (118, 80), (111, 84), (85, 77), (36, 42), (12, 122), (49, 122), (121, 79), (106, 84), (32, 84), (71, 77), (43, 84), (87, 84), (82, 84), (112, 79), (41, 79), (72, 77), (104, 56), (54, 122), (31, 104), (6, 75), (60, 122), (39, 75), (117, 56), (11, 79), (73, 122), (21, 77), (105, 84), (47, 42), (97, 84), (67, 104), (92, 77), (1, 84), (58, 80), (116, 77), (69, 80), (56, 56)] current theta: 0.162078334059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:25 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14148 rows and 14205 columns Presolve time: 0.02s Presolved: 1353 rows, 1419 columns, 3875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1419 integer (1419 binary) Root relaxation: cutoff, 1462 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 (1462 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.243117501089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:25 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13006 rows and 13011 columns Presolve time: 0.04s Presolved: 2495 rows, 2613 columns, 7353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2613 integer (2613 binary) Root relaxation: objective 0.000000e+00, 1256 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 (2296 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 [23, 56, 65, 69, 70, 72, 74, 75, 111, 116, 118, 122, 123] edges [(114, 123), (93, 69), (43, 111), (4, 70), (21, 75), (80, 69), (86, 122), (90, 118), (99, 118), (6, 116), (113, 75), (14, 122), (19, 118), (64, 72), (77, 116), (65, 65), (55, 116), (91, 116), (61, 65), (23, 122), (122, 122), (78, 118), (83, 69), (79, 123), (44, 123), (108, 70), (7, 56), (111, 118), (13, 118), (94, 70), (20, 56), (32, 111), (102, 70), (25, 116), (8, 70), (54, 56), (85, 116), (45, 123), (118, 118), (58, 69), (73, 56), (84, 111), (109, 123), (95, 56), (42, 118), (22, 118), (57, 56), (100, 122), (63, 118), (72, 123), (76, 118), (87, 65), (115, 70), (119, 75), (12, 56), (40, 56), (48, 118), (106, 111), (52, 118), (121, 122), (46, 70), (112, 123), (53, 56), (98, 70), (36, 69), (33, 74), (116, 116), (92, 116), (62, 118), (97, 111), (117, 23), (110, 56), (71, 116), (50, 122), (81, 69), (49, 56), (107, 118), (30, 118), (17, 122), (37, 116), (3, 122), (70, 70), (69, 118), (2, 123), (82, 118), (75, 75), (9, 116), (10, 74), (26, 69), (5, 65), (67, 56), (96, 56), (123, 123), (35, 69), (88, 123), (105, 118), (29, 56), (28, 122), (51, 56), (103, 118), (1, 118), (11, 72), (18, 118), (15, 116), (27, 123), (16, 111), (47, 118), (68, 65), (59, 123), (24, 123), (101, 122), (89, 123), (31, 56), (104, 74), (0, 70), (60, 122), (39, 75), (74, 122), (34, 23), (120, 122), (66, 69), (41, 123), (56, 56), (38, 75)] current theta: 0.202597917574 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:25 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13650 rows and 13670 columns Presolve time: 0.03s Presolved: 1851 rows, 1954 columns, 5406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1954 integer (1954 binary) Root relaxation: objective 0.000000e+00, 1491 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 (2359 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 [28, 39, 40, 45, 61, 64, 66, 68, 82, 90, 104, 116, 122] edges [(66, 66), (83, 66), (105, 90), (10, 104), (86, 122), (6, 116), (19, 90), (14, 122), (77, 116), (43, 61), (81, 40), (76, 90), (61, 61), (55, 116), (91, 116), (23, 122), (122, 122), (12, 28), (94, 64), (115, 90), (22, 66), (4, 90), (49, 40), (52, 66), (113, 116), (97, 61), (30, 66), (53, 104), (102, 90), (33, 122), (112, 122), (25, 116), (106, 82), (85, 116), (87, 68), (38, 39), (100, 28), (88, 39), (9, 64), (73, 28), (95, 104), (107, 90), (58, 66), (47, 90), (64, 64), (121, 45), (118, 82), (35, 40), (63, 82), (78, 90), (79, 39), (56, 40), (90, 90), (39, 39), (21, 39), (17, 104), (31, 40), (51, 104), (45, 45), (41, 45), (0, 68), (69, 66), (16, 82), (116, 116), (92, 116), (27, 45), (75, 39), (84, 61), (104, 104), (71, 116), (54, 28), (50, 122), (74, 104), (70, 90), (37, 116), (3, 122), (26, 40), (42, 82), (65, 61), (36, 66), (93, 66), (108, 61), (68, 68), (20, 122), (119, 39), (98, 64), (117, 90), (7, 40), (11, 45), (72, 45), (99, 90), (29, 28), (28, 122), (109, 39), (1, 82), (32, 82), (44, 45), (57, 40), (5, 61), (15, 116), (18, 90), (62, 66), (89, 45), (103, 82), (96, 104), (48, 90), (13, 90), (24, 39), (34, 64), (114, 45), (123, 39), (46, 82), (101, 122), (111, 82), (59, 122), (80, 66), (60, 122), (82, 82), (8, 64), (120, 122), (67, 104), (110, 40), (2, 39), (40, 40)] current theta: 0.182338125817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:25 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13898 rows and 13930 columns Presolve time: 0.03s Presolved: 1603 rows, 1694 columns, 4650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: objective 0.000000e+00, 1615 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 (1615 simplex iterations) in 0.07 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 [23, 24, 40, 52, 60, 61, 75, 87, 92, 94, 96, 111, 115] edges [(45, 24), (21, 75), (33, 96), (90, 115), (0, 94), (122, 60), (66, 52), (43, 61), (88, 24), (81, 40), (61, 61), (25, 92), (96, 96), (100, 23), (83, 52), (51, 96), (17, 60), (111, 111), (63, 111), (68, 87), (117, 115), (32, 111), (15, 92), (114, 24), (104, 96), (42, 111), (13, 115), (92, 92), (101, 23), (74, 96), (109, 24), (71, 92), (58, 52), (73, 96), (93, 52), (11, 23), (30, 52), (98, 115), (3, 60), (119, 75), (85, 92), (106, 111), (89, 24), (10, 96), (31, 40), (116, 92), (91, 94), (14, 23), (8, 94), (84, 61), (97, 111), (79, 24), (6, 92), (105, 111), (76, 115), (120, 60), (37, 92), (80, 52), (95, 96), (2, 24), (27, 23), (77, 92), (24, 24), (103, 111), (35, 52), (115, 115), (75, 75), (65, 61), (108, 61), (121, 24), (19, 52), (52, 52), (67, 96), (41, 23), (102, 115), (20, 23), (36, 52), (7, 40), (9, 24), (113, 92), (44, 23), (48, 111), (23, 23), (60, 60), (49, 96), (99, 111), (70, 94), (28, 23), (26, 52), (22, 52), (5, 61), (50, 60), (72, 24), (57, 96), (112, 60), (16, 111), (54, 23), (56, 96), (123, 24), (118, 111), (107, 52), (59, 23), (64, 94), (1, 111), (78, 52), (87, 87), (94, 94), (62, 52), (53, 96), (39, 75), (46, 111), (4, 115), (34, 23), (86, 60), (55, 92), (29, 96), (47, 115), (82, 111), (110, 40), (18, 115), (12, 96), (38, 75), (40, 40), (69, 52)] current theta: 0.172208229938 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:26 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14048 rows and 14096 columns Presolve time: 0.02s Presolved: 1453 rows, 1528 columns, 4184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1528 integer (1528 binary) Root relaxation: cutoff, 1641 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 (1641 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.177273177877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:26 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13984 rows and 14021 columns Presolve time: 0.02s Presolved: 1517 rows, 1603 columns, 4387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1603 integer (1603 binary) Root relaxation: cutoff, 1855 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 (1855 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.179805651847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:26 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13954 rows and 13989 columns Presolve time: 0.02s Presolved: 1547 rows, 1635 columns, 4479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1635 integer (1635 binary) Root relaxation: cutoff, 1675 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 (1675 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.181071888832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:26 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13918 rows and 13952 columns Presolve time: 0.03s Presolved: 1583 rows, 1672 columns, 4588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1672 integer (1672 binary) Root relaxation: objective 0.000000e+00, 1641 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 (1641 simplex iterations) in 0.07 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 [23, 24, 40, 52, 60, 61, 68, 75, 92, 94, 96, 111, 115] edges [(45, 24), (21, 75), (33, 96), (90, 115), (122, 60), (66, 52), (43, 61), (88, 24), (61, 61), (25, 92), (96, 96), (100, 23), (83, 52), (38, 24), (51, 96), (17, 60), (111, 111), (63, 111), (117, 115), (32, 111), (15, 92), (114, 24), (104, 96), (42, 111), (13, 115), (92, 92), (101, 23), (87, 68), (74, 96), (109, 24), (71, 92), (58, 52), (73, 96), (93, 52), (11, 23), (35, 40), (30, 52), (98, 115), (3, 60), (119, 75), (56, 40), (106, 111), (89, 24), (10, 96), (31, 40), (116, 92), (0, 68), (91, 94), (14, 23), (8, 94), (84, 61), (97, 111), (79, 24), (85, 68), (6, 92), (105, 111), (76, 115), (120, 60), (37, 92), (80, 52), (95, 96), (2, 24), (27, 23), (77, 92), (24, 24), (103, 111), (115, 115), (75, 75), (65, 61), (108, 61), (121, 24), (68, 68), (19, 52), (52, 52), (67, 96), (41, 23), (102, 115), (20, 23), (36, 52), (7, 40), (9, 24), (113, 92), (44, 23), (48, 111), (23, 23), (60, 60), (49, 96), (99, 111), (70, 94), (28, 23), (26, 52), (22, 52), (5, 61), (50, 60), (72, 24), (57, 96), (112, 60), (16, 111), (54, 23), (123, 24), (118, 111), (107, 52), (59, 23), (64, 94), (1, 111), (78, 52), (94, 94), (62, 52), (53, 96), (39, 75), (46, 111), (81, 52), (4, 115), (34, 23), (86, 60), (55, 92), (29, 96), (47, 115), (82, 111), (110, 40), (18, 115), (12, 96), (40, 40), (69, 52)] current theta: 0.180438770339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:26 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13944 rows and 13979 columns Presolve time: 0.02s Presolved: 1557 rows, 1645 columns, 4509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1645 integer (1645 binary) Root relaxation: cutoff, 1703 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 (1703 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.180755329586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:26 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13928 rows and 13962 columns Presolve time: 0.03s Presolved: 1573 rows, 1662 columns, 4558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1662 integer (1662 binary) Root relaxation: cutoff, 1807 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 (1807 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.180913609209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:26 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13924 rows and 13958 columns Presolve time: 0.03s Presolved: 1577 rows, 1666 columns, 4570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1666 integer (1666 binary) Root relaxation: cutoff, 1717 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 (1717 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.18099274902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:26 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13918 rows and 13952 columns Presolve time: 0.03s Presolved: 1583 rows, 1672 columns, 4588 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1672 integer (1672 binary) Root relaxation: cutoff, 150 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 (150 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 [23, 24, 40, 52, 60, 61, 68, 75, 92, 94, 96, 111, 115] edges [(45, 24), (21, 75), (33, 96), (90, 115), (122, 60), (66, 52), (43, 61), (88, 24), (61, 61), (25, 92), (96, 96), (100, 23), (83, 52), (38, 24), (51, 96), (17, 60), (111, 111), (63, 111), (117, 115), (32, 111), (15, 92), (114, 24), (104, 96), (42, 111), (13, 115), (92, 92), (101, 23), (87, 68), (74, 96), (109, 24), (71, 92), (58, 52), (73, 96), (93, 52), (11, 23), (35, 40), (30, 52), (98, 115), (3, 60), (119, 75), (56, 40), (106, 111), (89, 24), (10, 96), (31, 40), (116, 92), (0, 68), (91, 94), (14, 23), (8, 94), (84, 61), (97, 111), (79, 24), (85, 68), (6, 92), (105, 111), (76, 115), (120, 60), (37, 92), (80, 52), (95, 96), (2, 24), (27, 23), (77, 92), (24, 24), (103, 111), (115, 115), (75, 75), (65, 61), (108, 61), (121, 24), (68, 68), (19, 52), (52, 52), (67, 96), (41, 23), (102, 115), (20, 23), (36, 52), (7, 40), (9, 24), (113, 92), (44, 23), (48, 111), (23, 23), (60, 60), (49, 96), (99, 111), (70, 94), (28, 23), (26, 52), (22, 52), (5, 61), (50, 60), (72, 24), (57, 96), (112, 60), (16, 111), (54, 23), (123, 24), (118, 111), (107, 52), (59, 23), (64, 94), (1, 111), (78, 52), (94, 94), (62, 52), (53, 96), (39, 75), (46, 111), (81, 52), (4, 115), (34, 23), (86, 60), (55, 92), (29, 96), (47, 115), (82, 111), (110, 40), (18, 115), (12, 96), (40, 40), (69, 52)]