10342 - Always Late

[wanderley2k]

Hi Turjo,

I saw that you solve this problem. What is output for test cases that you propose?

And what is output for this test cases:

Code: Select all

4 4
0 1 10
0 2 10
1 3 10
2 3 10
1
0 3

5 5
0 1 10
1 2 5
1 4 2
2 3 1
0 2 4
4
0 1
0 2
0 3
0 4

2 1
0 1 5 
1
0 1

4 3
0 1 12
0 2 20
1 2 15
3
0 1
0 2
0 3

4 3
0 1 11
0 2 20
1 2 15
3
0 1
0 2
0 3

2 1
0 1 5
1
0 1

3 3
0 1 15
0 2 5
2 1 5
1
0 0

1 0
1
0 0

Thanks for attention,

[Jan]

My Accepted code returns...

Output:

Code: Select all

Set #1
40
Set #2
10
6
7
12
Set #3
15
Set #4
35
27
?
Set #5
33
26
?
Set #6
15
Set #7
10
Set #8
?

Hope it helps.

[Bunda001]

Hello Jan(or everybody else) - please, could someone send here solved problem or send it on my email?I need that program solved, i cant solve it a long time.... my email is Bunda001@seznam.cz ------------ thank you

[Rehab Reda]

hi guys
i cannot understand why the second shortest path from 0 to 1 in set 2 is 33 ??

[AltCtrlDel]

hi guys
i cannot understand why the second shortest path from 0 to 1 in set 2 is 33 ??

The path is: 0-1-0-1

[Mohamed Abd El-Monem]

hi All,
I tried all the cases on the forum and my code produce the same output, any other tricky cases ?!

here is my code

Code: Select all

Accepted

Thanks in advance.

[vpanait]

Other than the good advices so far, it is good to notice that this particular F-W problem has a particular good test-set. That is if you do not write F-W from the text book, you will get WA.

[brianfry713]

Input:

Code: Select all

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

AC output:

Code: Select all

Set #1
17
14
8
13
14
11
19
13
17
13
15
27
22
8
17
12
14
12
16
12
22
14
18
15
14
22
9
16
17
10
13
16
9
7
17
8
15
12
12
19
16
22
11
14
20
16
12
23
15
21
18
22
23
17
13
22
21
22
14
15
33
18
18
14
19
16
19
23
19
13
18
21
14
13
11
15
16
19
19
15
13
18
19
26
25
9
16
19
20
13
17
23
11
14
18
16
8
19
12
13
8
30
13
7
11
13
10
13
13
16
20
19
14
20
17
10
22
14
10
13
17
12
14
14
15
18
14
23
13
13
16
12
18
15
9
8
22
7
6
28
21
7
7
11
11
10
9
11
16
18
15
4
19
7
14
10
9
5
10
12
8
14
13
11
12
12
22
17
17
13
21
19
10
16
13
20
14
19
16
15
18
11
30
25
10
16
15
13
15
8
14
17
20
12
12
22
19
15
16
14
13
25
9
14
10
15
15
13
14
16
16
22
22
7
18
23
14
20
23
16
13
18
18
23
17
26
12
23
21
18
24
14
11
13
8
12
15
19
17
24
24
13
21
19
22
15
18
13
21
14
21
25
13
13
24
17
22
15
13
17
15
7
15
6
19
8
12
11
15
18
12
15
19
20
18
15
16
13
13
17
18
16
13
10
19
16
11
15
18
6
21
8
27
15
11
17
21
24
17
23
20
25
18
19
29
18
19
17
18
19
18
15
21
24
25
21
24
20
18
19
20
18
18
22
19
14
15
17
18
26
12
17
6
19
9
15
16
23
26
12
20
12
16
11
16
18
14
18
20
11
18
21
15
20
10
22
21
13
11
17
14
13
11
17
11
16
14
16
16
13
8
9
10
16
7
13
12
12
9
11
18
12
9
18
8
8
8
13
8
14
13
16
7
12
17
9
13
11
9
18
5
13
12
16
7
3
13
4
11
16
8
17
23
15
18
17
13
9
17
11
11
16
13
13
8
10
12
12
13
14
17
19
11
20
12
20
17
11
11
7
8
17
13
19
11
9
15
16
12
11
24
19
20
22
20
23
21
12
12
27
21
17
19
20
15
15
16
25
11
21
10
20
18
13
21
16
19
14
19
20
13
15
14
24
20
17
15
21
11
5
8
15
6
9
18
17
6
11
5
7
18
16
14
13
12
10
14
11
7
15
10
9
5
14
8
8
15
9
10
25
9
13
15
20
17
12
28
7
13
16
11
15
21
11
13
10
18
14
20
14
14
14
11
19
9
16
14
12
28
16
19
15
19
18
14
17
16
24
10
18
17
22
18
13
13
16
18
13
21
18
11
15
14
18
16
19
17
17
15
8
20
22
14
14
16
24
14
19
20
15
23
17
18
13
22
11
17
14
21
20
14
19
18
14
17
13
18
19
17
20
12
11
15
23
17
17
17
26
18
25
10
22
18
16
22
18
13
23
10
17
23
13
26
15
13
16
16
10
15
13
18
18
22
28
15
20
22
11
16
10
15
28
24
13
15
21
11
10
22
12
13
16
9
18
24
22
17
21
11
13
11
20
12
14
19
15
22
12
13
11
15
16
6
21
15
5
11
11
4
3
9
9
4
8
10
15
17
9
13
13
15
8
12
18
6
9
9
8
14
11
7
12
6
13
6
8
5
18
11
8
17
12
11
27
23
12
3
17
12
10
13
9
13
18
13
14
11
5
16
10
20
4
12
5
13
13
10
13
18
21
13
17
21
10
14
26
17
20
10
14
14
11
21
12
15
22
20
11
17
18
15
20
24
10
15
10
16
21
18
12
20
10
16
21
14
12
11
15
14
6
22
16
20
20
16
19
25
13
21
20
5
12
9
15
21
12
16
16
17
20
15
17
21
14
21
16
24
10
9
13
14
13
6
11
19
13
14
8
16
6
12
14
12
20
8
12
8
13
14
14
10
13
13
10
6
20
6
24
15
10
5
21
20
34
17
18
17
25
17
20
21
15
22
17
20
20
24
16
23
20
22
23
17
20
16
24
18
15
19
18
23
20
18
16
19
30
28
24
15
19
26
11
24
22
14
14
7
14
10
6
6
9
7
16
11
14
18
18
10
14
14
14
9
13
9
18
12
9
10
16
10
15
17
8
25
14
20
17
19
9
7
8
13
8
14
15
17
9
15
10
6
17
17
9
7
11
14
11
12
11
9
10
17
12
18
33
30
17
26
27
23
28
26
19
30
27
26
24
27
30
32
34
24
27
17
25
22
26
36
20
26
32
29
16
26
25
22
14
20
25
29
22
24
16
21
28
24
21
25
16
22
24
15
22
23
24
21
24
18
29
18
33
24
28
20
26
6
10
6
6
6
8
6
16
19
16
10
10
11
9
16
21
11
13
4
10
14
5
11
4
13
16
6
15
23
13
12
9
15
8
12
18
14
17
14
16
4
17
5
11
11
7
5
12
4
14
10
9
11
13
11
10
17
7
16
19
16
15
16
10
19
21
16
20
24
21
15
18
18
20
17
17
13
19
19
18
18
23
16
11
19
19
22
17
13
12
12
15
16
10
12
18
15
12
12
18
12
22
13
12
5
10
16
11
12
6
13
21
13
18
22
3
10
13
15
5
9
4
6
6
15
17
15
13
9
13
10
13
15
7
14
10
10
7
15
8
14
24
11
15
14
19
17
14
25
17
11
18
4
11
8
11
10
8
7
17
10
4
14
9
16
16
16
21
12
19
16
23
12
18
21
16
8
23
18
22
17
20
11
15
19
24
17
14
17
16
21
4
9
16
16
13
20
17
17
8
10
5
9
6
15
12
5
16
12
9
13
14
7
4
10
9
15
10
8
13
11
19
6
23
15
16
5
18
12
20
15
18
19
12
12
16
16
23
20
10
6
17
16
12
15
19
10
17
10
26
12
16
21
14
19
11
15
12
10
22
19
19
10
16
20
15
8
7
11
13
14
10
11
17
11
13
20
8
11
13
15
11
13
15
10
19
7
12
4
13
9
13
12
9
6
6
10
19
13
17
9
16
14
12
20
9
18
13
8
13
3
18
11
9
10
18
7
19
24
12
19
20
22
18
17
16
18
11
15
19
9
17
14
20
17
12
20
13
18
19
12
16
23
20
19
18
16
29
21
13
18
14
21
19
17
15
19
20
21
20
25
11
18
19
11
5
14
17
13
11
13
16
21
15
14
12
9
14
9
13
8
13
9
15
17
16
20
18
16
14
17
15
13
19
3
13
15
12
18
13
15
16
16
15
16
24
25
7
11
24
20
24
28
20
19
17
20
26
22
24
22
21
18
30
24
27
19
10
16
18
16
16
20
12
17
15
13
18
14
17
12
13
14
20
11
24
10
19
18
19
15
21
15
20
18
24
13
16
19
17
14
16
17
24
18
18
10
10
10
15
20
15
13
13
8
7
7
18
23
18
20
20
17
20
15
13
13
16
22
16
20
22
15
27
23
15
18
18
11
19
13
7
12
11
13
13
13
14
16
17
26
24
16
16
14
17
23
21
16
21
22
23
14
27
14
29
16
12
19
18
13
18
14
21
15
11
12
19
16
20
24
8
20
19
8
3
22
16
10
10
15
19
10
6
8
14
16
13
17
19
19
12
10
7
14
13
13
12
12
6
14
9
11
11
20
19
20
19
12
8
9
13
9
10
10
8
12
11
14
11
16
8
15
14
19
22
21
11
15
9
11
15
4
18
10
9
13
15
15
15
17
13
16
11
22
21
19
19
24
22
23
24
17
21
19
24
29
16
32
25
26
19
25
22
18
19
23
21
22
22
21
20
29
29
23
21
23
17
5
10
4
5
17
6
15
8
24
14
13
11
12
14
11
19
8
14
16
14
11
16
24
15
23
13
10
9
5
12
14
12
12
13
12
9
11
10
21
19
4
11
11
12
8
13
11
20
8
16
10
12
5
6
7
14
6
5
22
13
15
8
13
9
12
15
17
14
14
17
14
8
19
8
20
26
8
15
20
12
7
11
17
15
22
17
24
16
15
15
15
10
24
25
23
16
8
4
17
18
6
24
19
13
15
16
19
16
22
3
10
7
16
7
23
12
17
11
17
13
15
15
26
21
18
13
17
15
13
18
16
7
13
20
13
18
16
17
22
10
22
18
18
16
21
19
25
17
31
26
27
16
13
30
26
21
18
12
13
17

[prashantharshi]

i tried a lot using dijkstra and STL priority queue
had the lengths provided>0,there is nothing in problm
but in this case the code may get stuck into local loops and u ll get TLE
i used eppstein algorithm and got AC

[Farsan]

At first i thought it is an easy problem but struggling for past two days.Is modification of dijkstras algo enough to get AC?Or do i have to know k'th shortest path algo(yen's algo) or floyd's modification?

[brianfry713]

I got AC with a modification of Dijkstra's Algorithm in 0.063 seconds. Post or send me your code if you want.