c NOIGEN min-cut problem
p cut       50      515
a 1 2 450
a 1 6 3850
a 1 10 350
a 1 12 2750
a 1 17 850
a 1 18 4200
a 1 20 3600
a 1 21 4350
a 1 22 2750
a 1 26 87
a 1 27 97
a 1 28 55
a 1 34 97
a 1 35 55
a 1 37 52
a 1 39 57
a 1 41 97
a 1 45 75
a 1 49 84
a 2 3 450
a 2 5 3750
a 2 9 2450
a 2 17 2750
a 2 19 3850
a 2 20 4750
a 2 22 3450
a 2 24 3350
a 2 26 90
a 2 29 22
a 2 30 37
a 2 33 4
a 2 34 22
a 2 35 49
a 2 40 34
a 2 41 82
a 2 42 99
a 2 44 37
a 2 45 30
a 2 47 95
a 2 50 10
a 3 4 3800
a 3 5 4100
a 3 6 100
a 3 8 3600
a 3 11 4750
a 3 12 350
a 3 13 2850
a 3 15 4750
a 3 18 1600
a 3 21 4850
a 3 23 3100
a 3 27 84
a 3 28 19
a 3 29 25
a 3 30 4
a 3 35 69
a 3 36 30
a 3 37 4
a 3 38 99
a 3 46 2
a 3 50 49
a 4 5 4950
a 4 6 3000
a 4 9 4100
a 4 12 500
a 4 14 500
a 4 15 4200
a 4 17 3450
a 4 19 750
a 4 21 2450
a 4 22 2350
a 4 23 4850
a 4 27 52
a 4 28 17
a 4 30 52
a 4 32 82
a 4 33 75
a 4 37 27
a 4 44 25
a 4 46 2
a 4 47 47
a 4 48 2
a 5 6 1350
a 5 12 200
a 5 13 2850
a 5 16 1250
a 5 17 4950
a 5 19 3750
a 5 21 2100
a 5 22 2350
a 5 23 3250
a 5 26 57
a 5 30 4
a 5 33 65
a 5 36 55
a 5 41 69
a 5 43 32
a 5 47 87
a 5 48 75
a 5 49 62
a 5 50 25
a 6 7 1900
a 6 8 4750
a 6 15 950
a 6 16 2850
a 6 22 950
a 6 26 60
a 6 27 72
a 6 29 49
a 6 32 32
a 6 33 97
a 6 36 97
a 6 37 75
a 6 41 60
a 6 42 42
a 6 43 34
a 6 45 72
a 6 46 27
a 7 8 150
a 7 11 3600
a 7 12 3850
a 7 16 3750
a 7 18 2000
a 7 19 500
a 7 24 4100
a 7 25 600
a 7 26 90
a 7 27 67
a 7 29 10
a 7 30 67
a 7 31 90
a 7 32 10
a 7 33 12
a 7 34 77
a 7 38 17
a 7 39 49
a 7 40 19
a 7 41 67
a 7 42 67
a 7 43 62
a 7 44 52
a 7 46 10
a 7 47 52
a 7 49 22
a 8 9 2050
a 8 15 1250
a 8 16 600
a 8 18 1850
a 8 21 4200
a 8 22 4750
a 8 27 69
a 8 28 40
a 8 32 40
a 8 37 82
a 8 38 65
a 8 39 99
a 8 41 65
a 8 43 22
a 8 50 19
a 9 10 2600
a 9 16 4000
a 9 19 3100
a 9 31 2
a 9 32 62
a 9 34 62
a 9 36 40
a 9 39 80
a 9 40 69
a 9 41 25
a 9 42 22
a 9 48 82
a 9 50 97
a 10 11 4400
a 10 12 4100
a 10 17 4200
a 10 18 4850
a 10 19 2000
a 10 20 4750
a 10 23 1600
a 10 28 30
a 10 29 82
a 10 34 97
a 10 38 34
a 10 40 47
a 10 46 90
a 10 49 65
a 11 12 4200
a 11 13 3750
a 11 19 850
a 11 20 3000
a 11 21 2250
a 11 23 1700
a 11 26 82
a 11 27 67
a 11 30 4
a 11 31 19
a 11 32 27
a 11 35 62
a 11 36 19
a 11 37 75
a 11 38 95
a 11 39 49
a 11 40 7
a 11 41 77
a 11 42 77
a 11 43 40
a 11 44 82
a 11 47 12
a 11 49 45
a 12 13 4500
a 12 18 4500
a 12 19 1600
a 12 20 3750
a 12 21 350
a 12 22 4200
a 12 24 1100
a 12 27 57
a 12 30 55
a 12 33 82
a 12 34 67
a 12 36 90
a 12 39 75
a 12 41 52
a 12 45 84
a 12 46 55
a 12 48 34
a 12 49 34
a 12 50 19
a 13 14 600
a 13 15 3600
a 13 19 2450
a 13 22 350
a 13 25 3350
a 13 27 37
a 13 29 37
a 13 31 15
a 13 33 19
a 13 36 57
a 13 37 15
a 13 38 80
a 13 40 52
a 13 45 25
a 13 50 37
a 14 15 2100
a 14 16 2350
a 14 21 3000
a 14 22 2100
a 14 25 1500
a 14 26 65
a 14 28 34
a 14 32 87
a 14 33 22
a 14 34 52
a 14 35 32
a 14 37 2
a 14 40 60
a 14 41 62
a 14 42 62
a 14 43 62
a 14 44 55
a 14 46 32
a 14 50 84
a 15 16 1850
a 15 17 3750
a 15 18 4600
a 15 20 4100
a 15 21 4600
a 15 22 4600
a 15 23 1100
a 15 24 2600
a 15 28 60
a 15 31 30
a 15 32 84
a 15 37 65
a 15 39 12
a 15 41 87
a 15 42 72
a 15 44 97
a 15 45 25
a 15 46 82
a 15 47 4
a 16 17 3900
a 16 18 350
a 16 19 4600
a 16 24 4000
a 16 25 4100
a 16 30 67
a 16 31 57
a 16 36 49
a 16 37 47
a 16 43 40
a 16 45 57
a 16 47 82
a 16 48 92
a 16 50 22
a 17 18 1100
a 17 19 4000
a 17 23 4350
a 17 24 3600
a 17 31 17
a 17 33 10
a 17 34 4
a 17 37 7
a 17 38 57
a 17 40 95
a 17 43 45
a 17 45 45
a 17 49 92
a 18 19 1850
a 18 20 3250
a 18 32 30
a 18 34 17
a 18 39 95
a 18 40 95
a 18 41 10
a 18 45 69
a 18 47 2
a 18 48 77
a 18 49 25
a 18 50 37
a 19 20 2550
a 19 21 600
a 19 28 69
a 19 30 19
a 19 31 99
a 19 36 90
a 19 37 97
a 19 38 60
a 19 40 52
a 19 41 95
a 19 42 2
a 19 44 55
a 19 45 45
a 19 47 4
a 20 21 4250
a 20 23 2000
a 20 25 2600
a 20 27 72
a 20 31 84
a 20 32 60
a 20 34 84
a 20 36 52
a 20 37 95
a 20 38 25
a 20 40 84
a 20 45 42
a 20 46 42
a 20 48 67
a 20 49 52
a 21 22 400
a 21 30 77
a 21 31 40
a 21 32 69
a 21 33 4
a 21 35 40
a 21 37 19
a 21 39 40
a 21 41 72
a 21 48 10
a 22 23 2050
a 22 24 4950
a 22 25 2750
a 22 30 60
a 22 34 62
a 22 36 84
a 22 40 99
a 22 45 82
a 22 47 55
a 22 49 75
a 23 24 4150
a 23 27 15
a 23 29 84
a 23 30 84
a 23 33 87
a 23 38 99
a 23 44 12
a 24 25 3050
a 24 26 10
a 24 28 12
a 24 31 84
a 24 32 82
a 24 36 4
a 24 40 69
a 24 41 37
a 24 42 97
a 25 26 6
a 25 30 57
a 25 32 34
a 25 35 65
a 25 36 69
a 25 38 82
a 25 40 92
a 25 42 34
a 25 43 55
a 25 44 10
a 26 27 2450
a 26 29 200
a 26 30 2350
a 26 33 950
a 26 39 3000
a 26 42 1250
a 26 46 4000
a 26 47 3100
a 26 48 950
a 27 28 2300
a 27 30 3100
a 27 31 1500
a 27 32 4750
a 27 34 3850
a 27 44 3350
a 27 46 3350
a 27 47 2600
a 27 50 3750
a 28 29 4150
a 28 38 1850
a 28 47 4100
a 29 30 3150
a 29 31 4200
a 29 34 3850
a 29 37 750
a 29 39 2850
a 29 46 2450
a 29 48 4850
a 30 31 1350
a 30 34 950
a 30 35 200
a 30 36 3350
a 30 39 4600
a 30 40 2100
a 30 41 100
a 30 42 100
a 30 43 3750
a 30 45 3100
a 30 46 4950
a 30 48 1850
a 31 32 4950
a 31 33 850
a 31 37 2000
a 31 41 4350
a 31 44 850
a 31 50 3000
a 32 33 350
a 32 37 2450
a 32 40 4750
a 32 44 750
a 32 46 3000
a 32 50 2600
a 33 34 2600
a 33 36 2350
a 33 42 1100
a 33 43 1850
a 33 46 3850
a 33 48 3600
a 34 35 3250
a 34 36 1500
a 34 38 1600
a 34 42 2750
a 34 43 3600
a 34 44 3350
a 35 36 750
a 35 37 1700
a 35 42 2100
a 35 43 4350
a 35 46 200
a 35 47 1700
a 35 48 3750
a 36 37 2150
a 36 39 4000
a 36 42 3100
a 36 45 4350
a 37 38 4800
a 37 42 1850
a 37 43 1350
a 37 48 2750
a 37 50 2850
a 38 39 750
a 38 41 1600
a 38 43 500
a 38 46 3100
a 38 47 3250
a 38 49 2100
a 39 40 4250
a 39 42 3450
a 39 43 1700
a 39 44 4600
a 39 50 3250
a 40 41 300
a 40 42 2600
a 40 44 1350
a 40 45 500
a 40 49 2100
a 41 42 800
a 41 43 3100
a 41 46 3850
a 41 47 100
a 41 48 1500
a 41 49 1700
a 42 43 4700
a 42 47 4950
a 43 44 3450
a 43 49 1600
a 43 50 1100
a 44 45 1600
a 44 46 750
a 44 48 1600
a 44 50 200
a 45 46 1450
a 45 50 200
a 46 47 3550
a 46 50 750
a 47 48 4350
a 47 50 1500
a 48 49 1350
a 48 50 4850
a 49 50 650