1c NOIGEN min-cut problem 2p cut 20 135 3a 1 2 180 4a 1 6 880 5a 1 7 1640 6a 1 9 1620 7a 1 10 80 8a 1 11 98 9a 1 12 31 10a 1 13 60 11a 1 16 91 12a 1 17 9 13a 1 18 48 14a 1 19 91 15a 1 20 41 16a 2 3 1300 17a 2 4 620 18a 2 5 1540 19a 2 8 1000 20a 2 9 1100 21a 2 10 620 22a 2 11 68 23a 2 15 64 24a 2 16 55 25a 2 17 31 26a 2 19 29 27a 2 20 98 28a 3 4 1540 29a 3 6 1100 30a 3 8 1340 31a 3 9 1840 32a 3 10 840 33a 3 14 48 34a 3 15 88 35a 3 17 81 36a 3 18 42 37a 3 19 98 38a 3 20 70 39a 4 5 200 40a 4 6 560 41a 4 7 1800 42a 4 9 1220 43a 4 10 1640 44a 4 11 62 45a 4 12 75 46a 4 14 31 47a 4 16 44 48a 4 17 54 49a 4 19 39 50a 5 6 1460 51a 5 8 1020 52a 5 10 1340 53a 5 11 12 54a 5 12 21 55a 5 13 72 56a 5 14 68 57a 5 15 2 58a 5 16 12 59a 5 17 28 60a 5 18 87 61a 6 7 640 62a 6 8 380 63a 6 9 940 64a 6 10 1140 65a 6 12 21 66a 6 13 17 67a 6 15 54 68a 6 17 92 69a 6 18 5 70a 6 19 34 71a 6 20 47 72a 7 8 1980 73a 7 9 1340 74a 7 10 820 75a 7 12 68 76a 7 13 54 77a 7 14 4 78a 7 15 32 79a 7 17 54 80a 7 20 18 81a 8 9 500 82a 8 11 55 83a 8 12 100 84a 8 13 35 85a 8 14 65 86a 8 15 78 87a 8 17 48 88a 8 18 11 89a 8 19 14 90a 8 20 2 91a 9 10 180 92a 9 13 92 93a 9 14 39 94a 9 15 17 95a 9 16 2 96a 9 17 57 97a 9 19 72 98a 10 11 8 99a 10 12 65 100a 10 14 97 101a 10 15 1 102a 10 16 78 103a 10 17 94 104a 10 19 28 105a 10 20 1 106a 11 12 1520 107a 11 13 1300 108a 11 15 940 109a 11 16 1400 110a 11 17 1600 111a 11 18 100 112a 11 20 100 113a 12 13 1320 114a 12 15 780 115a 12 17 160 116a 12 18 1680 117a 12 19 560 118a 12 20 540 119a 13 14 1220 120a 13 18 580 121a 13 19 180 122a 14 15 1580 123a 14 16 1220 124a 14 17 940 125a 14 18 840 126a 15 16 920 127a 15 17 300 128a 15 19 1820 129a 16 17 1020 130a 16 19 1200 131a 16 20 280 132a 17 18 520 133a 17 19 20 134a 17 20 540 135a 18 19 1980 136a 18 20 1420 137a 19 20 300 138