c NOIGEN min-cut problem
p cut       50      856
a 1 2 450
a 1 6 2200
a 1 7 4100
a 1 9 4050
a 1 10 200
a 1 11 4900
a 1 12 1550
a 1 13 3000
a 1 16 4550
a 1 17 450
a 1 18 2400
a 1 19 4550
a 1 20 2050
a 1 21 2500
a 1 22 1550
a 1 23 3850
a 1 26 50
a 1 27 55
a 1 28 31
a 1 29 68
a 1 33 64
a 1 34 55
a 1 35 31
a 1 37 29
a 1 38 98
a 1 39 32
a 1 41 55
a 1 43 67
a 1 44 92
a 1 45 42
a 1 49 48
a 1 50 88
a 2 3 450
a 2 4 4050
a 2 5 2100
a 2 6 4900
a 2 7 3500
a 2 9 1400
a 2 10 4500
a 2 12 3050
a 2 13 4100
a 2 14 3100
a 2 15 3750
a 2 17 1550
a 2 19 2200
a 2 20 2700
a 2 22 1950
a 2 24 1900
a 2 26 51
a 2 28 67
a 2 29 12
a 2 30 21
a 2 31 72
a 2 32 68
a 2 33 2
a 2 34 12
a 2 35 28
a 2 36 87
a 2 39 97
a 2 40 19
a 2 41 47
a 2 42 57
a 2 44 21
a 2 45 17
a 2 47 54
a 2 49 92
a 2 50 5
a 3 4 3800
a 3 5 2350
a 3 6 50
a 3 7 3350
a 3 8 2050
a 3 10 3400
a 3 11 2700
a 3 12 200
a 3 13 1600
a 3 15 2700
a 3 18 900
a 3 21 2750
a 3 22 5000
a 3 23 1750
a 3 24 3250
a 3 25 3900
a 3 27 48
a 3 28 11
a 3 29 14
a 3 30 2
a 3 34 92
a 3 35 39
a 3 36 17
a 3 37 2
a 3 38 57
a 3 40 72
a 3 43 65
a 3 45 97
a 3 46 1
a 3 47 78
a 3 48 94
a 3 50 28
a 4 5 4950
a 4 6 1700
a 4 7 3250
a 4 9 2350
a 4 10 3500
a 4 11 4000
a 4 12 250
a 4 14 250
a 4 15 2400
a 4 17 1950
a 4 19 400
a 4 20 4200
a 4 21 1400
a 4 22 1350
a 4 23 2750
a 4 27 29
a 4 28 9
a 4 30 29
a 4 31 61
a 4 32 47
a 4 33 42
a 4 36 77
a 4 37 15
a 4 39 91
a 4 41 70
a 4 43 60
a 4 44 14
a 4 46 1
a 4 47 27
a 4 48 1
a 4 49 71
a 5 6 1350
a 5 7 3700
a 5 8 4600
a 5 9 4000
a 5 12 100
a 5 13 1600
a 5 15 4350
a 5 16 700
a 5 17 2850
a 5 18 3700
a 5 19 2100
a 5 21 1200
a 5 22 1350
a 5 23 1850
a 5 26 32
a 5 29 75
a 5 30 2
a 5 31 85
a 5 32 58
a 5 33 37
a 5 36 31
a 5 37 92
a 5 38 91
a 5 40 68
a 5 41 39
a 5 42 82
a 5 43 18
a 5 45 74
a 5 47 50
a 5 48 42
a 5 49 35
a 5 50 14
a 6 7 1900
a 6 8 2700
a 6 9 2900
a 6 10 4350
a 6 11 3000
a 6 12 4250
a 6 14 4100
a 6 15 550
a 6 16 1600
a 6 17 3050
a 6 19 3400
a 6 20 3700
a 6 21 4600
a 6 22 550
a 6 23 4600
a 6 26 34
a 6 27 41
a 6 29 28
a 6 31 60
a 6 32 18
a 6 33 55
a 6 34 90
a 6 36 55
a 6 37 42
a 6 38 90
a 6 40 94
a 6 41 34
a 6 42 24
a 6 43 19
a 6 45 41
a 6 46 15
a 6 50 98
a 7 8 150
a 7 11 2050
a 7 12 2200
a 7 16 2100
a 7 18 1100
a 7 19 250
a 7 21 4750
a 7 23 4900
a 7 24 2350
a 7 25 350
a 7 26 51
a 7 27 38
a 7 28 70
a 7 29 5
a 7 30 38
a 7 31 51
a 7 32 5
a 7 33 7
a 7 34 44
a 7 35 90
a 7 38 9
a 7 39 28
a 7 40 11
a 7 41 38
a 7 42 38
a 7 43 35
a 7 44 29
a 7 45 78
a 7 46 5
a 7 47 29
a 7 49 12
a 8 9 2050
a 8 10 4550
a 8 11 4900
a 8 12 4500
a 8 15 700
a 8 16 350
a 8 17 4000
a 8 18 1050
a 8 20 4500
a 8 21 2400
a 8 22 2700
a 8 26 68
a 8 27 39
a 8 28 22
a 8 29 95
a 8 30 64
a 8 32 22
a 8 37 47
a 8 38 37
a 8 39 57
a 8 40 97
a 8 41 37
a 8 42 88
a 8 43 12
a 8 44 97
a 8 46 87
a 8 48 81
a 8 49 77
a 8 50 11
a 9 10 2600
a 9 13 4100
a 9 14 3850
a 9 15 3550
a 9 16 2250
a 9 17 4500
a 9 18 4100
a 9 19 1750
a 9 20 3900
a 9 22 4250
a 9 23 3500
a 9 26 81
a 9 27 95
a 9 29 65
a 9 30 95
a 9 31 1
a 9 32 35
a 9 33 87
a 9 34 35
a 9 36 22
a 9 38 60
a 9 39 45
a 9 40 39
a 9 41 14
a 9 42 12
a 9 43 81
a 9 45 62
a 9 48 47
a 9 50 55
a 10 11 4400
a 10 12 2350
a 10 17 2400
a 10 18 2750
a 10 19 1100
a 10 20 2700
a 10 21 4750
a 10 23 900
a 10 24 4400
a 10 26 68
a 10 27 81
a 10 28 17
a 10 29 47
a 10 30 80
a 10 32 58
a 10 33 68
a 10 34 55
a 10 35 60
a 10 37 82
a 10 38 19
a 10 40 27
a 10 42 75
a 10 44 71
a 10 46 51
a 10 48 77
a 10 49 37
a 11 12 4200
a 11 13 2100
a 11 15 4550
a 11 19 450
a 11 20 1700
a 11 21 1250
a 11 22 3350
a 11 23 950
a 11 24 3550
a 11 25 3550
a 11 26 47
a 11 27 38
a 11 28 58
a 11 29 84
a 11 30 2
a 11 31 11
a 11 32 15
a 11 33 77
a 11 34 91
a 11 35 35
a 11 36 11
a 11 37 42
a 11 38 54
a 11 39 28
a 11 40 4
a 11 41 44
a 11 42 44
a 11 43 22
a 11 44 47
a 11 47 7
a 11 49 25
a 11 50 60
a 12 13 4500
a 12 17 3200
a 12 18 2550
a 12 19 900
a 12 20 2100
a 12 21 200
a 12 22 2400
a 12 24 600
a 12 25 2900
a 12 26 90
a 12 27 32
a 12 30 31
a 12 31 95
a 12 32 70
a 12 33 47
a 12 34 38
a 12 35 81
a 12 36 51
a 12 37 90
a 12 39 42
a 12 40 80
a 12 41 29
a 12 42 84
a 12 44 94
a 12 45 48
a 12 46 31
a 12 47 67
a 12 48 19
a 12 49 19
a 12 50 11
a 13 14 600
a 13 15 2050
a 13 16 3900
a 13 17 3900
a 13 19 1400
a 13 22 200
a 13 24 4550
a 13 25 1900
a 13 26 62
a 13 27 21
a 13 28 97
a 13 29 21
a 13 31 8
a 13 33 11
a 13 36 32
a 13 37 8
a 13 38 45
a 13 39 84
a 13 40 29
a 13 41 94
a 13 44 84
a 13 45 14
a 13 46 74
a 13 47 78
a 13 50 21
a 14 15 2100
a 14 16 1350
a 14 17 4700
a 14 18 3600
a 14 19 3100
a 14 21 1700
a 14 22 1200
a 14 25 850
a 14 26 37
a 14 28 19
a 14 32 50
a 14 33 12
a 14 34 29
a 14 35 18
a 14 36 87
a 14 37 1
a 14 39 85
a 14 40 34
a 14 41 35
a 14 42 35
a 14 43 35
a 14 44 31
a 14 46 18
a 14 47 77
a 14 50 48
a 15 16 1850
a 15 17 2100
a 15 18 2600
a 15 20 2350
a 15 21 2600
a 15 22 2600
a 15 23 600
a 15 24 1450
a 15 25 4600
a 15 28 34
a 15 31 17
a 15 32 48
a 15 33 80
a 15 34 94
a 15 36 100
a 15 37 37
a 15 38 61
a 15 39 7
a 15 41 50
a 15 42 41
a 15 43 67
a 15 44 55
a 15 45 14
a 15 46 47
a 15 47 2
a 15 48 70
a 16 17 3900
a 16 18 200
a 16 19 2600
a 16 20 3550
a 16 23 3200
a 16 24 2250
a 16 25 2350
a 16 28 72
a 16 29 71
a 16 30 38
a 16 31 32
a 16 32 67
a 16 34 67
a 16 35 70
a 16 36 28
a 16 37 27
a 16 40 100
a 16 43 22
a 16 45 32
a 16 47 47
a 16 48 52
a 16 49 67
a 16 50 12
a 17 18 1100
a 17 19 2250
a 17 23 2500
a 17 24 2050
a 17 26 92
a 17 28 87
a 17 29 58
a 17 30 85
a 17 31 9
a 17 32 58
a 17 33 5
a 17 34 2
a 17 35 84
a 17 36 74
a 17 37 4
a 17 38 32
a 17 39 82
a 17 40 54
a 17 41 70
a 17 43 25
a 17 45 25
a 17 46 70
a 17 47 75
a 17 49 52
a 18 19 1850
a 18 20 1850
a 18 22 4200
a 18 26 80
a 18 28 98
a 18 32 17
a 18 34 9
a 18 35 98
a 18 36 74
a 18 38 98
a 18 39 54
a 18 40 54
a 18 41 5
a 18 44 94
a 18 45 39
a 18 47 1
a 18 48 44
a 18 49 14
a 18 50 21
a 19 20 2550
a 19 21 350
a 19 23 4350
a 19 24 4400
a 19 25 4850
a 19 26 71
a 19 28 39
a 19 29 100
a 19 30 11
a 19 31 57
a 19 34 58
a 19 36 51
a 19 37 55
a 19 38 34
a 19 39 72
a 19 40 29
a 19 41 54
a 19 42 1
a 19 44 31
a 19 45 25
a 19 47 2
a 19 48 94
a 19 50 91
a 20 21 4250
a 20 23 1100
a 20 25 1450
a 20 26 70
a 20 27 41
a 20 31 48
a 20 32 34
a 20 34 48
a 20 36 29
a 20 37 54
a 20 38 14
a 20 40 48
a 20 41 98
a 20 42 92
a 20 43 100
a 20 44 67
a 20 45 24
a 20 46 24
a 20 47 98
a 20 48 38
a 20 49 29
a 21 22 400
a 21 23 4100
a 21 24 3400
a 21 26 87
a 21 27 81
a 21 29 82
a 21 30 44
a 21 31 22
a 21 32 39
a 21 33 2
a 21 35 22
a 21 37 11
a 21 39 22
a 21 41 41
a 21 42 58
a 21 43 61
a 21 44 77
a 21 45 67
a 21 46 100
a 21 48 5
a 21 49 65
a 22 23 2050
a 22 24 2850
a 22 25 1550
a 22 27 94
a 22 28 60
a 22 29 58
a 22 30 34
a 22 31 77
a 22 32 67
a 22 34 35
a 22 35 100
a 22 36 48
a 22 40 57
a 22 42 77
a 22 45 47
a 22 46 64
a 22 47 31
a 22 49 42
a 23 24 4150
a 23 25 3500
a 23 26 62
a 23 27 8
a 23 28 91
a 23 29 48
a 23 30 48
a 23 32 71
a 23 33 50
a 23 35 65
a 23 36 95
a 23 38 57
a 23 39 70
a 23 41 95
a 23 43 67
a 23 44 7
a 23 47 61
a 23 49 87
a 24 25 3050
a 24 26 5
a 24 28 7
a 24 31 48
a 24 32 47
a 24 33 92
a 24 34 60
a 24 36 2
a 24 37 72
a 24 39 98
a 24 40 39
a 24 41 21
a 24 42 55
a 24 46 84
a 24 47 71
a 24 49 92
a 24 50 82
a 25 26 6
a 25 29 62
a 25 30 32
a 25 32 19
a 25 33 91
a 25 34 88
a 25 35 37
a 25 36 39
a 25 38 47
a 25 40 52
a 25 41 98
a 25 42 19
a 25 43 31
a 25 44 5
a 25 46 88
a 25 48 87
a 25 49 78
a 26 27 2450
a 26 28 3250
a 26 29 100
a 26 30 1350
a 26 32 4700
a 26 33 550
a 26 35 3250
a 26 37 4200
a 26 39 1700
a 26 40 3750
a 26 41 4200
a 26 42 700
a 26 44 3000
a 26 45 4550
a 26 46 2250
a 26 47 1750
a 26 48 550
a 26 50 4200
a 27 28 2300
a 27 30 1750
a 27 31 850
a 27 32 2700
a 27 34 2200
a 27 39 2900
a 27 40 3900
a 27 41 3550
a 27 44 1900
a 27 45 3900
a 27 46 1900
a 27 47 1450
a 27 48 3050
a 27 50 2100
a 28 29 4150
a 28 30 3550
a 28 32 2900
a 28 33 4250
a 28 38 1050
a 28 39 4750
a 28 40 2900
a 28 46 3600
a 28 47 2350
a 29 30 3150
a 29 31 2400
a 29 32 3550
a 29 34 2200
a 29 36 4050
a 29 37 400
a 29 39 1600
a 29 40 3750
a 29 41 3900
a 29 46 1400
a 29 48 2750
a 29 49 3400
a 29 50 3600
a 30 31 1350
a 30 33 4400
a 30 34 550
a 30 35 100
a 30 36 1900
a 30 37 4100
a 30 38 3600
a 30 39 2600
a 30 40 1200
a 30 41 50
a 30 42 50
a 30 43 2100
a 30 44 3750
a 30 45 1750
a 30 46 2850
a 30 47 5000
a 30 48 1050
a 30 50 3100
a 31 32 4950
a 31 33 450
a 31 35 3250
a 31 36 2900
a 31 37 1100
a 31 38 3050
a 31 39 4900
a 31 40 4550
a 31 41 2500
a 31 44 450
a 31 47 3900
a 31 49 3350
a 31 50 1700
a 32 33 350
a 32 35 3050
a 32 37 1400
a 32 39 3550
a 32 40 2700
a 32 41 3600
a 32 42 4400
a 32 44 400
a 32 45 4600
a 32 46 1700
a 32 47 3550
a 32 48 4750
a 32 50 1450
a 33 34 2600
a 33 36 1350
a 33 37 4500
a 33 39 4750
a 33 41 3100
a 33 42 600
a 33 43 1050
a 33 46 2200
a 33 48 2050
a 34 35 3250
a 34 36 850
a 34 38 900
a 34 40 4100
a 34 42 1550
a 34 43 2050
a 34 44 1900
a 34 45 4250
a 34 47 5000
a 34 49 4600
a 35 36 750
a 35 37 950
a 35 40 3500
a 35 41 3700
a 35 42 1200
a 35 43 2500
a 35 44 4850
a 35 45 3600
a 35 46 100
a 35 47 950
a 35 48 2100
a 35 49 2900
a 35 50 4100
a 36 37 2150
a 36 38 3000
a 36 39 2250
a 36 41 4200
a 36 42 1750
a 36 45 2500
a 36 47 4850
a 36 48 3500
a 37 38 4800
a 37 39 3750
a 37 40 4000
a 37 41 4500
a 37 42 1050
a 37 43 750
a 37 48 1550
a 37 49 4100
a 37 50 1600
a 38 39 750
a 38 41 900
a 38 43 250
a 38 44 4250
a 38 45 5000
a 38 46 1750
a 38 47 1850
a 38 49 1200
a 38 50 3000
a 39 40 4250
a 39 42 1950
a 39 43 950
a 39 44 2600
a 39 45 3000
a 39 47 3900
a 39 50 1850
a 40 41 300
a 40 42 1450
a 40 43 2900
a 40 44 750
a 40 45 250
a 40 46 3900
a 40 47 3250
a 40 49 1200
a 41 42 800
a 41 43 1750
a 41 44 4400
a 41 45 4350
a 41 46 2200
a 41 47 50
a 41 48 850
a 41 49 950
a 42 43 4700
a 42 45 4750
a 42 46 3200
a 42 47 2850
a 43 44 3450
a 43 45 4850
a 43 46 3550
a 43 47 3900
a 43 49 900
a 43 50 600
a 44 45 1600
a 44 46 400
a 44 47 3900
a 44 48 900
a 44 49 2900
a 44 50 100
a 45 46 1450
a 45 47 4200
a 45 49 2900
a 45 50 100
a 46 47 3550
a 46 49 3850
a 46 50 400
a 47 48 4350
a 47 49 3000
a 47 50 850
a 48 49 1350
a 48 50 2750
a 49 50 650