diff --git a/makefile b/makefile index 49cd8448f9e4c1f02685d8737a4bd5b9458c6493..df587626f00a3dc9a6b8c6c9d6cb1a4dadfb856a 100644 --- a/makefile +++ b/makefile @@ -6,8 +6,8 @@ FILE= omp_dijkstra # make compile compile: $ echo "compiling" - gcc -g -Wall -o ${FILE} ${FILE}.c -fopenmp + gcc -g -Wall -o out/${FILE} src/${FILE}.c -fopenmp \ # make run N={node_size} T={thread_count} -run: ./${FILE} - ./${FILE} ${N} ${T}\ +run: ./out/${FILE} + ./out/${FILE} ${N} ${T}\ diff --git a/out/graph.txt b/out/graph.txt new file mode 100644 index 0000000000000000000000000000000000000000..3d76fa552aaf5492f670827b64e1ebb86d351c09 --- /dev/null +++ b/out/graph.txt @@ -0,0 +1,100 @@ +0 19 70 14 21 49 1 59 86 41 37 73 6 59 61 40 48 93 56 25 92 39 89 1 74 75 76 70 20 0 49 56 19 19 70 40 69 23 51 55 16 40 80 74 51 93 15 51 86 23 77 31 14 66 32 88 94 61 10 66 61 59 74 80 79 44 72 0 19 23 7 35 16 39 10 67 32 77 19 19 0 48 50 66 66 82 54 60 43 16 78 56 75 52 36 6 48 8 58 67 +84 0 17 55 0 56 65 19 89 42 90 8 94 38 10 60 5 44 66 17 40 82 96 96 9 0 33 68 49 93 78 68 29 96 23 81 52 88 1 93 82 91 53 28 82 63 88 87 8 6 4 48 40 52 44 2 53 29 70 54 75 48 22 4 96 46 86 1 86 39 94 21 30 48 49 12 11 90 51 71 96 8 71 37 60 68 39 65 97 61 71 72 61 94 29 10 92 15 11 78 +54 5 0 51 36 53 1 1 17 91 4 88 39 12 12 28 25 80 19 42 77 80 14 2 94 8 31 4 52 98 15 82 4 72 34 92 26 35 93 95 78 98 35 17 62 47 46 87 27 65 30 57 98 96 11 44 56 42 48 8 92 15 90 96 87 24 88 65 11 34 12 89 84 48 59 46 47 5 86 27 22 68 84 72 64 95 16 20 89 64 80 81 31 70 29 19 47 69 36 10 +3 49 0 0 39 49 59 38 96 16 24 23 38 44 59 11 60 54 27 32 95 44 12 28 75 34 57 46 33 79 35 44 34 84 44 74 85 55 12 81 23 88 57 61 84 16 24 44 23 4 28 18 0 40 47 27 26 56 74 60 35 61 56 70 45 52 44 30 7 8 63 30 96 20 43 32 89 20 76 12 76 4 82 76 96 29 3 74 38 29 86 73 90 42 95 87 94 91 69 1 +51 85 83 47 0 57 79 79 46 99 7 58 75 63 93 3 11 22 6 86 12 88 72 38 30 15 33 18 61 77 39 63 28 24 98 28 82 77 59 28 28 67 39 3 82 32 6 94 6 65 80 19 5 4 9 35 71 42 5 33 71 45 48 0 69 46 28 3 76 39 84 4 58 23 60 41 7 18 87 65 83 67 36 40 23 45 76 95 40 81 80 11 78 28 63 0 26 43 3 2 +83 87 59 41 62 0 19 82 69 37 21 87 73 88 23 13 64 69 41 11 61 75 91 72 53 19 88 53 45 31 57 0 14 96 59 8 59 78 42 28 67 64 15 92 4 91 6 68 12 99 79 73 74 22 97 80 41 85 33 39 69 42 91 83 39 50 91 50 80 34 78 99 98 46 92 54 89 50 23 1 49 54 26 76 77 75 8 70 61 41 9 82 36 52 65 27 54 9 77 34 +95 7 86 45 5 78 0 99 46 80 74 47 81 29 25 57 6 1 65 76 14 59 38 96 47 90 13 26 97 22 55 83 69 62 69 66 20 99 66 66 79 40 66 61 21 91 70 27 92 88 56 6 47 46 54 46 88 68 72 85 42 79 69 12 41 38 78 13 38 96 32 69 89 98 30 10 89 53 90 34 41 98 92 40 44 47 38 32 15 62 18 57 41 87 21 34 77 52 48 67 +0 80 37 41 30 19 4 0 71 72 94 5 65 44 98 57 88 97 95 20 12 57 90 21 98 29 95 33 7 47 33 74 99 65 11 41 95 83 45 18 55 91 24 73 35 74 30 23 23 26 95 35 35 38 8 34 67 3 19 74 2 4 49 2 21 12 95 68 95 40 86 3 83 62 76 18 36 58 93 11 84 40 46 20 78 7 6 46 62 77 72 17 33 73 71 54 86 66 22 33 +58 8 36 41 71 64 11 59 0 23 4 71 59 96 69 31 75 28 89 73 43 66 97 60 99 71 31 5 9 97 27 42 55 88 31 48 11 95 59 22 70 15 45 30 11 67 13 38 95 3 11 38 69 61 50 21 32 81 78 41 30 6 35 37 46 18 85 9 14 44 31 36 59 29 18 71 96 32 9 43 35 73 34 56 86 84 29 18 66 8 11 96 66 98 34 12 17 71 21 83 +16 4 19 27 33 90 50 29 22 0 12 25 9 37 59 65 23 43 47 41 61 55 4 10 21 2 96 85 19 67 58 54 35 62 74 63 48 16 13 29 38 77 54 47 14 13 64 37 9 11 30 70 18 34 80 39 89 76 24 60 96 82 15 31 97 41 46 45 57 12 74 47 89 29 46 4 94 10 93 3 74 24 74 92 10 6 32 51 35 8 12 31 43 79 14 92 72 61 37 29 +73 63 76 14 44 74 18 39 84 64 0 42 10 40 68 3 50 27 87 54 62 47 18 45 42 97 59 34 69 72 71 50 97 87 78 12 31 52 82 70 88 46 65 99 86 33 54 89 12 93 95 74 40 13 71 83 10 83 17 31 7 41 33 5 28 11 17 59 15 51 82 3 50 47 54 36 32 60 77 45 53 72 71 94 37 95 29 47 78 46 30 85 39 63 90 19 26 59 31 93 +11 13 49 61 60 55 49 44 16 79 89 0 69 3 13 15 41 8 44 40 38 43 23 23 82 38 66 2 17 77 33 10 40 46 59 53 58 15 55 54 31 34 96 52 89 9 68 82 17 12 23 55 55 46 30 38 36 48 92 53 26 77 64 66 23 75 72 33 42 27 39 73 13 35 78 2 44 46 85 13 10 60 20 66 58 3 56 94 51 48 48 29 25 64 48 0 39 20 85 82 +47 24 7 60 60 37 62 56 83 99 22 94 0 59 42 12 17 45 68 12 49 68 12 78 45 28 26 97 19 46 34 53 93 10 61 5 70 98 20 79 34 19 1 80 79 95 92 48 41 60 12 90 80 76 20 77 4 47 74 24 93 8 77 39 18 90 44 41 41 64 72 75 36 73 55 67 68 99 15 61 59 28 3 91 4 24 68 61 71 42 85 16 2 62 55 72 5 52 65 46 +68 37 73 4 62 80 71 83 79 39 96 90 19 0 0 81 75 76 1 36 99 95 73 15 97 88 23 21 93 75 39 91 95 76 64 52 91 96 75 26 75 14 22 65 85 74 98 61 2 51 49 1 46 23 17 95 11 92 16 56 19 55 47 14 84 11 66 27 7 42 5 34 8 27 51 94 54 1 7 8 52 56 10 98 31 79 93 42 71 61 98 90 69 97 56 53 8 75 32 67 +69 37 53 77 16 4 23 70 5 30 31 9 39 41 0 7 70 20 52 65 43 14 15 85 83 13 93 88 73 68 20 41 37 57 46 67 73 51 90 96 8 73 27 18 12 20 77 34 92 30 51 87 96 67 72 79 80 65 67 53 86 39 46 23 96 45 90 21 96 33 69 56 6 96 26 70 68 4 56 60 34 8 47 30 27 71 61 7 89 80 12 75 19 11 98 67 56 41 88 4 +74 58 60 32 6 39 54 27 43 10 87 29 18 87 11 0 45 58 72 4 47 4 69 22 23 32 73 90 88 66 30 44 40 40 56 24 47 95 78 74 38 40 13 67 59 0 30 56 11 54 13 58 58 34 33 81 66 6 23 6 72 54 50 64 94 6 40 93 2 18 19 92 58 85 12 69 37 42 78 48 97 43 59 55 77 92 89 43 50 64 1 22 18 51 38 65 57 78 10 11 +48 82 4 58 67 16 28 4 10 58 5 7 1 64 15 30 0 8 56 25 58 20 26 32 91 77 70 8 86 0 18 98 0 52 54 58 19 22 86 76 32 96 33 92 97 49 59 79 57 67 4 15 87 30 47 30 59 69 38 46 21 9 96 21 61 2 79 33 24 18 61 8 14 94 0 64 43 11 95 0 78 0 67 66 82 66 48 42 87 87 88 8 96 36 81 9 38 60 42 62 +30 55 70 97 49 23 13 44 34 8 96 13 60 63 31 43 81 0 79 85 68 66 25 76 14 13 9 76 51 22 70 65 52 26 87 1 75 10 66 72 97 75 68 10 87 84 93 30 65 72 67 86 91 92 14 57 5 24 33 8 46 4 73 50 82 13 52 57 75 18 81 72 45 50 34 33 86 27 15 3 52 83 89 43 27 4 52 85 28 86 93 26 42 19 76 24 32 28 33 7 +99 67 32 96 69 66 81 55 46 97 10 98 32 0 41 59 4 45 0 96 84 83 90 10 25 61 86 1 45 67 87 4 18 6 36 66 75 3 48 82 1 97 92 99 29 92 92 40 48 37 37 84 21 79 46 98 40 85 52 37 52 91 41 22 97 78 88 72 33 88 54 34 85 98 33 66 91 77 59 91 14 96 76 35 27 74 86 19 59 38 56 63 29 97 85 26 27 26 50 60 +66 56 46 4 54 31 70 97 8 81 89 23 77 17 10 56 91 96 75 0 51 34 31 14 63 81 52 41 8 30 43 69 48 99 67 52 54 99 75 3 7 56 92 30 86 61 93 42 5 89 18 8 24 1 74 39 82 26 33 91 8 76 12 57 28 79 9 34 78 36 37 38 93 82 20 79 43 13 73 0 3 91 8 79 93 83 18 27 9 3 18 70 80 82 27 60 62 88 94 92 +25 31 82 70 65 3 49 9 16 22 9 71 66 70 50 11 53 21 38 14 0 24 9 84 56 91 63 16 5 52 62 50 29 46 84 99 11 87 0 72 56 74 34 27 40 4 30 3 57 51 42 71 27 3 8 84 46 71 52 4 75 15 54 56 61 38 55 72 78 7 45 34 82 79 13 74 35 43 78 92 46 72 15 74 75 23 10 21 47 62 25 22 77 31 79 90 22 86 63 0 +94 60 86 76 91 51 2 26 47 80 70 93 52 85 19 79 9 29 1 56 92 0 78 30 21 62 61 12 84 48 75 36 94 87 74 22 78 25 24 4 72 5 74 66 9 11 85 89 20 67 42 28 59 20 11 80 82 72 44 18 72 71 54 66 58 28 88 36 54 65 92 78 22 18 44 31 30 82 72 2 49 14 83 60 35 94 92 69 18 37 88 43 8 42 61 19 23 2 55 29 +67 0 7 89 18 4 72 48 38 45 3 87 59 86 99 46 32 43 68 2 80 56 0 45 41 50 7 60 25 9 67 54 76 67 14 17 86 18 89 86 56 86 89 95 98 27 46 96 59 89 64 62 70 72 7 63 75 66 23 0 75 42 7 3 10 21 20 48 91 62 86 47 48 76 94 98 3 40 95 15 29 11 77 99 36 36 14 11 3 89 63 78 32 22 82 94 95 54 42 86 +16 28 85 17 56 79 67 12 19 14 27 49 26 56 0 14 92 15 77 95 56 92 26 0 88 15 60 82 10 66 24 49 35 5 34 4 61 14 71 73 33 86 52 34 64 8 35 78 53 2 55 0 58 47 26 47 14 38 81 25 5 58 26 40 63 60 44 76 74 67 2 60 53 54 94 17 63 81 47 16 83 2 68 94 2 95 93 16 85 74 93 42 32 19 82 47 80 78 24 6 +46 78 66 51 32 13 21 47 94 68 15 30 23 84 24 77 31 17 45 16 43 39 59 28 0 10 93 75 42 24 51 49 22 29 67 25 14 32 46 13 27 67 29 9 42 65 33 71 48 2 16 16 45 7 75 73 18 21 49 60 97 52 61 19 34 81 44 48 65 43 13 92 10 94 53 4 59 86 75 7 88 91 24 34 99 51 7 69 24 8 81 21 13 43 92 47 76 89 47 41 +32 60 86 94 55 39 50 14 78 25 74 66 68 50 52 19 53 12 88 30 72 70 3 85 65 0 48 32 93 37 79 34 21 92 72 15 47 64 65 13 42 42 39 60 10 41 65 82 95 77 70 77 49 92 80 35 57 28 19 50 17 51 37 38 43 61 5 90 25 22 55 19 64 95 80 27 36 45 9 83 74 31 60 23 24 93 10 81 73 82 84 91 33 21 29 28 34 87 70 60 +9 25 79 26 20 11 53 9 56 14 92 82 45 5 58 69 98 20 3 71 2 39 62 87 12 44 0 15 46 83 85 6 92 11 38 18 83 49 23 92 58 89 37 40 35 42 98 56 92 19 11 63 73 50 78 61 62 74 28 9 57 14 67 1 77 5 72 12 55 95 57 65 85 94 5 72 88 56 80 80 27 92 95 0 42 25 13 57 99 42 18 8 8 85 62 37 91 34 49 98 +29 6 63 66 52 20 90 40 76 71 72 55 63 68 8 57 45 21 66 97 15 84 5 23 70 67 60 0 13 53 62 63 35 68 78 1 73 98 44 13 27 15 86 82 78 6 90 87 51 64 54 48 79 90 6 55 60 25 67 25 79 29 40 66 50 18 19 23 17 63 88 44 78 26 78 8 32 69 96 36 85 2 36 64 92 94 19 5 72 39 82 3 68 23 69 18 41 88 93 10 +52 82 6 82 8 85 91 93 6 39 81 91 93 17 7 85 64 79 42 36 18 25 91 86 48 60 57 41 0 0 2 52 52 84 58 87 45 95 78 38 1 69 19 44 62 88 52 99 4 31 42 40 49 19 31 87 19 43 96 60 44 99 64 48 83 75 35 28 70 65 18 24 34 89 68 48 30 20 48 34 51 42 27 52 61 10 40 32 54 36 44 50 35 9 98 71 36 86 51 6 +51 22 30 86 11 99 34 41 71 34 28 75 76 55 27 89 17 19 21 23 56 66 73 43 27 24 66 63 10 0 18 21 61 92 52 99 3 3 86 97 26 20 77 1 49 84 29 38 1 0 12 77 8 30 2 52 57 26 70 72 88 88 93 50 32 97 1 88 52 87 37 79 8 14 80 9 98 61 47 51 62 11 28 70 41 83 74 50 9 45 74 98 85 68 0 18 17 53 6 70 +41 95 49 1 9 81 10 59 43 9 62 57 21 43 79 14 26 6 17 35 51 91 85 88 11 37 58 29 91 16 0 51 84 11 0 85 72 33 47 31 28 8 94 85 81 37 17 96 15 23 13 2 26 56 88 66 68 77 25 49 68 93 0 4 5 52 41 77 85 88 61 14 49 55 51 30 44 20 78 59 95 43 61 21 0 1 40 20 31 65 69 99 10 21 56 15 73 97 45 10 +38 6 24 87 13 28 17 9 48 96 20 44 91 33 17 91 35 57 11 66 74 32 17 37 5 73 52 78 23 49 41 0 61 55 17 48 20 45 17 29 46 65 49 90 57 83 59 0 70 69 64 36 95 96 5 32 2 31 37 32 54 86 73 15 42 91 15 62 88 32 44 34 50 93 76 7 76 88 7 46 57 71 34 52 20 40 85 74 23 22 58 77 60 32 44 2 75 59 17 15 +43 61 50 93 6 78 52 83 66 60 81 23 83 16 28 3 8 65 29 31 87 88 60 99 72 4 2 47 15 71 14 58 0 84 64 52 90 43 56 25 9 16 7 85 52 75 13 7 83 78 37 66 17 25 26 16 97 30 70 96 45 93 10 55 29 27 59 72 22 16 97 83 84 56 68 36 31 33 44 66 63 33 32 32 10 58 1 7 40 71 55 37 17 17 45 46 96 4 18 18 +20 16 2 5 24 22 93 56 8 37 22 71 22 7 56 32 17 57 91 10 28 46 99 97 16 44 44 12 49 62 83 21 30 0 85 78 55 59 72 63 19 61 37 91 84 44 47 16 14 56 8 24 84 6 23 82 74 68 78 39 69 92 22 90 23 59 69 30 18 93 45 38 54 82 81 90 79 80 59 93 36 67 17 72 25 92 6 52 60 84 91 81 29 13 24 52 24 45 34 94 +38 79 32 44 13 65 35 92 97 94 85 85 13 54 58 90 47 16 42 59 53 85 93 82 50 17 86 74 62 20 69 52 51 53 0 96 64 71 83 9 68 29 46 54 42 1 64 85 0 80 79 59 85 65 4 67 67 21 5 42 35 77 63 39 28 16 36 45 87 71 54 8 1 0 14 95 53 78 80 53 10 60 65 96 77 69 63 44 43 69 38 78 98 1 18 27 70 6 24 9 +29 30 17 82 82 31 78 36 9 10 41 72 22 58 68 99 80 83 96 23 4 34 53 3 88 23 82 58 81 6 67 11 36 37 45 0 18 20 23 6 82 34 48 54 8 6 22 8 86 5 56 61 10 42 15 65 30 90 47 40 72 53 8 35 41 97 80 11 17 56 18 99 42 18 53 50 76 27 10 15 33 66 76 95 9 43 12 91 86 59 32 58 64 92 45 5 89 77 16 58 +33 86 58 75 4 63 26 33 91 88 48 76 55 76 23 16 72 35 59 58 94 91 68 58 35 13 15 76 90 83 35 24 70 45 51 26 0 60 29 59 51 18 59 79 25 36 2 93 8 37 52 66 83 44 34 93 31 99 8 8 89 44 95 65 14 92 17 92 52 98 52 56 16 11 35 41 99 38 34 7 27 87 25 11 83 11 56 14 10 17 74 52 61 69 69 27 61 38 19 66 +37 23 22 53 87 57 47 86 47 81 46 27 20 23 90 55 87 46 22 97 63 96 1 24 18 23 51 31 61 23 97 98 46 19 4 33 29 0 51 72 76 84 18 3 5 93 93 12 80 40 34 30 55 83 31 80 1 54 83 84 68 6 82 66 5 53 70 38 82 21 10 59 58 80 14 63 74 8 27 54 0 62 84 7 97 68 39 50 74 23 34 42 81 68 61 86 22 31 77 4 +5 87 15 63 20 30 78 94 90 57 0 42 71 85 49 68 5 89 18 79 64 5 74 97 73 35 84 95 18 61 0 75 0 15 90 20 97 20 0 66 87 78 67 29 49 4 31 18 9 72 88 40 36 93 66 33 67 1 69 62 72 82 14 47 35 30 38 7 79 10 26 67 88 93 48 38 49 79 8 10 51 48 2 39 42 69 25 61 22 46 23 94 81 90 94 16 72 84 75 51 +94 1 18 83 94 67 73 95 98 33 5 2 81 8 93 23 29 18 84 51 17 60 46 98 50 40 66 22 76 41 73 70 43 44 53 89 63 78 37 0 61 11 42 15 93 2 9 68 31 79 53 35 48 65 81 46 15 73 64 89 49 6 14 19 1 58 25 42 21 3 79 35 15 74 2 60 28 11 28 60 43 33 95 91 98 28 90 65 53 54 54 54 12 21 25 13 79 2 8 53 +6 87 40 73 13 42 85 42 54 13 54 97 47 1 40 45 29 30 63 34 85 17 40 97 90 65 63 70 20 71 75 78 10 15 51 24 57 36 66 63 0 1 20 12 48 21 53 46 2 83 9 88 68 78 28 18 69 45 81 91 65 4 66 43 14 81 46 38 90 34 56 54 36 76 66 36 49 19 82 3 55 43 43 75 22 71 93 43 69 26 34 86 30 52 82 45 33 80 35 23 +67 92 29 3 20 96 91 70 15 26 25 70 69 69 46 43 92 91 86 13 18 20 0 48 72 34 45 57 14 81 33 81 73 62 36 93 10 80 15 26 6 0 41 48 75 62 46 19 54 90 5 68 8 78 20 8 2 6 6 12 20 87 45 54 12 59 42 5 70 22 21 48 80 14 48 56 76 47 27 82 37 84 2 45 62 22 5 17 28 11 29 1 50 26 7 62 37 1 68 7 +76 41 7 56 7 56 12 35 3 91 17 40 76 20 37 90 94 94 7 75 58 88 28 8 66 35 71 4 88 91 11 64 84 71 21 91 27 85 78 82 77 95 0 74 5 67 11 95 14 57 55 41 15 95 69 24 62 56 95 66 44 38 29 9 22 0 82 65 79 19 43 61 48 90 87 53 58 98 1 24 8 56 65 23 51 86 99 13 42 46 31 86 84 13 47 6 13 81 71 45 +1 14 58 49 5 46 55 15 96 56 91 4 12 56 80 15 94 79 81 36 26 12 74 10 25 22 69 91 55 92 36 8 7 46 58 64 92 65 31 41 21 22 45 0 85 30 25 0 24 57 81 60 83 46 86 45 71 60 14 14 16 7 2 24 66 49 34 30 93 99 13 34 72 87 32 9 17 57 10 93 14 43 5 49 89 91 95 13 52 9 79 20 68 82 44 34 83 31 16 76 +82 29 63 55 16 95 64 85 52 26 78 19 22 35 20 63 27 15 76 31 77 8 51 45 90 47 32 73 78 48 1 61 30 64 68 98 59 84 36 64 63 14 35 85 0 2 55 0 29 23 29 60 52 37 63 49 27 10 81 52 41 82 53 2 12 70 22 62 29 58 98 93 73 65 80 58 67 88 11 96 11 40 8 63 77 23 64 4 33 46 8 74 28 13 28 92 83 2 6 13 +61 5 58 34 70 91 45 37 79 56 85 90 96 45 5 25 68 69 81 53 67 89 28 47 2 8 91 86 11 98 51 24 3 61 10 25 52 7 62 31 15 99 73 63 44 0 30 88 64 52 69 17 19 58 97 19 13 6 10 51 69 8 54 93 63 15 55 88 68 63 2 51 78 53 25 94 49 55 82 13 59 52 83 79 62 80 50 27 86 60 78 7 21 32 0 36 0 8 25 68 +23 79 71 1 33 96 95 34 4 30 48 63 34 83 94 48 63 44 76 2 57 6 9 78 91 62 66 91 70 43 11 93 23 82 46 8 31 94 42 35 24 42 50 10 25 45 0 58 41 41 34 43 98 93 52 28 84 66 95 27 36 38 38 81 13 72 80 73 3 74 68 90 50 10 41 60 88 86 70 29 27 57 24 78 50 76 6 86 43 1 13 31 92 3 65 5 75 45 79 79 +19 47 69 21 9 10 33 49 48 3 30 28 60 54 6 62 83 12 48 78 66 61 61 58 64 26 15 92 71 46 71 42 45 92 63 7 55 48 56 3 52 39 83 64 93 89 27 0 28 54 75 58 20 89 20 30 5 98 45 97 70 44 20 64 89 13 28 96 68 76 5 23 80 44 7 45 89 48 24 18 2 51 28 74 40 0 4 98 99 2 47 69 46 68 85 87 33 13 84 53 +42 89 28 74 85 35 71 74 36 95 44 38 47 73 13 39 73 69 37 24 71 85 45 69 5 31 57 90 44 93 43 38 34 23 13 19 11 84 45 47 32 90 85 79 15 50 18 40 0 20 56 65 43 93 10 65 50 93 74 40 38 19 83 28 53 58 93 24 69 30 21 16 62 11 54 93 78 4 11 71 76 19 88 72 64 50 37 14 44 11 54 34 82 89 62 35 48 8 11 17 +38 32 86 52 96 40 97 26 96 8 97 73 80 85 45 96 88 82 11 32 45 17 66 27 59 80 14 7 88 77 76 78 9 62 82 5 54 79 32 51 40 81 24 20 19 21 68 7 55 0 79 39 52 49 5 31 8 37 45 67 26 22 43 56 83 58 39 41 64 18 25 15 58 6 91 30 77 64 99 84 19 30 23 71 79 80 2 39 70 99 6 96 73 2 4 57 12 43 98 76 +14 75 44 72 81 35 55 11 0 54 95 71 36 71 43 68 3 97 7 73 97 14 21 70 16 26 79 28 69 29 56 83 4 0 8 38 88 63 49 40 69 44 11 5 67 6 73 71 4 33 0 44 1 47 66 23 15 44 3 95 13 32 51 49 37 4 57 27 92 72 76 32 41 72 43 98 40 2 24 11 6 57 7 7 56 73 82 23 17 85 18 83 70 21 84 7 25 41 34 69 +65 62 1 58 34 97 56 74 99 80 85 57 89 93 16 97 18 98 20 88 84 90 23 6 64 7 13 41 0 99 11 65 13 64 23 47 13 79 22 12 12 59 69 53 4 85 51 75 36 71 15 0 72 14 38 78 78 45 43 19 97 94 82 62 7 47 85 54 60 16 28 25 80 40 46 86 44 84 37 19 20 60 34 92 26 24 22 4 21 65 76 18 59 58 80 66 57 17 72 18 +86 1 95 18 41 41 4 37 77 93 9 97 6 95 41 32 20 63 89 41 28 65 12 39 75 92 5 33 62 78 3 48 31 98 18 24 39 23 61 69 68 22 66 74 18 60 59 90 23 0 83 4 0 17 95 43 92 40 1 77 2 31 80 2 14 78 20 38 70 95 51 39 64 74 57 90 44 17 1 86 93 1 21 49 18 69 44 63 9 97 40 63 28 21 65 42 51 85 32 21 +81 84 12 97 10 70 87 6 39 41 44 84 42 65 33 13 34 78 76 95 75 68 58 56 41 75 50 93 13 83 66 94 67 31 43 29 53 82 35 92 23 79 77 66 96 10 31 31 40 59 78 68 27 0 89 76 69 64 26 14 77 9 32 23 28 63 66 9 16 49 44 61 72 75 38 90 72 0 21 55 93 80 33 13 60 74 89 81 39 67 95 16 77 79 92 57 95 58 67 11 +59 63 72 32 39 62 74 63 15 48 18 8 28 3 21 40 78 62 21 69 29 68 37 58 0 29 68 95 40 35 6 99 50 31 83 89 45 10 52 60 58 22 68 38 78 41 79 8 55 52 77 37 21 66 0 95 21 48 15 16 88 50 74 39 1 57 23 42 3 33 47 63 43 21 84 81 99 77 60 59 85 13 88 22 86 55 69 59 3 85 27 43 87 1 82 40 11 57 35 14 +42 34 29 85 55 65 67 7 95 79 66 80 92 55 54 30 62 75 89 17 12 16 60 52 70 42 44 81 52 79 95 94 13 76 80 69 94 99 28 89 78 94 21 23 1 75 53 15 2 95 32 15 11 92 19 0 81 87 63 14 39 43 61 85 8 38 65 29 32 16 57 73 95 4 94 18 57 21 23 73 23 18 5 90 82 50 61 63 89 25 30 80 20 91 65 28 29 31 10 13 +47 67 86 94 23 32 64 81 53 88 54 29 58 11 71 40 13 33 56 54 58 86 34 30 77 0 10 59 83 20 24 30 88 63 77 63 95 41 44 1 81 50 30 92 14 53 84 27 86 40 82 96 78 16 26 8 0 68 37 19 51 9 95 34 49 58 11 13 54 4 57 55 38 8 37 82 22 90 66 1 29 59 35 25 89 4 4 97 72 93 68 24 2 64 58 52 22 69 65 28 +25 74 35 63 82 24 45 56 15 64 10 96 23 45 73 12 49 29 62 22 22 30 98 77 94 56 81 69 77 98 97 2 72 33 18 7 57 15 15 24 79 25 72 2 71 46 67 72 75 29 46 50 59 44 27 6 52 0 8 75 29 58 72 32 30 57 50 37 67 65 53 43 97 30 16 99 53 62 66 26 89 95 24 39 7 69 66 13 21 26 88 3 36 12 35 67 22 37 56 41 +54 61 84 51 92 52 3 45 14 69 23 56 17 48 95 24 69 14 89 42 92 29 45 29 93 32 96 15 21 4 56 76 66 93 79 10 45 82 7 12 4 31 68 21 31 63 97 52 77 38 94 22 67 92 51 60 76 99 0 76 98 3 84 26 21 29 57 83 75 40 91 39 96 74 7 69 57 22 66 9 52 56 55 74 23 47 25 83 76 76 11 74 79 48 52 53 77 9 36 4 +1 27 43 97 53 2 66 10 25 84 19 77 40 27 3 15 74 80 51 2 56 62 28 87 62 80 40 92 42 29 96 43 56 92 93 62 94 59 72 71 96 44 0 88 71 3 4 97 35 55 0 91 69 28 31 84 61 71 76 0 3 0 24 98 9 16 91 71 63 3 95 86 51 91 39 39 62 94 95 60 30 2 12 21 72 92 52 56 5 76 84 60 28 8 59 37 77 2 60 92 +57 8 30 8 99 69 0 62 64 95 74 94 98 38 67 22 82 72 30 88 48 14 48 28 74 59 18 51 62 78 43 19 38 26 80 38 95 32 52 59 27 78 53 77 68 73 51 50 45 81 38 45 95 39 73 22 98 91 73 12 0 22 69 84 12 95 64 2 90 96 54 2 75 84 55 5 52 80 56 55 25 38 45 22 85 84 96 7 35 39 33 47 13 2 31 26 49 47 28 39 +95 35 93 71 71 49 28 76 29 84 31 7 74 76 29 12 13 77 19 48 69 4 47 82 58 79 60 7 78 41 99 74 28 92 97 99 93 25 75 75 9 58 82 36 35 63 48 0 41 67 0 10 24 47 44 82 78 5 90 57 98 0 89 31 26 33 28 25 27 5 53 2 14 11 36 2 98 99 50 50 92 70 50 2 94 98 99 76 76 4 66 33 54 7 16 80 41 96 57 20 +1 62 22 68 74 10 70 24 9 21 75 2 91 25 56 85 23 55 13 52 11 32 37 65 91 54 97 84 50 55 4 4 17 78 72 43 88 42 68 50 15 43 52 6 20 8 43 96 16 57 48 27 41 37 93 32 91 90 17 94 97 73 0 98 67 52 22 10 92 64 30 42 32 25 94 38 46 55 34 42 23 43 42 50 84 79 95 68 23 38 85 17 35 59 67 54 63 89 17 55 +5 47 98 37 73 44 28 71 51 14 65 74 57 7 25 93 86 20 61 9 10 99 78 46 10 45 52 73 86 69 80 92 17 78 29 42 75 9 65 26 23 30 1 80 37 78 25 75 50 39 37 61 90 15 59 0 13 11 25 99 33 5 91 0 2 36 73 44 11 82 9 89 6 91 90 38 28 20 16 55 23 55 92 84 45 60 95 97 73 58 22 24 91 79 68 93 15 41 89 78 +75 50 68 33 41 10 24 21 31 40 77 54 47 69 90 44 81 85 41 6 95 15 31 87 94 99 32 62 92 22 40 19 72 8 53 66 19 77 87 2 69 64 56 16 86 98 12 19 83 53 26 30 20 9 17 66 60 2 28 52 24 21 23 48 0 29 76 14 0 5 54 54 26 18 10 94 56 60 6 76 95 11 2 26 31 63 95 98 23 97 78 27 21 99 50 22 29 27 88 81 +84 42 36 11 13 98 5 69 59 12 97 54 75 51 32 7 14 28 57 37 25 35 64 99 35 67 21 16 46 9 97 30 4 85 93 17 36 99 38 95 63 36 1 90 87 34 97 2 14 54 91 39 42 8 38 77 75 11 93 21 73 42 51 77 80 0 97 94 16 48 32 63 11 20 64 1 8 50 51 62 64 57 53 56 99 61 94 28 36 6 21 9 31 16 13 8 96 10 54 12 +58 86 75 21 59 91 74 67 94 25 81 10 35 86 66 34 48 61 63 36 19 36 98 50 4 11 10 0 21 64 64 79 2 91 52 61 35 26 80 29 52 61 39 39 0 6 73 0 19 88 36 90 77 86 92 81 97 2 34 18 18 98 49 20 42 53 0 34 77 80 14 6 84 28 97 23 28 3 48 28 74 37 16 64 14 3 8 47 52 62 81 23 80 80 24 1 74 78 35 51 +58 1 9 42 81 6 17 61 10 65 41 84 2 58 1 68 13 9 16 17 72 49 40 52 81 65 5 55 43 92 6 53 46 15 95 27 22 12 41 84 29 82 20 32 92 21 52 57 83 20 75 7 70 15 11 51 80 69 7 75 61 65 28 59 81 75 39 0 55 39 80 39 69 62 59 1 7 33 5 64 68 26 39 75 96 55 86 99 87 55 6 15 69 24 43 28 5 19 19 12 +58 99 51 27 14 62 80 21 47 38 85 15 64 25 90 12 32 29 11 71 36 70 86 5 94 30 86 51 1 57 63 11 57 66 91 23 80 71 44 28 9 81 43 25 58 86 89 90 67 1 62 3 23 0 61 69 82 99 72 83 56 35 95 65 53 38 88 33 0 9 84 61 71 66 57 48 24 95 38 67 14 91 81 17 66 81 30 35 64 81 7 99 38 94 46 3 47 84 44 80 +46 28 94 17 94 3 17 71 98 55 38 12 46 19 81 12 0 64 99 16 45 58 16 35 52 62 39 99 47 35 32 93 63 26 62 58 29 79 81 79 35 19 91 33 38 24 98 90 40 49 7 86 8 23 21 60 37 12 12 84 47 44 77 11 22 91 21 51 71 0 2 30 58 73 73 91 11 49 41 53 90 91 60 28 51 35 49 63 73 14 75 9 61 71 39 24 93 30 45 96 +1 99 26 59 72 51 3 35 53 96 89 43 39 1 23 90 89 72 54 14 86 81 23 0 53 62 24 46 45 22 95 98 21 21 58 46 25 13 81 78 9 70 73 1 24 96 91 13 20 97 27 59 79 2 59 84 17 35 82 62 57 77 60 31 51 70 77 76 83 58 0 6 45 81 31 98 57 79 89 70 51 39 49 62 18 51 73 2 68 9 36 30 18 14 43 49 65 13 26 93 +49 37 51 46 70 34 44 27 13 85 49 16 24 98 79 94 1 52 96 70 13 85 52 32 99 47 81 16 61 60 9 62 97 12 60 19 46 56 98 59 41 47 27 66 97 6 12 98 11 61 20 24 46 73 56 45 20 38 61 33 98 22 47 47 34 59 18 80 15 16 91 0 57 15 18 75 12 77 87 62 88 48 83 12 94 8 69 91 80 59 4 14 9 26 13 56 12 73 74 92 +88 42 35 97 57 54 72 69 83 12 31 71 12 66 35 59 74 4 50 55 15 55 69 24 33 34 32 46 7 58 90 48 0 26 45 57 32 70 78 15 34 62 86 46 28 21 5 3 78 8 58 45 15 79 70 48 13 2 46 73 61 37 21 13 63 18 71 47 40 1 62 74 0 63 0 21 92 73 78 95 3 86 5 49 1 84 19 50 49 73 48 22 86 85 95 0 0 14 23 47 +54 24 61 81 40 61 2 32 87 80 79 90 19 84 39 20 68 10 22 17 36 71 92 22 8 87 74 9 53 97 8 60 74 70 41 14 83 95 98 70 27 77 13 46 61 4 19 81 67 93 50 3 16 42 77 77 82 52 38 87 1 46 47 27 68 40 93 4 87 91 26 15 68 0 39 13 81 96 84 62 63 30 13 66 98 7 43 75 89 47 13 77 49 12 76 76 32 17 70 36 +56 13 15 71 82 54 37 15 2 73 30 65 3 43 31 54 2 27 29 92 74 95 69 23 59 97 52 91 66 74 80 23 87 95 46 21 1 83 37 4 9 67 69 12 62 53 18 64 80 48 8 6 95 29 82 54 27 34 97 93 8 77 16 47 24 63 69 26 98 6 30 7 25 51 0 72 87 4 90 3 36 90 12 43 37 41 77 43 68 11 41 14 71 70 30 18 95 45 39 21 +96 45 3 55 22 54 27 9 11 70 65 47 12 77 42 50 70 19 93 91 82 86 5 5 57 87 76 52 85 15 25 81 13 28 36 35 34 16 97 45 86 62 45 50 91 87 0 61 59 46 52 93 32 9 99 89 97 75 93 82 42 18 15 55 46 3 43 81 19 40 78 57 54 23 8 0 97 63 60 58 22 58 63 15 91 24 66 32 21 93 26 55 36 44 22 43 43 26 38 76 +45 30 6 3 84 30 63 33 93 75 92 67 34 7 82 77 31 1 9 5 94 87 12 82 32 35 78 27 61 16 55 58 99 61 13 35 43 28 69 36 4 13 3 38 20 38 67 3 91 76 60 85 64 73 20 48 60 50 27 21 18 34 31 17 95 45 53 91 73 74 27 77 87 83 67 59 0 73 34 14 64 63 75 1 79 0 73 27 60 23 6 33 42 40 64 11 87 9 64 78 +35 38 6 64 77 41 84 36 66 70 51 30 33 26 83 12 26 57 91 38 32 97 71 74 37 35 86 25 97 2 3 84 93 61 48 70 54 84 59 20 55 10 2 88 88 86 53 66 95 44 4 27 42 27 54 31 14 92 8 63 46 12 47 39 25 48 62 80 32 21 52 87 83 7 28 23 93 0 81 89 40 77 45 19 71 72 25 3 86 17 63 2 16 75 49 7 53 97 69 85 +82 42 37 21 77 44 49 0 89 82 89 81 60 86 53 83 58 78 38 97 48 2 99 64 29 0 71 82 50 93 19 32 87 9 53 65 53 55 65 95 37 7 28 49 93 81 33 4 12 71 53 60 25 4 76 55 4 47 37 6 92 9 90 80 18 96 45 71 51 62 18 40 69 99 42 63 32 75 0 19 44 98 72 4 24 76 32 31 32 80 68 91 24 77 81 4 47 29 1 19 +32 64 89 73 33 40 15 48 73 42 67 17 92 91 74 16 19 6 47 4 38 68 95 63 97 28 19 45 58 21 16 90 37 57 15 70 98 82 71 71 24 90 40 17 82 14 85 1 73 85 57 11 53 52 26 2 33 46 99 43 19 15 33 56 25 1 78 75 83 49 98 8 40 38 77 74 5 62 75 0 78 47 85 41 52 89 68 55 22 66 54 65 85 22 51 93 99 52 71 74 +35 73 72 95 65 10 72 39 67 87 66 45 34 51 87 87 41 7 94 15 73 0 81 10 74 84 3 73 36 26 47 23 99 71 71 64 34 95 55 1 82 22 47 17 73 86 56 66 93 2 82 18 2 63 28 77 99 83 2 87 9 2 10 61 73 33 77 7 29 33 61 11 7 60 80 80 46 36 99 91 0 38 81 9 93 96 89 22 95 72 24 82 81 26 44 94 52 78 24 59 +59 57 72 70 64 32 3 96 30 91 95 73 30 76 34 75 24 23 97 19 95 21 53 29 0 98 75 52 28 99 63 87 56 36 9 72 20 12 21 51 4 68 24 86 97 59 13 21 34 10 41 30 83 46 11 83 44 86 35 24 86 99 63 94 35 73 19 55 37 92 58 93 60 35 31 57 46 44 79 80 6 0 72 62 90 18 73 73 15 12 61 39 50 60 3 96 47 28 67 54 +17 59 13 11 20 0 94 29 46 39 8 26 97 32 89 87 51 14 13 66 26 74 57 76 34 12 25 33 40 92 87 10 52 52 21 24 52 67 53 98 6 14 77 56 46 66 43 97 80 56 15 59 30 25 35 16 37 12 49 30 5 89 40 57 93 13 81 46 80 86 96 39 0 25 95 47 43 90 96 24 47 64 0 35 29 89 22 46 78 35 47 60 40 88 0 49 82 65 30 80 +98 68 76 89 69 54 84 16 97 26 64 73 73 28 8 55 69 31 53 48 66 52 60 58 41 13 7 23 78 89 3 28 57 31 17 26 85 53 94 83 80 59 56 5 39 17 60 9 48 65 9 66 18 69 76 59 82 83 34 13 72 37 41 29 20 11 8 58 64 2 41 96 13 49 2 53 66 14 62 66 32 71 84 0 50 92 60 61 75 43 95 40 67 84 81 49 4 92 57 14 +9 11 55 5 25 57 59 78 75 26 92 94 58 63 78 8 7 91 69 82 86 16 74 6 0 56 55 56 0 64 71 61 75 78 67 52 87 78 82 63 4 74 9 62 89 87 22 97 30 43 31 17 59 6 23 59 62 30 68 14 94 39 76 21 17 95 74 5 73 56 20 78 83 29 92 72 68 15 69 99 58 1 68 70 0 7 43 29 21 25 49 87 71 88 63 92 58 58 18 15 +84 27 87 62 10 16 6 82 36 21 4 87 32 57 7 2 64 2 83 37 27 33 24 98 73 40 91 31 50 61 98 34 40 85 48 50 53 55 85 90 28 41 29 12 98 37 14 14 39 50 51 67 83 27 17 56 19 60 40 70 22 38 56 62 24 5 65 29 12 2 19 92 43 49 5 41 38 71 55 77 21 58 96 4 85 0 14 13 5 74 53 27 48 91 83 63 67 40 28 97 +4 30 68 97 73 69 54 66 7 25 21 37 47 79 33 3 16 99 16 73 26 21 0 74 65 36 37 32 28 17 81 33 47 2 82 72 71 36 38 31 13 11 68 12 90 53 16 59 53 84 32 79 6 85 5 23 21 43 7 1 12 89 34 12 43 16 84 14 4 75 97 70 86 65 82 29 19 50 88 24 35 72 3 93 57 8 0 16 30 3 23 32 16 64 18 28 7 87 64 74 +91 39 23 61 78 89 96 7 60 46 95 84 81 19 39 26 29 47 42 59 3 18 43 71 34 14 51 42 1 15 68 44 7 91 58 85 32 54 92 92 0 39 28 34 58 67 60 87 67 55 99 22 25 94 93 59 8 96 53 9 11 73 6 70 65 64 55 49 18 99 94 70 38 22 4 49 42 17 88 9 72 87 83 97 34 76 8 0 42 72 62 4 35 35 10 6 52 74 13 2 +92 65 48 62 55 70 19 4 12 36 45 73 60 32 56 57 66 84 17 61 8 79 65 96 67 75 54 19 1 67 73 45 84 73 7 40 44 78 96 8 14 41 34 74 26 42 83 44 79 1 5 87 32 22 83 99 97 37 71 98 57 96 95 93 70 3 33 66 33 82 26 48 23 60 74 1 3 10 46 82 11 3 21 43 26 57 95 75 0 46 18 26 55 14 21 49 36 76 82 2 +10 16 81 10 92 41 36 93 96 46 91 30 57 95 4 53 73 61 0 48 7 18 74 63 84 96 12 21 24 46 75 34 63 56 96 55 50 33 0 46 79 92 29 37 87 33 42 60 94 42 60 53 60 35 16 96 83 80 17 59 79 45 46 42 1 42 49 51 75 49 50 7 93 31 44 32 64 38 92 10 32 5 63 44 92 32 40 27 12 0 58 86 91 3 32 85 56 75 86 60 +2 88 10 9 81 41 5 14 57 43 58 67 75 63 82 19 55 14 60 82 79 70 69 22 25 53 60 81 28 46 41 31 34 3 92 68 96 98 82 5 41 40 72 69 56 55 40 11 21 52 46 52 74 67 75 99 20 35 33 49 33 74 32 20 30 24 88 78 22 70 84 16 62 8 37 18 63 29 82 37 82 28 89 56 95 16 8 15 3 41 0 16 37 67 0 57 97 77 97 28 +99 67 12 67 81 20 56 0 36 86 34 25 20 62 14 28 9 83 36 76 86 77 45 23 45 45 32 94 22 29 22 74 48 86 93 82 59 50 34 95 88 68 20 8 82 86 36 91 69 25 19 56 2 64 31 99 62 16 46 84 45 20 10 46 7 56 28 66 58 14 13 46 82 85 6 64 71 94 7 93 19 26 1 74 91 32 25 53 0 71 89 0 98 92 0 44 51 8 24 17 +66 38 82 64 72 67 70 36 90 64 43 83 36 69 84 62 12 69 87 17 69 59 7 19 3 59 63 54 67 39 23 33 29 5 49 1 72 19 89 62 35 84 98 23 6 34 85 18 3 73 36 25 84 43 44 39 54 60 93 73 51 16 6 33 73 55 86 97 26 76 11 13 60 9 37 66 44 22 37 99 47 73 76 83 68 73 22 74 85 67 47 88 0 35 5 21 8 12 8 57 +38 84 69 51 96 78 40 15 74 15 52 74 62 77 50 98 45 75 72 71 60 40 18 49 75 23 22 36 35 30 93 25 66 62 28 15 41 69 30 15 84 82 41 98 59 44 96 56 19 69 27 32 9 97 33 36 20 55 72 7 38 18 32 56 80 60 71 73 29 1 41 65 35 34 64 94 78 60 2 50 81 81 34 90 78 67 79 98 74 3 5 12 21 0 89 21 54 50 92 27 +31 94 20 97 29 55 61 76 85 73 78 87 55 12 21 97 90 40 76 41 15 80 98 79 53 88 0 7 90 93 87 21 39 7 18 20 14 31 96 52 5 27 39 12 39 61 9 81 1 38 22 68 70 21 0 23 9 0 31 51 45 70 72 36 77 43 57 44 26 53 96 31 32 35 95 71 48 5 5 2 95 27 70 65 48 22 88 9 75 71 60 20 41 85 0 9 71 80 66 15 +6 71 63 90 56 50 85 79 99 42 84 1 37 12 23 2 12 46 43 74 21 66 86 93 60 71 2 31 51 20 98 58 44 61 0 0 11 85 79 62 28 64 63 17 76 39 72 40 37 15 14 10 33 1 3 93 24 58 76 28 78 74 38 74 87 38 74 51 23 54 13 3 18 29 21 46 68 93 86 57 60 53 67 45 6 70 39 30 80 15 10 11 42 48 85 0 29 86 60 80 +62 66 46 17 36 75 38 82 95 83 20 52 95 25 19 41 31 41 32 14 22 99 24 33 41 25 18 23 11 78 55 25 44 1 43 80 76 33 14 23 69 87 75 64 12 94 57 96 36 89 10 58 89 86 43 82 11 61 57 75 92 13 0 88 66 95 21 95 29 35 18 98 74 94 14 39 40 72 35 28 13 97 38 54 83 81 37 95 43 46 70 87 11 22 75 78 0 18 96 25 +99 84 43 49 58 89 63 97 82 35 32 10 49 29 1 3 65 82 92 60 77 91 82 64 2 4 40 80 74 36 57 73 72 1 22 31 42 38 28 24 25 13 87 74 94 88 30 59 22 74 71 0 65 5 64 20 62 56 0 36 93 58 62 65 11 36 48 5 74 29 82 0 94 69 26 88 9 8 0 31 35 23 31 52 81 48 72 43 4 25 31 49 35 93 67 46 82 0 15 3 +8 96 85 8 90 6 87 31 15 47 83 99 82 58 82 35 39 30 59 82 35 84 14 36 19 59 3 17 41 71 21 2 67 58 62 58 65 49 89 32 49 24 83 83 82 66 70 22 48 30 4 83 14 70 72 86 82 75 3 75 46 76 77 14 35 40 24 52 41 65 36 90 89 20 74 71 86 96 45 34 26 2 70 93 72 42 79 54 69 82 82 68 59 59 82 46 51 58 0 98 +93 23 86 35 64 6 61 35 44 58 81 31 84 83 53 77 7 47 8 14 16 91 96 84 2 55 18 0 59 76 50 52 51 36 87 15 43 1 3 39 59 36 70 95 71 75 25 30 22 33 44 39 76 92 75 30 0 46 30 59 22 80 11 26 69 50 93 64 51 96 3 10 84 26 58 55 1 83 86 76 16 82 15 93 75 42 23 75 88 6 34 63 38 97 89 7 47 34 71 0 diff --git a/out/omp_dijkstra b/out/omp_dijkstra new file mode 100755 index 0000000000000000000000000000000000000000..9e74add2de4d9422e417bfb088ed3b7b84d7f92d Binary files /dev/null and b/out/omp_dijkstra differ diff --git a/out/result.txt b/out/result.txt new file mode 100644 index 0000000000000000000000000000000000000000..ddac0ea1e95b905ccbb2f4f3c34ecb19fabfca20 --- /dev/null +++ b/out/result.txt @@ -0,0 +1,100 @@ +0 8 6 8 6 8 1 7 10 9 10 7 6 4 9 8 7 2 5 8 7 9 9 1 9 11 8 6 6 7 8 9 10 6 12 3 10 8 9 8 6 7 7 4 8 9 10 6 6 3 9 5 9 5 8 7 7 10 10 6 6 6 6 9 9 6 8 8 9 6 3 8 12 9 9 7 8 5 7 5 8 3 8 8 3 6 5 5 11 8 9 7 8 5 6 6 11 8 8 7 +5 0 5 5 9 6 6 6 7 10 9 7 3 8 2 7 5 7 7 9 8 6 7 6 7 9 6 8 8 8 4 4 8 6 11 6 10 7 1 7 8 9 4 4 3 5 12 7 4 6 4 6 5 7 9 2 6 2 6 9 7 9 6 4 6 5 9 1 9 7 7 9 8 6 9 2 7 6 5 7 9 6 3 8 7 5 8 7 9 9 7 5 5 8 9 6 6 5 6 6 +5 5 0 9 6 8 1 1 7 9 4 6 6 5 6 7 5 2 6 8 7 7 9 2 10 8 6 4 7 7 8 6 4 7 12 3 10 9 6 7 7 8 4 5 8 9 10 6 7 4 9 6 9 6 9 7 7 4 9 6 3 5 7 3 5 6 8 5 9 6 4 4 9 10 9 6 9 5 5 5 8 4 7 7 4 6 5 6 11 8 8 7 8 5 7 8 10 8 6 8 +3 5 7 0 9 6 4 8 7 8 6 6 8 5 7 6 7 3 6 5 8 8 3 4 3 10 10 7 7 8 6 7 9 5 6 4 6 2 4 4 6 7 5 5 7 6 8 5 7 4 9 6 9 6 8 6 3 5 9 4 7 7 7 6 5 5 9 6 7 5 4 9 7 10 5 6 2 6 6 4 7 4 6 3 6 7 3 6 6 6 7 8 5 6 7 8 7 6 7 1 +4 4 7 6 0 8 5 8 8 9 7 7 5 6 4 3 5 4 6 6 8 7 4 5 4 11 6 7 6 9 7 5 10 7 7 5 7 3 5 5 7 8 6 3 7 7 6 6 6 6 7 7 5 4 9 6 4 6 5 9 7 8 5 7 6 6 10 3 5 6 5 4 8 10 6 4 3 7 6 5 8 5 7 4 7 8 8 7 7 7 4 9 6 8 8 7 8 7 3 2 +8 6 6 6 10 0 7 7 6 5 10 7 9 8 7 8 9 7 7 5 9 6 8 8 8 7 7 7 9 10 5 7 6 7 12 8 8 8 7 5 8 9 3 8 4 6 6 2 5 6 9 7 6 6 11 3 7 7 6 7 8 6 10 6 5 2 11 7 9 8 7 8 11 7 7 3 6 9 4 1 4 7 7 7 10 6 6 8 10 4 9 10 9 7 10 8 11 6 5 7 +8 7 7 9 5 9 0 8 9 8 9 8 7 8 9 7 6 1 9 8 6 9 9 5 9 10 9 10 10 8 8 10 9 10 12 2 10 8 8 7 10 11 6 8 7 8 11 5 8 7 10 6 9 8 10 6 6 9 9 9 10 5 10 9 8 5 9 8 9 7 7 7 13 10 9 6 8 9 7 4 7 7 10 7 7 5 9 9 10 7 8 11 8 9 10 7 11 9 8 7 +6 5 8 10 9 8 4 0 6 11 9 5 5 8 5 9 4 5 7 9 10 6 10 7 10 12 8 7 7 11 9 5 10 8 11 6 9 10 6 6 8 9 3 5 8 8 11 8 9 9 8 9 8 8 8 7 7 3 8 7 2 4 7 2 4 6 12 4 10 5 7 3 8 11 8 5 10 9 4 8 10 7 6 6 9 7 6 9 10 7 7 6 7 4 10 7 9 8 5 9 +7 8 9 11 13 8 8 10 0 11 4 12 9 9 9 7 8 9 10 8 10 9 10 8 10 12 11 5 9 12 11 10 12 7 16 6 11 12 9 11 10 11 10 9 11 9 10 10 8 3 11 10 10 9 8 10 11 10 11 6 9 6 11 9 9 10 13 9 9 6 8 7 15 9 10 8 12 10 7 9 11 7 8 8 10 12 5 10 11 8 8 8 11 5 7 11 12 8 8 11 +9 4 7 8 12 8 8 8 8 0 7 9 7 10 6 8 9 8 9 6 11 8 4 9 10 2 9 9 8 12 7 8 8 9 14 9 10 10 5 7 9 10 5 8 6 8 12 4 7 8 8 9 8 7 11 5 9 6 8 9 10 8 10 7 7 4 7 5 10 8 9 10 12 9 9 4 7 10 6 3 6 9 7 8 10 6 8 10 7 6 9 9 9 9 12 8 10 8 7 9 +6 10 8 9 9 11 7 8 9 11 0 9 5 8 10 3 4 8 8 7 12 7 11 7 10 13 10 9 6 11 8 10 10 7 14 8 12 10 11 9 7 8 6 10 11 9 13 8 9 6 8 8 9 8 11 11 9 9 10 9 7 10 12 5 7 6 12 9 5 9 9 3 11 12 11 7 10 9 7 9 10 9 8 11 9 9 8 11 7 10 4 9 7 8 10 8 10 9 8 9 +8 8 5 7 11 8 6 6 9 10 7 0 9 3 8 5 8 5 4 9 7 9 7 6 9 11 10 2 8 6 7 8 9 8 11 3 9 7 9 9 5 6 6 7 8 8 11 7 5 8 8 4 7 9 8 10 8 9 8 11 8 9 9 8 9 5 7 9 7 5 7 9 11 11 8 2 9 4 7 8 9 4 6 7 8 3 10 7 8 9 6 5 10 9 7 8 11 7 8 8 +9 6 7 8 8 9 6 8 4 9 8 7 0 7 7 8 9 7 5 9 7 4 9 6 5 10 6 5 11 9 7 5 10 6 12 3 8 8 7 5 6 7 1 9 6 7 10 6 5 7 7 8 8 6 9 7 4 8 6 8 8 8 8 7 6 6 10 7 10 8 8 9 13 11 7 7 10 8 2 5 8 5 3 6 4 8 8 10 10 8 9 8 2 9 7 6 5 6 3 9 +5 6 2 4 8 9 3 3 6 9 6 6 6 0 5 7 5 4 1 7 7 6 5 4 6 8 7 2 5 3 4 5 6 5 8 3 6 4 7 6 2 3 3 4 5 7 8 6 2 6 5 1 5 6 5 7 5 6 6 8 5 6 6 5 6 6 4 7 7 7 5 6 8 8 8 7 6 1 4 5 8 4 4 7 6 5 7 4 8 8 8 3 7 6 7 5 8 4 5 5 +8 8 10 8 12 4 9 11 5 9 9 9 11 8 0 7 10 6 9 8 10 9 6 9 6 11 10 10 8 6 7 10 9 10 9 7 9 5 7 7 8 9 6 7 8 9 10 6 7 8 8 9 8 9 8 7 6 8 9 11 10 10 9 9 8 6 7 9 9 7 7 11 6 11 8 7 5 4 7 5 8 8 7 6 7 8 10 7 9 8 8 6 8 9 11 8 10 9 8 4 +3 7 6 6 6 8 4 7 9 10 10 6 9 5 7 0 9 5 5 4 9 4 8 4 8 10 7 6 3 8 5 8 10 4 11 6 9 7 8 6 4 5 7 7 9 8 10 7 6 3 9 5 8 5 8 8 7 6 9 6 9 8 9 8 7 6 9 8 2 6 6 8 12 9 8 5 7 6 7 6 7 6 7 8 6 6 5 8 4 7 1 6 9 5 7 5 12 6 8 6 +9 6 4 9 9 10 5 4 5 7 5 7 1 8 8 8 0 6 6 10 8 5 8 6 6 9 7 6 10 8 8 6 6 7 12 4 9 9 7 6 7 8 2 9 7 8 11 4 6 8 4 9 5 7 10 8 5 7 6 8 6 8 9 6 7 2 9 7 10 9 8 7 12 12 8 3 10 6 3 6 6 6 4 7 5 9 7 9 11 6 9 8 3 8 8 7 6 7 4 10 +7 7 8 8 12 8 8 9 8 7 8 7 8 7 9 6 7 0 8 7 5 8 9 4 9 9 8 9 9 7 7 9 8 9 12 1 9 8 8 6 9 10 5 7 6 7 11 4 7 6 11 8 8 7 9 5 5 9 8 8 9 4 9 8 7 4 8 8 8 6 6 6 13 9 8 5 8 8 6 3 6 6 9 6 6 4 8 8 9 6 7 10 7 8 9 6 10 8 7 7 +7 6 4 5 10 8 5 5 8 8 7 7 5 2 4 6 4 6 0 6 6 8 4 5 5 7 8 1 7 5 6 4 8 4 7 2 8 3 7 5 1 2 5 6 7 7 10 5 3 7 7 3 5 7 7 6 4 8 6 8 7 5 8 7 6 5 6 7 8 8 7 7 8 10 7 6 7 3 6 4 7 3 4 7 7 7 7 6 7 7 7 3 6 8 6 6 10 3 7 6 +7 4 8 4 10 9 8 7 7 12 8 5 7 8 6 8 7 7 9 0 8 8 7 8 7 9 6 7 8 9 8 8 8 6 10 8 6 6 5 3 7 8 8 8 7 5 8 9 5 5 8 8 5 1 10 6 7 6 5 8 7 5 10 7 4 9 9 5 10 6 7 7 10 10 5 6 6 9 6 8 3 6 6 7 10 8 7 9 9 3 9 9 9 6 9 10 10 5 7 5 +5 7 9 8 11 3 6 9 9 6 9 8 10 7 7 9 10 7 8 6 0 9 9 6 6 8 8 9 5 10 7 10 7 7 14 8 9 10 8 6 6 7 6 7 7 4 8 3 8 7 11 8 7 3 8 6 8 8 7 4 7 7 9 9 6 5 11 8 11 7 6 9 12 10 8 6 9 8 7 4 5 6 8 9 8 8 7 8 9 5 10 8 10 8 9 11 13 6 8 9 +8 5 5 6 7 7 2 6 7 6 8 6 6 3 3 5 5 3 1 6 7 0 5 6 4 6 8 2 7 6 6 5 7 3 8 3 7 4 6 4 2 3 4 7 5 6 9 3 4 6 8 4 6 7 8 4 5 7 7 8 8 6 9 7 5 3 7 6 7 7 8 8 9 8 6 4 6 4 5 2 5 4 5 7 8 7 7 7 6 5 6 4 7 8 7 7 11 2 6 5 +8 6 7 6 11 4 8 7 7 9 3 7 8 6 8 6 7 4 7 2 9 7 0 8 7 11 7 8 4 9 6 8 10 8 10 5 7 6 7 5 5 6 4 9 8 7 9 6 7 4 8 7 7 3 7 7 7 7 7 7 9 7 7 3 5 6 10 7 8 6 8 6 9 10 6 4 3 7 5 5 5 6 7 4 10 7 6 10 3 5 7 7 9 6 8 9 8 7 6 5 +3 8 5 7 8 7 4 6 9 10 9 7 9 3 8 7 8 5 4 7 7 8 8 0 8 11 10 5 5 6 7 8 9 5 11 4 9 7 9 9 5 6 6 3 8 8 9 8 5 2 8 4 8 4 7 9 8 9 9 5 5 9 5 8 8 8 7 7 8 5 2 7 11 8 8 8 7 4 6 7 8 2 7 8 2 8 4 4 10 7 8 6 10 4 5 8 11 7 7 6 +6 11 7 10 12 7 7 8 11 10 11 11 12 8 8 7 11 8 9 7 11 8 9 7 0 10 10 9 9 11 11 9 11 6 15 7 13 11 12 10 10 11 8 8 10 8 9 8 7 2 11 9 10 7 7 9 10 10 10 5 8 12 10 10 8 7 12 10 8 5 7 10 10 8 12 4 11 9 6 7 10 7 7 10 9 12 4 9 10 7 8 11 12 4 6 10 11 7 7 10 +10 9 10 9 13 7 11 10 10 12 6 7 11 9 11 8 10 7 10 5 10 10 3 11 9 0 8 9 7 10 9 9 7 10 13 8 10 9 10 8 8 9 7 9 10 10 12 9 10 7 11 10 10 6 9 10 10 7 10 9 12 10 10 6 8 9 5 10 10 9 11 9 12 13 9 7 6 8 8 8 8 9 10 7 12 8 8 11 6 8 9 10 12 9 11 6 11 10 9 8 +6 6 7 8 9 5 7 8 5 8 9 7 8 5 7 9 7 8 3 8 2 5 7 7 8 10 0 4 7 8 8 6 9 7 10 5 6 6 7 5 4 5 2 7 7 6 8 5 6 8 8 6 8 5 10 8 7 5 7 6 9 6 9 1 3 5 9 7 11 8 8 8 7 12 5 6 10 6 3 6 7 6 5 7 8 9 9 9 10 7 10 6 8 10 9 7 11 6 4 9 +7 6 9 9 10 8 5 10 10 11 8 7 9 7 8 8 10 6 8 7 5 8 5 4 8 12 8 0 6 7 8 9 9 9 11 1 10 8 7 7 6 7 8 7 9 6 12 8 6 6 10 8 5 7 6 8 9 8 6 9 7 9 9 7 7 8 8 7 9 8 6 9 12 12 9 8 8 8 6 7 8 2 4 9 6 9 8 5 8 10 9 3 11 7 5 6 12 8 7 7 +6 6 4 3 8 8 5 5 6 8 7 7 8 2 4 5 7 5 3 8 9 8 6 6 5 7 9 4 0 5 2 7 8 4 9 5 8 5 7 5 1 2 5 6 7 7 10 5 3 7 7 3 5 8 7 6 4 8 6 7 7 5 8 6 6 5 6 7 7 5 7 7 10 10 7 6 5 3 6 4 7 6 4 6 8 3 6 6 7 7 6 3 6 8 9 7 10 3 7 4 +2 6 7 6 6 7 3 8 9 9 7 3 7 5 8 4 6 4 6 6 6 7 4 3 5 7 4 5 6 0 7 5 3 6 7 5 3 3 7 5 7 8 6 1 8 7 5 6 1 5 8 6 8 3 2 7 4 3 9 5 8 8 3 5 3 6 1 7 5 4 5 5 8 11 7 5 7 4 5 5 8 5 5 8 5 4 4 7 5 6 5 6 6 3 8 2 11 7 6 7 +4 6 3 1 9 6 4 4 8 9 5 7 9 6 8 3 8 3 7 6 8 7 4 5 4 9 9 7 6 9 0 8 7 6 7 4 7 3 5 5 7 8 5 6 6 7 9 6 8 5 10 2 10 7 9 7 4 6 10 5 6 7 8 4 5 6 10 7 5 3 5 7 8 11 6 7 3 7 6 5 8 5 7 4 7 1 4 6 6 7 4 9 6 7 8 8 8 7 7 2 +7 4 8 8 10 9 8 9 7 7 8 3 7 6 6 4 6 8 7 7 6 8 10 8 5 9 4 5 7 9 7 0 8 6 13 5 6 9 5 3 8 9 5 8 6 5 8 4 7 7 8 7 8 3 5 5 2 6 8 7 10 8 10 5 4 4 10 5 6 6 7 5 11 9 5 5 8 7 6 3 6 7 6 9 8 6 6 9 8 6 5 8 4 6 9 2 10 5 7 8 +3 8 5 7 6 4 4 6 7 9 9 9 9 7 5 3 8 5 5 4 4 7 7 4 6 4 2 6 6 10 8 8 0 3 12 6 8 8 9 7 6 7 4 7 8 5 6 6 8 6 10 8 7 5 6 7 9 7 8 2 5 8 9 3 5 6 9 7 5 5 6 7 9 11 7 7 8 8 5 5 7 4 4 9 6 9 1 7 7 4 4 8 10 7 7 8 8 4 6 7 +7 7 2 5 8 9 3 3 8 11 6 8 8 7 8 9 7 4 8 9 9 9 8 4 8 10 8 6 9 9 10 8 6 0 11 5 11 7 8 9 9 10 6 7 10 10 11 8 9 6 8 8 9 6 11 9 8 6 10 7 5 7 9 5 7 8 10 7 10 8 6 6 11 12 10 8 7 7 7 7 10 6 9 8 6 8 6 8 11 9 10 9 10 7 9 10 12 9 8 6 +4 6 6 7 9 5 5 7 9 7 10 7 9 4 6 7 9 5 5 8 8 5 9 5 3 8 6 6 6 7 8 5 4 7 0 6 8 8 7 5 6 7 7 4 9 1 6 4 6 5 8 5 6 5 4 8 7 3 5 6 8 6 6 7 5 7 8 7 7 2 3 8 1 11 7 7 8 5 3 6 4 3 6 7 2 9 5 5 7 4 6 6 9 1 6 7 11 6 4 7 +6 7 8 10 11 7 7 9 9 10 11 6 10 6 9 7 9 8 7 10 4 11 10 3 8 12 7 8 8 6 9 11 9 8 13 0 9 9 8 6 8 9 9 6 8 6 11 7 7 5 11 7 10 6 8 9 10 9 11 8 8 11 8 8 7 9 7 8 9 8 5 8 14 11 8 8 10 7 9 8 9 5 9 11 5 9 7 7 11 9 8 9 12 7 8 5 13 8 10 9 +6 7 9 3 4 9 7 10 6 11 9 8 9 8 7 7 9 6 9 4 10 8 6 7 6 12 9 10 6 11 8 8 11 8 9 7 0 5 7 6 7 8 8 7 10 8 2 8 8 6 11 8 9 5 10 9 6 6 8 7 10 9 9 9 4 8 12 7 5 6 7 8 10 11 8 8 5 9 7 7 7 7 6 6 9 9 6 9 9 3 8 9 8 5 10 7 10 8 7 4 +4 3 7 7 8 5 5 8 6 6 4 4 6 7 5 7 6 5 8 3 8 7 1 5 6 8 8 6 5 10 6 7 7 5 4 4 5 0 4 2 6 7 4 3 5 4 7 3 6 5 7 8 7 4 8 4 1 5 7 6 9 6 5 4 3 3 11 4 9 5 6 7 5 8 4 4 4 8 5 2 5 7 5 5 6 5 5 8 4 5 8 8 3 5 8 9 9 4 6 4 +4 7 9 10 8 11 5 9 10 10 10 6 6 7 8 7 5 6 6 10 9 5 10 5 6 11 7 7 9 10 9 3 7 8 13 7 9 9 0 6 7 8 7 3 8 4 11 7 9 7 9 8 6 6 8 7 5 1 7 9 7 10 5 8 7 7 11 7 9 9 6 8 14 11 8 8 11 8 7 6 9 7 2 11 7 9 8 8 11 9 8 4 7 9 10 5 11 7 8 10 +5 1 5 6 7 6 6 6 4 9 5 2 4 5 3 5 4 7 6 7 9 7 7 6 4 6 7 4 7 8 5 5 5 3 10 5 3 6 2 0 7 8 5 5 4 2 5 6 5 6 5 6 6 6 10 3 7 3 7 7 8 6 7 5 1 6 9 2 7 3 4 8 9 7 2 3 6 6 6 5 8 6 3 7 8 5 6 6 6 6 6 6 6 8 9 7 7 2 7 5 +6 5 3 4 9 7 4 4 7 7 7 6 7 1 3 5 6 5 2 7 8 7 6 5 4 6 8 3 6 4 5 6 7 3 9 4 7 5 6 4 0 1 4 5 6 6 9 4 2 6 6 2 4 7 6 5 3 7 5 7 6 4 7 6 5 4 5 6 7 7 6 6 9 9 6 5 6 2 5 3 6 5 3 6 7 6 6 5 6 6 6 2 5 7 8 6 9 2 6 5 +6 4 4 3 10 6 5 5 7 7 8 5 7 7 2 4 7 6 7 7 9 6 6 6 3 5 8 7 6 8 6 7 8 2 9 5 6 5 5 3 6 0 5 8 6 5 8 4 7 5 5 7 3 6 10 5 2 6 4 6 5 7 10 5 4 4 9 5 6 6 7 7 8 9 5 5 5 6 4 3 6 4 2 6 8 6 5 9 5 6 5 1 4 7 7 8 10 1 5 4 +8 7 7 7 7 8 5 8 3 8 7 6 9 6 6 7 8 6 4 9 7 3 8 8 7 9 5 4 10 9 6 4 10 6 11 5 8 7 8 6 5 6 0 10 5 7 10 5 7 6 6 7 7 5 8 7 5 9 5 7 9 8 12 6 7 6 10 8 9 7 9 8 12 11 7 7 9 7 1 5 7 4 8 5 10 7 8 9 9 7 8 7 7 8 7 5 9 5 2 8 +1 9 7 7 5 9 2 8 11 10 11 4 7 5 9 8 8 3 6 9 8 10 9 2 9 11 9 6 7 8 6 6 7 7 12 4 11 8 10 9 7 8 8 0 9 10 11 7 7 4 10 6 10 6 9 8 8 11 10 7 7 7 2 10 10 7 9 8 10 7 4 9 13 10 10 6 8 6 8 6 9 4 5 9 4 7 6 6 12 9 9 8 9 6 7 7 12 9 8 7 +5 7 4 2 10 7 5 5 6 10 6 8 9 5 3 4 9 4 6 7 7 6 5 6 4 6 7 7 5 8 1 7 5 3 8 5 8 4 6 6 6 7 3 5 0 2 10 7 7 6 9 3 10 6 10 8 5 6 8 6 7 7 7 2 4 7 9 7 6 4 4 8 8 12 7 7 4 6 4 6 9 6 6 5 8 2 5 4 6 8 5 8 7 8 9 8 9 2 5 3 +3 5 5 7 8 7 4 6 9 12 9 7 8 3 5 6 8 5 4 7 7 9 8 4 2 7 5 5 5 6 7 8 3 6 10 6 9 7 6 9 5 6 6 3 8 0 9 9 5 4 8 4 8 4 8 7 8 6 9 5 8 8 5 6 8 9 7 6 8 7 2 8 11 10 8 6 7 4 7 8 10 6 7 8 6 8 4 4 10 7 7 6 10 6 8 8 11 7 8 6 +4 5 7 1 10 7 5 8 4 9 7 6 8 6 5 7 8 4 7 2 8 6 4 5 4 10 7 8 4 9 6 6 9 6 7 5 7 3 5 4 5 6 6 6 8 6 0 6 7 4 9 6 7 3 8 7 4 4 7 5 8 7 8 7 2 6 10 6 3 4 5 8 8 10 6 7 3 7 5 5 5 5 4 4 7 7 4 7 7 1 8 7 6 3 8 5 8 6 6 2 +6 4 8 8 9 7 7 9 7 3 8 5 7 6 6 7 7 8 7 7 7 7 7 7 7 5 5 7 8 8 7 7 8 6 13 7 6 9 5 3 8 9 7 6 7 5 8 0 8 4 8 7 4 7 9 6 5 5 4 5 6 4 8 6 3 7 9 5 8 6 5 6 9 10 5 6 9 7 5 6 2 5 5 6 9 8 4 7 9 2 8 8 7 5 8 9 10 5 6 8 +8 9 10 8 12 12 9 11 9 14 12 9 12 10 9 10 11 10 10 12 10 9 10 9 5 12 10 10 8 6 7 10 9 9 13 11 9 9 10 11 9 10 6 7 11 13 11 11 0 7 8 9 8 9 8 11 10 9 9 10 10 12 9 10 9 12 7 10 11 10 11 11 14 11 11 9 10 4 7 11 13 9 7 11 11 8 9 7 11 11 11 6 12 9 11 8 15 8 8 9 +4 9 6 8 10 5 5 7 9 8 10 9 10 6 6 5 9 6 7 5 9 6 10 5 7 9 8 7 7 9 9 7 9 4 13 5 11 9 10 8 8 9 8 6 9 6 7 7 5 0 9 7 8 6 5 8 8 8 8 3 6 10 8 9 6 7 10 8 6 3 5 8 12 6 10 8 9 7 4 6 8 5 5 8 7 10 2 7 8 5 6 9 10 2 4 8 9 5 5 8 +6 2 6 5 10 8 5 7 7 9 8 7 4 7 4 7 3 6 5 8 8 4 8 7 8 8 6 6 6 4 4 5 4 7 8 7 7 7 3 7 6 7 4 5 5 6 9 6 4 8 0 5 1 6 6 4 6 4 2 6 3 5 7 3 5 4 5 3 9 6 8 5 9 8 8 4 7 2 2 6 6 2 5 6 8 5 5 5 9 8 8 4 6 5 5 6 8 6 3 6 +6 6 1 6 7 9 2 2 8 10 5 7 7 6 7 8 6 3 7 9 7 8 8 3 8 7 7 5 5 8 5 7 5 7 11 4 9 7 7 8 6 7 5 6 4 6 11 7 8 5 10 0 10 7 10 8 8 5 10 7 4 6 8 4 6 7 9 6 10 7 5 5 10 11 8 7 7 6 6 6 9 5 8 8 5 6 6 4 10 9 9 8 9 6 8 9 11 6 7 6 +6 1 5 4 9 7 4 6 6 8 8 6 4 6 3 6 5 5 4 9 7 3 7 7 7 9 5 5 9 5 3 4 8 6 10 6 8 6 2 6 5 6 3 5 4 6 10 5 5 7 5 4 0 5 7 3 5 3 1 7 2 4 7 2 4 6 6 2 8 5 7 4 8 7 7 3 6 7 1 5 7 1 4 5 8 4 7 8 9 7 7 6 6 4 4 5 7 5 2 5 +12 10 12 15 10 14 10 6 12 17 15 11 11 13 10 13 10 11 13 15 16 12 13 13 12 17 14 13 13 16 14 11 13 14 16 12 14 12 11 12 14 15 9 11 13 10 16 14 14 14 14 14 14 0 14 12 13 9 14 13 8 9 13 8 10 12 17 9 15 11 12 9 14 16 13 10 12 14 10 14 16 13 12 11 15 13 12 14 16 13 13 12 13 10 16 13 14 14 11 11 +5 4 5 7 10 5 6 6 7 10 8 5 7 3 6 8 7 7 4 7 9 5 7 6 7 9 7 5 4 6 6 5 8 6 10 6 6 6 5 3 5 6 6 5 7 5 8 7 5 4 8 4 8 6 0 6 7 3 7 7 8 9 7 8 1 6 7 5 3 2 4 9 11 10 5 4 6 4 3 6 9 6 3 7 8 7 6 6 3 4 6 6 9 1 8 6 10 5 4 5 +6 8 5 3 11 8 6 6 7 11 7 9 9 6 4 5 8 5 7 8 8 7 6 7 5 7 8 8 6 8 2 8 6 4 9 6 9 5 7 7 7 8 4 6 1 3 11 8 2 7 10 4 10 7 10 0 6 7 9 7 5 8 8 3 5 8 9 7 7 5 5 7 9 4 8 8 5 6 5 7 10 7 5 6 9 3 6 5 7 9 6 8 8 7 10 9 10 3 6 4 +6 2 6 6 8 7 7 7 5 5 6 3 5 6 4 6 5 6 7 5 7 6 8 6 5 7 7 5 8 9 5 6 6 4 11 3 4 7 3 1 8 9 3 6 4 3 6 2 5 6 6 7 6 6 9 3 0 4 6 5 8 6 8 6 2 2 10 3 8 4 5 8 10 7 3 3 6 7 4 1 4 7 4 7 8 4 4 7 7 4 7 7 2 7 7 8 8 3 5 6 +3 6 9 9 7 11 4 10 9 9 10 5 9 7 8 6 8 5 8 9 8 8 11 4 7 11 6 7 9 10 8 2 9 8 14 6 8 10 7 5 9 10 7 2 7 7 10 6 8 6 10 8 5 5 7 6 4 0 6 9 7 9 4 7 6 6 11 7 8 8 6 7 13 10 7 7 10 8 6 5 8 6 4 10 6 8 8 8 10 8 7 3 6 8 9 4 12 7 7 9 +6 8 7 8 8 10 3 8 9 11 9 7 7 5 7 8 6 4 6 8 9 7 6 7 6 10 8 7 10 4 8 9 7 7 9 5 7 5 7 7 4 5 8 5 10 9 9 8 5 8 10 6 8 7 6 9 6 7 0 9 10 3 7 9 7 8 5 9 9 7 7 5 10 13 7 5 5 6 9 7 10 9 7 5 9 8 8 9 9 7 9 6 8 7 12 6 9 6 10 4 +1 6 5 5 7 2 2 6 8 7 9 7 7 5 3 5 6 3 6 2 8 8 7 2 4 6 8 7 6 8 7 9 6 3 10 4 8 6 7 5 6 7 5 5 6 3 4 4 6 4 10 6 7 3 9 5 7 8 7 0 3 7 7 8 6 4 9 5 7 3 4 5 9 9 7 5 6 6 6 3 5 2 8 7 4 7 6 6 5 5 6 8 9 5 5 7 10 2 7 5 +6 3 6 8 11 6 7 7 8 10 8 9 4 6 3 10 3 8 7 10 9 6 8 7 9 12 7 8 8 9 7 7 9 8 12 7 11 8 4 8 8 9 5 6 6 8 12 7 7 9 7 7 8 7 11 5 8 5 8 9 0 11 8 7 6 5 10 2 12 3 5 2 9 9 10 3 8 7 4 7 9 7 6 8 8 8 10 7 9 5 6 8 6 2 10 8 7 8 5 7 +7 8 5 6 9 7 6 6 6 10 8 7 4 7 7 8 3 7 5 9 11 4 7 7 8 10 9 6 9 10 5 7 9 7 12 7 5 8 9 7 6 7 5 7 9 8 7 7 8 9 7 7 8 8 12 8 8 5 9 10 8 0 9 8 5 5 10 9 10 4 6 2 13 11 4 2 8 8 6 6 9 8 7 2 8 6 9 8 9 4 6 8 6 7 11 9 6 6 7 7 +1 8 7 5 7 9 2 8 9 10 9 2 7 5 10 7 8 3 6 9 8 10 8 2 8 12 8 4 7 8 4 4 11 7 11 4 10 7 9 7 7 8 8 5 9 8 11 7 7 4 10 6 9 6 9 8 6 10 10 7 7 7 0 8 8 7 9 9 9 7 4 9 12 10 9 4 7 6 8 6 9 4 8 8 4 5 6 6 10 9 8 7 8 6 7 6 12 9 9 6 +5 5 8 8 8 9 6 9 4 9 8 6 8 7 7 8 8 7 5 8 8 4 9 6 8 10 6 5 11 10 7 5 9 7 12 6 7 8 6 4 6 7 1 6 6 6 9 6 8 7 7 8 8 6 9 7 6 4 6 8 9 5 8 0 2 7 11 6 10 7 8 7 6 11 6 7 10 8 2 6 8 5 4 6 7 8 9 10 10 8 9 7 8 9 8 6 10 6 3 9 +5 3 7 8 9 8 6 8 6 11 7 4 6 7 5 7 6 7 8 6 10 8 9 6 6 8 8 6 9 10 7 4 7 5 12 7 5 8 4 2 8 9 7 4 6 4 7 8 7 8 7 8 7 7 9 5 6 2 8 9 7 8 6 7 0 8 11 4 9 5 6 9 11 9 4 5 8 8 6 7 9 8 2 9 8 7 8 8 8 8 8 5 8 9 11 6 9 4 7 7 +7 6 4 8 8 8 5 5 4 5 8 7 9 7 7 7 9 6 5 8 8 4 6 6 8 7 6 5 10 9 7 5 4 7 12 6 8 8 7 5 6 7 1 8 6 7 10 2 8 6 7 8 6 6 9 8 6 7 6 6 7 6 10 7 5 0 10 7 9 8 7 8 11 12 7 1 8 8 2 6 4 5 7 6 8 8 5 9 9 4 8 8 8 7 8 6 10 6 3 9 +5 8 7 7 8 6 6 8 8 11 7 2 6 5 7 3 5 5 6 6 5 7 9 6 4 6 3 4 6 5 6 4 2 5 12 5 8 8 9 7 7 8 5 4 9 6 8 8 6 6 7 6 7 2 4 8 6 2 8 4 7 9 6 4 5 7 0 9 5 5 7 4 10 10 8 4 9 3 6 7 9 6 6 7 7 3 3 6 7 6 4 5 8 5 9 1 10 6 7 8 +6 1 4 6 10 5 5 5 6 9 8 8 2 9 1 8 6 6 7 8 7 6 6 6 7 10 5 7 9 7 5 5 8 6 10 5 10 6 2 7 8 9 3 5 4 6 11 6 5 7 5 7 6 8 9 3 6 3 7 10 7 9 7 5 7 4 8 0 10 8 8 8 7 7 9 1 6 5 4 6 8 7 4 7 6 6 9 8 9 8 6 6 4 9 9 7 5 6 5 5 +5 7 4 4 9 6 5 5 7 9 8 4 8 3 5 5 7 6 4 6 7 7 7 5 6 8 5 5 1 6 3 8 8 5 10 6 9 6 8 6 2 3 6 7 7 7 8 6 4 1 8 3 6 4 6 7 5 8 7 4 7 6 9 6 7 6 7 8 0 4 6 6 11 7 8 6 6 4 5 5 8 6 5 7 7 4 3 7 8 6 6 4 7 3 5 3 10 4 6 5 +3 9 5 7 8 3 4 6 9 8 9 7 9 3 8 10 8 5 4 8 7 9 8 4 8 10 10 5 5 6 7 8 9 8 11 6 9 7 9 8 5 6 6 3 7 9 9 5 5 6 7 4 8 4 8 6 8 9 9 9 8 9 5 8 8 5 7 10 10 0 2 8 11 10 8 6 7 4 7 4 7 6 7 8 6 8 8 4 11 7 11 6 10 8 9 8 11 7 8 6 +1 7 3 5 6 8 2 4 7 10 7 5 7 1 6 8 6 3 2 8 5 7 6 2 6 9 8 3 3 4 5 6 7 6 9 4 7 5 7 7 3 4 4 1 6 8 9 7 3 4 6 2 6 2 6 8 6 7 7 7 6 7 3 6 7 7 5 8 8 7 0 6 9 9 6 7 5 2 5 6 9 4 5 6 4 6 6 2 9 9 9 4 8 6 7 6 9 5 6 4 +6 7 5 10 10 11 6 5 6 8 6 8 2 9 9 9 1 7 7 11 9 6 9 7 7 10 8 7 8 9 9 7 7 7 13 5 10 10 8 7 8 9 3 9 8 6 12 5 7 8 5 10 6 8 11 9 6 8 7 9 7 9 10 7 8 3 10 8 11 10 8 0 13 12 9 4 10 7 4 7 7 7 5 8 6 8 8 10 7 7 4 9 4 9 9 8 7 8 5 9 +4 5 6 6 9 4 5 7 8 6 9 6 8 4 7 8 8 4 5 7 8 8 9 5 8 8 6 6 6 7 8 4 9 7 11 5 7 8 6 4 5 6 7 4 8 6 5 3 6 5 8 5 5 5 9 7 6 2 5 8 7 5 6 7 5 6 8 6 8 1 3 7 0 11 6 7 8 5 6 5 3 2 5 7 1 8 7 5 10 5 9 5 8 7 5 6 11 6 7 7 +7 4 4 9 7 7 2 5 9 10 8 10 5 7 4 9 4 3 8 10 8 7 9 6 6 10 8 8 8 10 8 8 7 9 13 4 12 9 5 9 9 10 6 7 7 4 13 7 8 8 8 3 9 8 12 6 8 6 9 9 1 7 9 7 7 6 11 3 11 4 6 3 10 0 11 4 9 8 5 6 9 8 7 9 8 7 8 7 10 6 7 9 7 3 11 9 8 9 6 8 +7 5 6 4 5 9 7 6 2 7 6 6 3 9 7 8 2 7 8 5 10 7 7 8 7 9 9 7 7 6 7 8 8 7 10 6 1 6 6 4 8 9 4 7 6 6 3 4 7 5 6 6 7 6 8 5 7 7 8 8 8 8 9 8 5 4 7 6 6 6 8 7 11 9 0 5 6 4 5 3 6 8 6 7 7 8 7 7 10 4 9 6 5 6 9 8 8 6 6 5 +8 8 3 11 9 9 4 4 7 8 7 9 9 8 9 10 8 5 8 7 10 7 5 5 11 10 9 7 9 10 10 8 7 10 15 6 9 11 9 8 9 10 4 8 9 10 11 5 10 7 10 9 9 8 12 10 9 7 9 9 6 8 10 6 8 3 11 8 12 9 7 7 12 13 8 0 8 8 5 8 7 7 10 9 7 9 8 9 8 7 11 10 11 8 10 9 13 9 6 10 +6 7 6 3 8 6 7 7 5 6 9 8 6 5 7 7 5 1 6 5 6 6 6 5 6 8 8 7 8 8 4 7 9 6 9 2 4 5 7 6 4 5 3 6 7 8 6 3 6 7 9 6 7 6 10 6 6 8 7 7 9 5 8 8 6 5 9 8 9 3 5 7 10 10 3 6 0 6 4 4 5 7 7 1 7 5 6 7 9 5 6 6 8 8 10 7 5 6 5 4 +4 5 6 4 8 9 5 7 5 10 8 5 8 6 7 6 7 6 6 8 6 5 6 5 7 9 6 6 4 2 3 6 5 8 9 7 5 5 6 7 5 6 2 3 7 9 7 7 3 7 4 5 4 5 4 7 6 5 5 7 6 8 5 6 5 8 3 6 7 6 7 7 10 7 7 7 6 0 3 7 9 5 3 7 7 4 6 3 7 8 7 2 8 5 8 4 11 7 4 5 +7 6 7 8 9 7 4 8 8 7 10 5 8 5 5 6 7 5 3 8 6 2 7 8 6 8 4 4 9 8 7 3 9 5 10 5 7 6 7 5 4 5 6 9 7 7 9 4 6 8 5 6 6 4 7 6 4 8 4 6 8 7 11 5 6 5 9 7 8 6 8 7 11 10 6 6 8 6 0 4 6 3 7 4 10 8 8 9 8 6 7 6 6 8 6 4 8 4 1 7 +7 5 5 5 9 8 6 6 5 4 9 6 8 7 6 7 8 6 6 4 8 5 7 7 7 6 6 6 8 9 4 6 5 6 11 7 7 7 6 4 7 8 2 7 3 5 9 1 4 5 8 6 5 5 10 2 6 6 5 6 7 5 9 5 4 1 10 6 9 7 6 7 10 6 6 2 5 8 3 0 3 6 6 6 9 5 5 7 9 3 8 9 8 6 9 7 10 5 4 6 +6 2 6 6 8 7 5 7 5 10 6 3 5 6 4 6 5 6 6 7 5 5 8 7 5 7 3 5 8 6 5 6 6 4 11 6 4 7 3 1 6 7 5 6 5 3 6 7 6 2 6 6 2 7 7 4 7 4 2 5 4 2 8 4 2 7 7 3 8 4 5 4 7 8 3 4 7 7 3 6 0 3 4 4 8 6 4 7 7 6 7 7 7 4 6 7 8 3 4 6 +10 8 7 8 8 11 3 8 10 9 11 9 10 5 7 9 9 4 6 9 9 10 10 8 8 10 9 7 10 8 9 10 10 7 9 5 10 9 9 7 4 5 7 9 8 9 12 6 4 8 10 6 8 10 10 7 7 10 8 11 10 8 11 10 8 6 9 9 11 10 10 10 10 11 9 7 10 6 8 5 6 0 7 10 10 8 10 9 10 8 10 6 9 10 3 10 13 6 9 9 +11 8 9 10 15 11 10 10 13 13 8 12 9 7 8 11 8 11 8 13 14 11 12 11 10 12 12 9 12 10 11 10 13 9 15 10 13 11 9 10 6 7 10 11 11 12 15 10 8 12 12 8 10 12 12 10 9 10 11 13 5 10 13 12 11 10 11 7 13 8 10 7 14 14 12 8 12 8 9 9 12 11 0 12 13 12 12 11 12 10 11 8 11 7 14 12 12 8 10 11 +5 7 6 4 7 5 6 7 4 9 8 8 5 5 8 6 4 6 6 7 9 9 7 6 7 11 7 7 7 8 3 10 10 5 10 7 3 6 8 6 7 8 6 5 8 8 5 6 7 7 8 5 9 6 10 7 7 9 10 8 9 10 7 7 7 6 8 8 8 2 4 9 11 11 2 7 6 6 7 5 8 8 8 0 8 4 7 6 9 6 7 8 7 8 11 9 4 8 8 5 +8 6 7 5 9 10 4 8 11 10 11 10 7 5 6 8 7 5 6 10 10 11 8 6 8 10 10 7 10 8 9 10 11 7 10 6 11 7 7 8 4 5 8 9 9 10 13 7 5 8 10 6 8 6 10 8 7 8 9 9 10 8 11 10 9 7 9 5 10 9 8 10 11 12 10 6 7 6 9 6 7 1 7 8 0 7 8 9 10 9 9 6 9 10 4 10 10 6 10 6 +5 9 7 8 8 5 6 8 7 9 4 8 8 5 7 2 7 2 6 6 7 6 9 6 9 11 9 7 5 8 7 10 9 6 12 3 6 8 10 8 6 7 6 5 8 9 8 6 7 5 9 6 10 6 10 7 7 8 10 8 10 6 7 9 9 5 9 10 4 2 4 7 13 11 5 6 8 6 7 5 8 8 9 4 8 0 7 6 5 8 3 8 9 7 9 7 8 8 8 7 +2 7 4 6 8 3 3 5 7 8 8 8 8 6 4 3 7 4 7 3 9 7 8 3 5 7 9 8 5 9 7 8 7 2 11 5 9 7 8 6 6 7 6 6 7 4 5 5 7 5 10 7 6 4 5 6 8 6 7 1 4 8 8 7 4 5 10 6 4 4 5 6 10 10 8 6 7 7 7 4 6 3 3 8 5 8 0 7 6 3 4 8 10 6 6 7 7 3 8 6 +6 6 5 4 9 6 6 6 6 9 7 7 7 3 5 6 6 4 4 6 3 9 4 7 4 8 8 5 1 6 3 8 7 5 7 5 5 3 5 5 2 3 6 6 8 7 7 6 4 6 8 4 6 6 8 7 4 6 7 7 8 6 6 7 6 6 7 7 8 6 5 8 8 11 4 7 3 4 7 5 8 7 5 4 9 4 7 0 7 8 7 4 6 8 10 6 8 4 8 2 +5 6 4 4 9 6 5 4 7 8 7 7 9 3 5 6 8 4 4 6 8 7 4 6 4 8 9 5 1 6 3 8 7 5 7 5 7 3 5 5 2 3 4 6 8 7 8 5 4 1 5 4 6 7 6 7 4 6 7 4 6 6 8 6 6 3 7 7 7 4 5 7 8 7 6 1 3 4 5 5 7 3 5 4 8 4 3 7 0 6 7 4 6 3 5 8 8 4 6 2 +6 4 8 9 10 7 7 9 7 12 8 5 7 7 4 8 7 8 8 7 7 7 10 7 7 9 9 7 9 10 8 5 8 6 13 8 6 9 5 3 9 10 8 5 7 5 8 9 8 9 8 8 8 8 10 6 7 3 9 10 8 9 7 8 1 9 11 5 10 4 6 7 10 10 5 6 9 8 5 8 10 5 3 9 9 8 9 8 9 0 8 6 9 3 8 7 10 5 6 8 +2 6 5 7 8 9 3 6 9 11 9 7 8 6 8 9 9 4 7 9 9 10 7 3 7 11 10 8 4 9 6 10 9 3 10 5 8 6 7 5 5 6 7 6 9 7 10 8 7 4 8 7 9 7 9 8 7 8 10 7 8 8 8 8 6 6 10 7 10 7 5 9 11 8 7 4 6 7 8 7 10 5 8 7 5 7 6 7 3 9 0 7 9 6 8 8 11 7 9 5 +8 3 7 6 11 9 6 8 8 10 9 8 6 8 5 8 7 7 6 11 9 5 9 9 9 11 7 7 11 7 5 6 10 8 12 8 7 8 4 8 7 8 5 7 6 8 9 7 7 9 7 6 2 7 9 5 7 5 3 9 4 6 9 4 6 8 8 4 10 7 9 6 10 9 6 5 8 9 3 7 9 3 1 7 10 6 9 10 11 9 9 0 8 6 6 7 9 7 4 7 +7 8 7 8 12 8 8 8 10 11 10 7 11 7 9 8 10 9 8 9 5 11 7 4 3 12 8 9 9 7 7 10 10 5 14 1 10 10 9 7 9 10 9 7 6 7 12 8 3 5 11 8 11 7 9 9 11 10 11 8 9 12 6 8 8 8 8 9 10 8 6 9 13 9 9 7 10 7 9 7 10 6 10 11 6 8 7 8 10 10 9 9 0 7 5 6 8 8 8 9 +4 7 6 8 9 4 5 7 10 9 10 7 10 4 7 8 9 6 5 9 8 4 9 5 8 10 6 6 6 7 8 5 10 7 12 7 9 8 8 6 6 7 7 4 8 8 10 6 6 7 7 5 8 5 9 7 6 6 6 7 9 9 6 7 4 6 8 8 10 1 3 9 12 11 8 7 8 5 2 5 8 5 6 6 7 9 9 5 8 3 5 7 8 0 8 6 10 6 3 7 +9 7 7 7 11 10 8 8 7 6 11 8 10 6 8 9 10 8 7 6 10 7 9 9 6 8 8 7 9 7 6 8 7 7 13 8 9 9 8 6 5 6 4 8 5 7 9 3 1 7 9 7 7 7 9 4 8 8 7 8 9 7 10 7 6 3 8 8 11 9 8 9 12 8 8 4 7 5 5 2 5 8 8 8 11 7 7 8 11 5 10 7 10 8 0 9 12 7 6 8 +5 7 6 8 8 7 6 7 7 10 8 1 5 4 9 2 4 6 5 6 4 6 8 6 10 12 2 3 5 7 7 8 10 6 12 4 8 8 8 6 6 7 4 8 9 8 10 7 6 5 8 5 8 1 3 9 9 6 9 8 9 8 10 3 4 6 8 8 4 5 7 3 9 11 7 3 9 5 5 8 9 5 6 8 6 4 7 8 6 7 3 6 7 4 8 0 10 8 6 8 +8 8 3 6 9 10 4 4 9 12 7 9 9 8 9 10 8 5 9 10 10 10 9 5 9 11 9 7 10 10 11 9 7 1 12 6 12 8 9 10 10 11 7 8 11 11 12 9 10 7 9 9 10 7 12 10 9 7 11 8 6 8 10 6 8 9 11 8 11 9 7 7 12 13 11 9 8 8 8 8 11 7 10 9 7 9 7 9 12 10 11 10 11 8 10 11 0 10 9 7 +6 6 3 6 9 5 4 4 6 10 7 8 7 7 1 3 8 5 8 7 10 7 5 5 2 4 9 7 5 7 7 9 7 1 8 6 8 4 6 6 6 7 7 7 9 8 10 7 8 4 9 8 9 5 9 8 5 7 10 7 6 8 9 6 7 7 8 5 5 7 6 7 7 10 7 5 4 5 8 6 9 7 8 5 7 8 6 8 4 9 4 7 7 6 8 8 9 0 9 3 +8 6 9 8 10 6 5 10 8 9 10 5 8 7 8 6 7 6 6 9 5 8 9 9 7 11 3 7 9 7 8 2 8 8 11 7 8 8 7 5 6 7 5 8 8 7 10 6 6 9 4 8 5 5 7 7 4 8 3 9 7 6 10 4 6 6 8 7 8 8 9 7 10 11 7 7 8 6 6 5 8 2 8 8 10 8 8 9 10 8 7 8 6 8 5 4 12 7 0 7 +4 4 6 4 9 6 5 7 6 7 5 5 7 4 6 8 6 2 5 4 7 7 2 5 2 9 9 6 6 7 5 6 8 6 5 3 5 1 3 3 5 6 4 4 6 5 7 4 6 4 8 5 8 5 9 5 2 4 8 7 9 6 6 5 4 4 8 5 10 4 3 8 6 9 4 5 1 5 5 3 6 7 5 2 7 6 6 5 5 6 7 7 4 6 8 7 6 5 6 0 diff --git a/src/graph.txt b/src/graph.txt deleted file mode 100644 index 610053095bca563ae124305a177644c700e7ea87..0000000000000000000000000000000000000000 --- a/src/graph.txt +++ /dev/null @@ -1,5 +0,0 @@ -0 19 70 14 21 -49 0 1 59 86 -41 37 0 73 6 -59 61 40 0 48 -93 56 25 92 0 diff --git a/src/omp_dijkstra.c b/src/omp_dijkstra.c index 33648d7f0dca9e922d7cd175d9259bd030ce8aab..152619709e1e01eae5c35cb00b7434a50d39b44d 100644 --- a/src/omp_dijkstra.c +++ b/src/omp_dijkstra.c @@ -64,7 +64,7 @@ void printGraph(int graph[V][V], int size) { // Write to file void writeToFile(int result[V][V], int size) { FILE *fp; - fp = fopen("result.txt", "w"); + fp = fopen("out/result.txt", "w"); for (int i = 0; i < size; i++) { for (int j = 0; j < (size - 1); j++) { @@ -77,7 +77,7 @@ void writeToFile(int result[V][V], int size) { void writeGraphToFile(int graph[V][V], int size) { FILE *fp; - fp = fopen("graph.txt", "w"); + fp = fopen("out/graph.txt", "w"); for (int i = 0; i < size; i++) { for (int j = 0; j < (size - 1); j++) { @@ -156,14 +156,13 @@ void paralelDijkstra(int size) { printf("size = %d\n", size); for (i = myRank; i < size; i += thread_count) { - printf("test = %d\n", i); dijkstra(graph, i, size, result[i]); if (i == 0) { for (j = 0; j < size; j++) { printf("%d\n", result[i][j]); } } - printf("Set by thread %d for node: %d out of %d", myRank, i, size); + printf("Set by thread %d for node: %d out of %d\n", myRank, i, size); } } diff --git a/src/result.txt b/src/result.txt deleted file mode 100644 index 1b0a6a88958983145750fddd359de880ac157598..0000000000000000000000000000000000000000 --- a/src/result.txt +++ /dev/null @@ -1,5 +0,0 @@ -0 19 20 14 21 -42 0 1 56 7 -41 37 0 55 6 -59 61 40 0 46 -66 56 25 80 0