c NOIGEN min-cut problem
p cut       20      135
a 1 2 180
a 1 6 880
a 1 7 1640
a 1 9 1620
a 1 10 80
a 1 11 98
a 1 12 31
a 1 13 60
a 1 16 91
a 1 17 9
a 1 18 48
a 1 19 91
a 1 20 41
a 2 3 1300
a 2 4 620
a 2 5 1540
a 2 8 1000
a 2 9 1100
a 2 10 620
a 2 11 68
a 2 15 64
a 2 16 55
a 2 17 31
a 2 19 29
a 2 20 98
a 3 4 1540
a 3 6 1100
a 3 8 1340
a 3 9 1840
a 3 10 840
a 3 14 48
a 3 15 88
a 3 17 81
a 3 18 42
a 3 19 98
a 3 20 70
a 4 5 200
a 4 6 560
a 4 7 1800
a 4 9 1220
a 4 10 1640
a 4 11 62
a 4 12 75
a 4 14 31
a 4 16 44
a 4 17 54
a 4 19 39
a 5 6 1460
a 5 8 1020
a 5 10 1340
a 5 11 12
a 5 12 21
a 5 13 72
a 5 14 68
a 5 15 2
a 5 16 12
a 5 17 28
a 5 18 87
a 6 7 640
a 6 8 380
a 6 9 940
a 6 10 1140
a 6 12 21
a 6 13 17
a 6 15 54
a 6 17 92
a 6 18 5
a 6 19 34
a 6 20 47
a 7 8 1980
a 7 9 1340
a 7 10 820
a 7 12 68
a 7 13 54
a 7 14 4
a 7 15 32
a 7 17 54
a 7 20 18
a 8 9 500
a 8 11 55
a 8 12 100
a 8 13 35
a 8 14 65
a 8 15 78
a 8 17 48
a 8 18 11
a 8 19 14
a 8 20 2
a 9 10 180
a 9 13 92
a 9 14 39
a 9 15 17
a 9 16 2
a 9 17 57
a 9 19 72
a 10 11 8
a 10 12 65
a 10 14 97
a 10 15 1
a 10 16 78
a 10 17 94
a 10 19 28
a 10 20 1
a 11 12 1520
a 11 13 1300
a 11 15 940
a 11 16 1400
a 11 17 1600
a 11 18 100
a 11 20 100
a 12 13 1320
a 12 15 780
a 12 17 160
a 12 18 1680
a 12 19 560
a 12 20 540
a 13 14 1220
a 13 18 580
a 13 19 180
a 14 15 1580
a 14 16 1220
a 14 17 940
a 14 18 840
a 15 16 920
a 15 17 300
a 15 19 1820
a 16 17 1020
a 16 19 1200
a 16 20 280
a 17 18 520
a 17 19 20
a 17 20 540
a 18 19 1980
a 18 20 1420
a 19 20 300