c The algorith is from Goldberg and Tarjan p max 120 476 n 119 s n 120 t c g is geometric x location of the node c g nodenumber x y a 1 2 1244 a 2 1 1244 a 1 3 3897 a 3 1 3897 a 4 5 10383 a 5 4 10383 a 3 5 6946 a 5 3 6946 a 5 6 8854 a 6 5 8854 a 6 7 3560 a 7 6 3560 a 8 9 44525 a 9 8 44525 a 8 5 33917 a 5 8 33917 a 9 10 45000 a 10 9 45000 a 4 11 6464 a 11 4 6464 a 5 11 7734 a 11 5 7734 a 11 12 3448 a 12 11 3448 a 2 12 3268 a 12 2 3268 a 3 12 981 a 12 3 981 a 7 12 1654 a 12 7 1654 a 11 13 3539 a 13 11 3539 a 12 14 1854 a 14 12 1854 a 13 15 111 a 15 13 111 a 14 15 446 a 15 14 446 a 12 16 774 a 16 12 774 a 15 17 10463 a 17 15 10463 a 16 17 1742 a 17 16 1742 a 17 18 8006 a 18 17 8006 a 18 19 1922 a 19 18 1922 a 19 20 1120 a 20 19 1120 a 15 19 1124 a 19 15 1124 a 20 21 2937 a 21 20 2937 a 21 22 4378 a 22 21 4378 a 22 23 5481 a 23 22 5481 a 23 24 835 a 24 23 835 a 23 25 16724 a 25 23 16724 a 26 25 9045 a 25 26 9045 a 25 27 14320 a 27 25 14320 a 27 28 3290 a 28 27 3290 a 28 29 1568 a 29 28 1568 a 30 17 23022 a 17 30 23022 a 8 30 7347 a 30 8 7347 a 26 30 22355 a 30 26 22355 a 17 31 1487 a 31 17 1487 a 29 31 839 a 31 29 839 a 23 32 9290 a 32 23 9290 a 31 32 3002 a 32 31 3002 a 27 32 1228 a 32 27 1228 a 15 33 739 a 33 15 739 a 19 34 355 a 34 19 355 a 35 36 77 a 36 35 77 a 35 37 3391 a 37 35 3391 a 33 37 1576 a 37 33 1576 a 34 36 3033 a 36 34 3033 a 34 37 9427 a 37 34 9427 a 38 37 24328 a 37 38 24328 a 37 39 5523 a 39 37 5523 a 37 40 4410 a 40 37 4410 a 30 38 6269 a 38 30 6269 a 39 40 2723 a 40 39 2723 a 40 41 1562 a 41 40 1562 a 40 42 1172 a 42 40 1172 a 41 42 2162 a 42 41 2162 a 43 44 1703 a 44 43 1703 a 34 43 117 a 43 34 117 a 44 45 3330 a 45 44 3330 a 45 46 3716 a 46 45 3716 a 46 47 3166 a 47 46 3166 a 46 48 1502 a 48 46 1502 a 47 49 956 a 49 47 956 a 42 49 13564 a 49 42 13564 a 45 49 5151 a 49 45 5151 a 48 49 3526 a 49 48 3526 a 49 50 5378 a 50 49 5378 a 49 51 6688 a 51 49 6688 a 51 52 2840 a 52 51 2840 a 52 53 1023 a 53 52 1023 a 53 54 1288 a 54 53 1288 a 49 54 7550 a 54 49 7550 a 54 55 706 a 55 54 706 a 54 56 1826 a 56 54 1826 a 55 56 2157 a 56 55 2157 a 56 57 2335 a 57 56 2335 a 50 57 3602 a 57 50 3602 a 56 58 720 a 58 56 720 a 51 58 1932 a 58 51 1932 a 54 59 3079 a 59 54 3079 a 56 59 5853 a 59 56 5853 a 55 59 3504 a 59 55 3504 a 59 60 4406 a 60 59 4406 a 59 61 5274 a 61 59 5274 a 60 61 11247 a 61 60 11247 a 60 62 995 a 62 60 995 a 61 62 2540 a 62 61 2540 a 63 59 15112 a 59 63 15112 a 63 64 15152 a 64 63 15152 a 64 61 3060 a 61 64 3060 a 38 65 18378 a 65 38 18378 a 64 65 18302 a 65 64 18302 a 49 66 27040 a 66 49 27040 a 62 66 3794 a 66 62 3794 a 62 67 2466 a 67 62 2466 a 65 66 863 a 66 65 863 a 66 67 5330 a 67 66 5330 a 65 68 1556 a 68 65 1556 a 47 69 5890 a 69 47 5890 a 49 69 4897 a 69 49 4897 a 68 69 12258 a 69 68 12258 a 69 70 10843 a 70 69 10843 a 24 70 619 a 70 24 619 a 70 71 1663 a 71 70 1663 a 24 72 149 a 72 24 149 a 71 72 1058 a 72 71 1058 a 71 73 601 a 73 71 601 a 70 74 1623 a 74 70 1623 a 70 75 10 a 75 70 10 a 69 75 11047 a 75 69 11047 a 74 75 5235 a 75 74 5235 a 76 77 6284 a 77 76 6284 a 69 77 6320 a 77 69 6320 a 75 77 3517 a 77 75 3517 a 77 78 4544 a 78 77 4544 a 78 79 2579 a 79 78 2579 a 77 80 14066 a 80 77 14066 a 79 80 6546 a 80 79 6546 a 68 81 4622 a 81 68 4622 a 81 80 4622 a 80 81 4622 a 77 82 418 a 82 77 418 a 82 83 4699 a 83 82 4699 a 83 84 2447 a 84 83 2447 a 83 85 4426 a 85 83 4426 a 84 85 3601 a 85 84 3601 a 85 86 1719 a 86 85 1719 a 86 87 400 a 87 86 400 a 85 88 5099 a 88 85 5099 a 85 89 7224 a 89 85 7224 a 88 89 10038 a 89 88 10038 a 89 90 16888 a 90 89 16888 a 90 91 125 a 91 90 125 a 89 92 26550 a 92 89 26550 a 91 92 881 a 92 91 881 a 92 93 5799 a 93 92 5799 a 92 94 5241 a 94 92 5241 a 93 94 4497 a 94 93 4497 a 94 95 4095 a 95 94 4095 a 80 96 1961 a 96 80 1961 a 82 96 1158 a 96 82 1158 a 94 96 1974 a 96 94 1974 a 80 97 2705 a 97 80 2705 a 80 98 2871 a 98 80 2871 a 80 99 1929 a 99 80 1929 a 92 100 3107 a 100 92 3107 a 94 100 454 a 100 94 454 a 95 96 131 a 96 95 131 a 96 97 1191 a 97 96 1191 a 98 100 552 a 100 98 552 a 99 100 2301 a 100 99 2301 a 100 101 1693 a 101 100 1693 a 92 102 4465 a 102 92 4465 a 101 102 3937 a 102 101 3937 a 100 103 12097 a 103 100 12097 a 100 104 5634 a 104 100 5634 a 103 104 3226 a 104 103 3226 a 103 105 4289 a 105 103 4289 a 100 106 6076 a 106 100 6076 a 104 105 4861 a 105 104 4861 a 105 106 863 a 106 105 863 a 105 107 2659 a 107 105 2659 a 105 108 2401 a 108 105 2401 a 106 107 2415 a 107 106 2415 a 108 109 2181 a 109 108 2181 a 103 110 6055 a 110 103 6055 a 109 110 1374 a 110 109 1374 a 110 111 3600 a 111 110 3600 a 110 112 6946 a 112 110 6946 a 17 113 225 a 113 17 225 a 32 113 391 a 113 32 391 a 32 114 944 a 114 32 944 a 27 115 2065 a 115 27 2065 a 114 115 142 a 115 114 142 a 68 116 18421 a 116 68 18421 a 12 117 2014 a 117 12 2014 a 75 118 4058 a 118 75 4058 a 76 118 727 a 118 76 727 a 1 120 5100 a 2 120 2000 a 3 120 3900 a 4 120 3900 a 6 120 5200 a 7 120 1900 a 8 120 2800 a 11 120 7000 a 12 120 4700 a 13 120 3400 a 14 120 1400 a 15 120 9000 a 16 120 2500 a 17 120 1100 a 18 120 6000 a 19 120 4500 a 20 120 1800 a 21 120 1400 a 22 120 1000 a 23 120 700 a 24 120 1300 a 27 120 7100 a 28 120 1700 a 29 120 2400 a 31 120 4300 a 32 120 5900 a 33 120 2300 a 34 120 5900 a 35 120 3300 a 36 120 3100 a 39 120 2700 a 40 120 6600 a 41 120 3700 a 42 120 9600 a 43 120 1800 a 44 120 1600 a 45 120 5300 a 46 120 2800 a 47 120 3400 a 48 120 2000 a 49 120 8700 a 50 120 1700 a 51 120 1700 a 52 120 1800 a 53 120 2300 a 54 120 11300 a 55 120 6300 a 56 120 8400 a 57 120 1200 a 58 120 1200 a 59 120 27700 a 60 120 7800 a 62 120 7700 a 66 120 3900 a 67 120 2800 a 70 120 6600 a 72 120 1200 a 73 120 600 a 74 120 6800 a 75 120 4700 a 76 120 6800 a 77 120 6100 a 78 120 7100 a 79 120 3900 a 80 120 13000 a 82 120 5400 a 83 120 2000 a 84 120 1100 a 85 120 2400 a 86 120 2100 a 88 120 4800 a 90 120 16300 a 91 120 1000 a 92 120 6500 a 93 120 1200 a 94 120 3000 a 95 120 4200 a 96 120 3800 a 97 120 1500 a 98 120 3400 a 99 120 4200 a 100 120 3700 a 101 120 2200 a 102 120 500 a 103 120 2300 a 104 120 3800 a 105 120 3100 a 106 120 4300 a 107 120 5000 a 108 120 200 a 109 120 800 a 110 120 3900 a 112 120 6800 a 113 120 600 a 114 120 800 a 115 120 2200 a 116 120 18400 a 117 120 2000 a 118 120 3300 a 119 10 45000 a 119 12 8500 a 119 25 22000 a 119 26 31400 a 119 31 700 a 119 46 1900 a 119 49 20400 a 119 54 4800 a 119 59 15500 a 119 61 16000 a 119 65 39100 a 119 66 39200 a 119 69 51256 a 119 80 47700 a 119 87 400 a 119 89 60700 a 119 100 25200 a 119 103 4000 a 119 111 3600 g 1 58 24 1 g 2 59 24 2 g 3 62 20 3 g 4 61 17 4 g 5 60 14 5 g 6 61 14 6 g 7 58 14 7 g 8 56 14 8 g 9 62 12 9 g 10 65 9 10 g 11 65 13 11 g 12 68 13 12 g 13 67 12 13 g 14 67 17 14 g 15 69 17 15 g 16 72 19 16 g 17 69 20 17 g 18 67 20 18 g 19 73 8 19 g 20 70 8 20 g 21 76 16 21 g 22 79 13 22 g 23 79 8 23 g 24 74 20 24 g 25 58 27 25 g 26 71 27 26 g 27 71 23 27 g 28 74 27 28 g 29 77 27 29 g 30 64 8 30 g 31 71 7 31 g 32 69 8 32 g 33 77 13 33 g 34 77 8 34 g 35 76 26 35 g 36 56 27 36 g 37 48 24 37 g 38 47 19 38 g 39 49 17 39 g 40 46 23 40 g 41 49 26 41 g 42 52 26 42 g 43 44 30 43 g 44 44 28 44 g 45 44 26 45 g 46 42 33 46 g 47 40 33 47 g 48 42 34 48 g 49 48 33 49 g 50 41 30 50 g 51 40 29 51 g 52 39 30 52 g 53 37 30 53 g 54 32 30 54 g 55 37 29 55 g 56 32 28 56 g 57 33 28 57 g 58 33 24 58 g 59 35 25 59 g 60 29 21 60 g 61 28 22 61 g 62 36 24 62 g 63 30 17 63 g 64 32 17 64 g 65 38 22 65 g 66 35 15 66 g 67 37 16 67 g 68 36 17 68 g 69 43 16 69 g 70 40 17 70 g 71 41 17 71 g 72 41 22 72 g 73 51 16 73 g 74 51 11 74 g 75 43 10 75 g 76 44 10 76 c the next value was made up g 77 45 11 77 g 78 47 10 78 c the next value was made up g 79 48 11 79 c the next value was made up g 80 46 9 80 c the next value was made up g 81 40 15 81 g 82 51 6 82 g 83 50 6 83 g 84 57 6 84 g 85 44 4 85 g 86 47 4 86 g 87 32 33 87 g 88 33 32 88 g 89 35 32 89 g 90 32 36 90 g 91 27 35 91 g 92 31 36 92 g 93 29 35 93 g 94 31 38 94 g 95 31 39 95 g 96 34 36 96 g 97 29 38 97 g 98 22 29 98 g 99 20 30 99 g 100 18 30 100 g 101 16 29 101 g 102 17 33 102 g 103 16 33 103 g 104 15 33 104 g 105 23 35 105 g 106 22 36 106 g 107 19 36 107 g 108 35 40 108 g 109 27 46 109 g 110 33 43 110 g 111 29 42 111 g 112 40 46 112 g 113 37 46 113 g 114 35 46 114 g 115 42 41 115 g 116 42 38 116 g 117 42 36 117 g 118 16 36 118 g 119 0 0 119 g 120 0 0 120