Shortest path is 1 in cost. Path is:  0 41 45 51 50
Shortest path is 0 in cost. Path is:  1 58 57 20 40 17 65 73 36 46 10 38 41 45 51
Shortest path is 1 in cost. Path is:  2 71 47 79 23 77 1 58 57 20 40 17 52
Shortest path is 2 in cost. Path is:  3 53
Shortest path is 1 in cost. Path is:  4 85 83 58 33 13 19 79 23 77 1 54
Shortest path is 3 in cost. Path is:  5 26 23 77 1 58 99 3 21 70 55
Shortest path is 3 in cost. Path is:  6 42 80 77 1 58 99 3 21 70 55 56
Shortest path is 0 in cost. Path is:  7 17 65 73 36 46 10 58 57
Shortest path is 0 in cost. Path is:  8 37 63 72 46 10 58
Shortest path is 1 in cost. Path is:  9 33 13 19 79 23 77 1 59
Shortest path is 0 in cost. Path is:  10 60
Shortest path is 5 in cost. Path is:  11 22 20 40 17 65 73 36 46 10 29 61
Shortest path is 0 in cost. Path is:  12 37 63 72 46 10 58 99 3 21 70 62
Shortest path is 0 in cost. Path is:  13 19 79 23 77 1 58 99 3 21 70 55 12 37 63
Shortest path is 1 in cost. Path is:  14 38 41 45 51 68 2 71 47 79 23 77 1 58 33 13 92 64
Shortest path is 1 in cost. Path is:  15 13 92 94 11 22 20 40 17 65
Shortest path is 3 in cost. Path is:  16 41 45 51 68 2 71 47 79 23 77 1 58 33 32 66
Shortest path is 0 in cost. Path is:  17 65 73 36 46 10 58 33 13 19 79 23 91 67
Shortest path is 1 in cost. Path is:  18 15 41 45 51 68
Shortest path is 2 in cost. Path is:  19 69
Shortest path is 0 in cost. Path is:  20 40 17 65 73 36 46 10 58 99 3 21 70
Shortest path is 0 in cost. Path is:  21 70 55 12 37 94 11 90 30 2 71
Shortest path is 0 in cost. Path is:  22 20 40 17 65 73 36 46 10 58 99 3 21 70 55 12 37 63 72
Shortest path is 0 in cost. Path is:  23 77 1 58 57 20 40 17 65 73
Shortest path is 3 in cost. Path is:  24 11 22 20 40 17 65 73 36 46 10 29 74
Shortest path is 2 in cost. Path is:  25 79 23 77 1 58 99 3 21 70 62 39 75
Shortest path is 2 in cost. Path is:  26 23 91 67 88 76
Shortest path is 0 in cost. Path is:  27 30 2 71 47 79 23 77
Shortest path is 6 in cost. Path is:  28 20 40 17 65 73 36 46 10 58 33 13 92 94 11 22 78
Shortest path is 2 in cost. Path is:  29 74 85 83 58 33 13 19 79
Shortest path is 2 in cost. Path is:  30 2 71 47 79 23 77 1 54 80
Shortest path is 3 in cost. Path is:  31 50 81
Shortest path is 1 in cost. Path is:  32 66 20 40 17 65 73 36 46 10 58 82
Shortest path is 0 in cost. Path is:  33 13 92 94 11 22 20 40 17 65 85 83
Shortest path is 2 in cost. Path is:  34 41 45 51 68 2 71 47 84
Shortest path is 1 in cost. Path is:  35 13 92 94 11 22 20 40 17 65 85
Shortest path is 1 in cost. Path is:  36 46 10 58 99 3 21 70 62 86
Shortest path is 1 in cost. Path is:  37 94 11 90 30 2 71 47 84 87
Shortest path is 1 in cost. Path is:  38 41 45 51 68 2 71 47 79 23 91 67 88
Shortest path is 2 in cost. Path is:  39 13 19 79 23 77 1 58 99 3 21 70 62 89
Shortest path is 0 in cost. Path is:  40 17 65 73 36 46 10 58 33 13 92 94 11 90
Shortest path is 0 in cost. Path is:  41 45 51 68 2 71 47 79 23 91
Shortest path is 0 in cost. Path is:  42 80 77 1 58 33 13 92
Shortest path is 3 in cost. Path is:  43 76 1 58 33 13 92 93
Shortest path is 0 in cost. Path is:  44 23 77 1 58 33 13 92 94
Shortest path is 1 in cost. Path is:  45 51 68 2 71 47 79 23 77 1 58 95
Shortest path is 3 in cost. Path is:  46 10 58 96
Shortest path is 0 in cost. Path is:  47 79 23 77 1 58 33 13 97
Shortest path is 6 in cost. Path is:  48 30 2 71 47 79 23 77 1 58 33 13 19 98
Shortest path is 0 in cost. Path is:  49 36 46 10 58 99
Shortest path is 2 in cost. Path is:  50 36 46 10 58 33 13 92 64 0
Shortest path is 0 in cost. Path is:  51 68 2 71 47 79 23 77 1
Shortest path is 1 in cost. Path is:  52 26 23 77 1 58 57 30 2
Shortest path is 0 in cost. Path is:  53 89 65 73 36 46 10 58 99 3
Shortest path is 3 in cost. Path is:  54 79 23 77 1 58 33 13 92 93 4
Shortest path is 4 in cost. Path is:  55 12 37 63 72 46 10 58 82 5
Shortest path is 3 in cost. Path is:  56 60 17 65 73 36 46 10 58 33 13 6
Shortest path is 1 in cost. Path is:  57 20 40 17 65 73 36 46 10 58 99 3 21 70 62 86 7
Shortest path is 2 in cost. Path is:  58 33 13 19 79 23 77 1 59 8
Shortest path is 1 in cost. Path is:  59 8 9
Shortest path is 1 in cost. Path is:  60 17 65 73 36 46 10
Shortest path is 1 in cost. Path is:  61 86 7 99 3 21 70 55 12 37 94 11
Shortest path is 1 in cost. Path is:  62 86 7 99 3 21 70 55 12
Shortest path is 0 in cost. Path is:  63 72 46 10 58 33 13
Shortest path is 1 in cost. Path is:  64 0 41 45 51 68 2 71 47 79 23 77 1 58 33 13 97 14
Shortest path is 0 in cost. Path is:  65 73 36 46 10 58 33 13 19 79 23 77 18 15
Shortest path is 1 in cost. Path is:  66 20 40 17 65 73 36 46 10 58 99 3 21 70 55 12 27 16
Shortest path is 1 in cost. Path is:  67 63 72 46 10 20 40 17
Shortest path is 0 in cost. Path is:  68 2 71 47 79 23 77 18
Shortest path is 1 in cost. Path is:  69 39 13 19
Shortest path is 0 in cost. Path is:  70 55 12 37 94 11 22 20
Shortest path is 0 in cost. Path is:  71 47 79 23 77 1 58 99 3 21
Shortest path is 0 in cost. Path is:  72 46 10 58 33 13 92 94 11 22
Shortest path is 0 in cost. Path is:  73 36 46 10 58 33 13 19 79 23
Shortest path is 2 in cost. Path is:  74 85 83 58 99 3 21 70 24
Shortest path is 2 in cost. Path is:  75 66 20 40 17 65 73 36 46 10 58 33 13 19 79 23 77 18 15 25
Shortest path is 2 in cost. Path is:  76 1 58 33 13 19 79 23 77 18 26
Shortest path is 1 in cost. Path is:  77 1 58 99 3 21 70 55 12 27
Shortest path is 3 in cost. Path is:  78 80 77 1 58 33 13 19 79 23 28
Shortest path is 1 in cost. Path is:  79 23 77 1 58 57 20 40 17 65 73 36 46 10 29
Shortest path is 0 in cost. Path is:  80 77 1 58 57 30
Shortest path is 3 in cost. Path is:  81 71 47 79 23 77 1 58 33 13 31
Shortest path is 2 in cost. Path is:  82 68 2 71 47 79 23 77 1 58 33 32
Shortest path is 1 in cost. Path is:  83 58 33
Shortest path is 1 in cost. Path is:  84 92 94 11 22 34
Shortest path is 2 in cost. Path is:  85 83 58 33 13 19 79 23 91 67 35
Shortest path is 0 in cost. Path is:  86 7 17 65 73 36
Shortest path is 0 in cost. Path is:  87 41 45 51 68 2 71 47 79 23 77 1 58 99 3 21 70 55 12 37
Shortest path is 1 in cost. Path is:  88 27 30 2 71 47 79 23 77 1 58 57 20 40 17 65 73 36 46 10 38
Shortest path is 1 in cost. Path is:  89 65 73 36 46 10 58 99 3 21 70 62 39
Shortest path is 0 in cost. Path is:  90 30 2 71 47 79 23 77 1 58 57 20 40
Shortest path is 1 in cost. Path is:  91 67 63 72 46 10 38 41
Shortest path is 3 in cost. Path is:  92 94 11 90 30 2 71 47 79 23 77 18 42
Shortest path is 3 in cost. Path is:  93 19 79 23 91 67 35 43
Shortest path is 1 in cost. Path is:  94 11 22 20 40 17 65 73 36 46 10 38 44
Shortest path is 2 in cost. Path is:  95 81 71 47 79 23 77 1 58 57 20 40 17 65 73 36 46 10 38 41 45
Shortest path is 0 in cost. Path is:  96 27 30 2 71 47 79 23 77 1 58 57 20 40 17 65 73 36 46
Shortest path is 1 in cost. Path is:  97 14 38 41 45 51 68 2 71 47
Shortest path is 1 in cost. Path is:  98 46 10 20 40 17 65 48
Shortest path is 3 in cost. Path is:  99 3 21 70 55 12 37 63 72 46 10 58 33 13 97 49
exit 0