c FILE : sample.gr c No. of vertices : 64 c No. of directed edges : 300 c Max. weight : 100 c Min. weight : 0 c A directed arc from u to v of weight w c is represented below as ' a u v w ' p sp 64 300 a 1 10 15 a 1 17 23 a 1 21 0 a 2 58 56 a 2 44 84 a 2 41 93 a 2 37 10 a 2 61 37 a 3 32 87 a 3 25 75 a 3 16 52 a 3 7 95 a 3 16 85 a 4 7 15 a 4 28 44 a 4 60 80 a 4 33 30 a 4 39 91 a 5 37 49 a 5 54 99 a 5 2 67 a 5 25 42 a 6 38 12 a 6 35 49 a 6 50 43 a 6 20 63 a 7 22 70 a 7 52 83 a 7 11 0 a 7 24 50 a 7 25 72 a 7 2 28 a 8 43 65 a 8 10 63 a 8 61 29 a 8 15 79 a 8 20 48 a 9 50 26 a 9 62 72 a 9 20 16 a 9 18 48 a 10 44 99 a 10 42 63 a 10 59 6 a 10 45 21 a 10 2 74 a 11 28 59 a 11 26 79 a 11 45 10 a 11 41 19 a 11 17 55 a 12 13 33 a 12 61 82 a 12 31 24 a 12 35 81 a 13 29 22 a 13 23 68 a 13 28 19 a 13 32 52 a 14 35 69 a 14 24 52 a 14 23 42 a 15 4 44 a 15 55 9 a 15 40 91 a 15 42 41 a 16 15 98 a 16 54 13 a 16 59 65 a 16 33 30 a 16 23 40 a 17 11 24 a 17 57 49 a 17 22 78 a 17 30 23 a 17 27 7 a 17 43 9 a 17 20 12 a 18 59 68 a 18 43 22 a 18 37 97 a 18 63 72 a 18 57 79 a 18 2 10 a 19 46 93 a 19 39 20 a 19 12 29 a 19 61 99 a 19 53 90 a 20 58 4 a 20 27 45 a 20 52 91 a 20 13 88 a 20 13 34 a 20 45 92 a 20 2 83 a 21 14 17 a 21 27 64 a 21 3 14 a 21 4 42 a 21 64 63 a 21 59 4 a 21 5 94 a 21 12 54 a 22 53 84 a 22 59 27 a 22 54 13 a 23 30 38 a 23 17 46 a 23 43 39 a 23 39 89 a 23 33 64 a 23 37 50 a 23 25 9 a 23 29 19 a 24 45 66 a 24 47 78 a 24 40 89 a 24 28 16 a 24 56 2 a 24 23 29 a 24 56 50 a 24 17 44 a 24 45 11 a 24 50 1 a 26 47 41 a 26 27 47 a 26 34 73 a 26 34 92 a 26 59 3 a 27 47 43 a 27 32 89 a 27 54 43 a 27 57 38 a 27 5 97 a 27 2 96 a 28 25 73 a 28 14 89 a 28 46 49 a 28 63 11 a 29 7 65 a 29 48 27 a 29 16 91 a 29 21 41 a 29 20 68 a 29 64 21 a 29 61 72 a 29 2 34 a 29 60 99 a 29 14 42 a 29 25 94 a 30 51 27 a 30 26 47 a 30 57 28 a 30 29 45 a 30 54 35 a 31 38 2 a 31 2 11 a 31 54 31 a 31 4 71 a 32 5 21 a 32 37 73 a 32 21 12 a 32 3 89 a 32 57 72 a 32 62 7 a 33 25 21 a 33 10 12 a 33 12 84 a 34 35 65 a 34 48 87 a 34 21 3 a 34 36 22 a 34 29 61 a 34 58 12 a 35 28 93 a 35 20 78 a 35 49 60 a 35 30 47 a 36 31 59 a 36 1 93 a 36 1 21 a 36 58 18 a 36 16 83 a 36 42 61 a 37 19 38 a 37 26 76 a 37 8 76 a 37 63 55 a 37 63 5 a 38 42 21 a 38 10 87 a 38 63 36 a 38 43 22 a 39 31 98 a 39 18 67 a 40 16 58 a 40 16 0 a 40 36 83 a 41 22 86 a 41 34 78 a 41 46 88 a 42 47 73 a 42 51 68 a 42 58 49 a 42 28 63 a 43 29 54 a 43 44 6 a 44 11 64 a 44 48 40 a 44 7 87 a 44 13 35 a 44 15 60 a 44 47 83 a 45 60 61 a 45 10 25 a 45 63 11 a 45 12 59 a 45 39 66 a 45 31 29 a 45 63 16 a 45 7 25 a 45 38 0 a 46 21 61 a 46 48 51 a 46 30 67 a 46 43 42 a 47 20 27 a 47 37 30 a 47 26 15 a 47 30 16 a 48 20 35 a 48 46 47 a 48 30 82 a 48 41 18 a 48 58 11 a 48 2 26 a 48 38 82 a 49 29 79 a 49 63 3 a 49 62 4 a 49 41 84 a 49 15 96 a 49 33 27 a 49 29 93 a 50 1 83 a 50 55 58 a 50 13 70 a 50 6 89 a 51 62 82 a 51 61 12 a 51 9 92 a 52 2 34 a 52 64 25 a 52 13 92 a 53 48 63 a 53 12 34 a 53 15 43 a 54 14 58 a 54 5 60 a 54 12 96 a 54 38 92 a 54 24 30 a 54 49 38 a 54 18 84 a 55 7 66 a 56 47 55 a 56 39 57 a 56 63 99 a 56 35 94 a 56 32 13 a 57 43 64 a 58 27 8 a 58 26 22 a 58 35 52 a 58 12 63 a 58 28 77 a 59 1 21 a 59 45 95 a 59 62 46 a 59 27 7 a 59 61 22 a 59 45 81 a 59 39 76 a 59 17 1 a 59 32 31 a 60 19 91 a 60 45 42 a 60 50 94 a 60 45 48 a 61 62 58 a 61 20 96 a 61 22 37 a 62 63 43 a 62 49 21 a 63 8 1 a 63 58 49 a 64 22 37 a 64 36 97 a 64 39 30