Many Paths, One Destination
Problem Number:
988
Type of Problem:
Problem Category:
Input:
Random Input
0
Critical Input:
Random Input:
10
0
1 4
1 8
0
1 5
0
0
0
0
0
4
0
0
0
0
13
2 1 3
2 2 3
0
1 7
0
0
0
0
0
0
0
0
0
26
0
0
2 12 17
4 4 8 12 13
0
0
0
2 12 15
0
3 15 23 25
1 23
1 16
2 15 17
0
2 15 23
1 17
0
1 19
0
0
0
0
0
0
0
0
21
3 13 15 20
0
2 4 15
2 11 13
3 7 12 13
3 8 10 20
2 12 14
2 9 16
2 11 20
0
2 16 20
1 16
1 18
1 14
0
0
0
0
0
0
0
14
2 8 11
2 6 13
2 3 10
0
0
1 6
1 12
0
0
0
0
0
0
0
26
4 2 10 19 24
1 19
4 13 16 19 23
0
4 13 20 23 24
3 13 17 22
3 7 9 23
3 10 12 20
0
3 15 17 23
2 15 25
0
1 18
0
0
2 23 24
1 24
1 19
1 22
0
1 23
0
0
0
0
0
7
0
1 4
0
0
0
0
0
24
4 9 11 17 22
3 2 3 23
1 3
1 19
0
2 15 21
3 9 16 18
1 12
1 13
2 13 16
0
0
1 13
2 14 20
0
1 19
0
0
1 21
0
0
0
0
0
25
4 11 13 15 20
3 9 14 15
0
0
1 24
2 12 22
0
1 16
2 17 18
0
1 21
0
2 15 18
2 21 23
2 19 21
1 19
0
1 24
1 19
1 20
0
0
0
0
0
13
0
1 6
1 3
1 11
0
0
1 8
1 11
0
0
0
0
0
30
3 1 11 25
4 4 17 25 26
0
2 4 6
1 21
4 8 12 18 22
0
2 15 26
4 15 20 25 29
2 15 27
3 18 19 26
3 12 13 27
3 13 19 23
0
0
2 19 27
1 27
2 19 24
1 26
1 29
1 22
0
0
0
0
0
0
0
0
0
25
4 2 6 20 21
2 5 10
4 5 7 8 22
1 23
1 6
2 12 18
2 13 22
1 9
0
0
2 13 18
1 22
0
2 17 24
2 15 17
1 17
1 17
0
0
1 20
0
0
0
0
0
29
2 7 27
2 12 24
2 9 11
5 5 8 18 21 22
0
1 22
4 17 18 21 22
1 13
3 9 10 27
3 14 16 22
0
1 17
3 13 17 20
1 14
1 16
0
2 22 27
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
29
5 3 4 12 14 28
1 15
0
5 6 9 20 26 28
0
4 6 11 13 25
1 25
2 12 23
1 22
2 19 28
0
1 17
3 13 17 23
2 23 24
2 16 26
2 21 26
1 28
1 19
1 28
0
1 24
1 27
0
1 25
0
0
0
0
0
3
0
0
0
3
0
0
0
1
0
5
0
0
0
0
0
15
0
1 12
2 5 14
0
1 9
0
1 7
1 13
1 12
0
0
0
0
0
0
4
0
0
0
0
21
0
2 10 18
0
3 6 15 20
1 11
0
0
0
1 18
1 18
1 20
1 20
0
0
1 17
1 18
0
0
0
0
0
23
4 8 11 14 17
1 16
1 13
2 21 22
0
0
0
1 10
0
0
2 13 15
1 20
2 17 19
1 15
1 20
0
1 22
1 20
0
0
0
0
0
5
0
0
0
0
0
2
0
0
7
1 6
0
0
0
0
0
0
22
1 17
0
0
3 4 15 19
0
3 9 10 11
0
2 15 20
0
0
1 19
1 12
1 18
0
1 19
0
1 18
0
0
0
0
0
9
1 1
0
1 6
1 4
0
0
0
0
0
18
2 8 13
1 16
0
1 15
1 10
2 6 14
1 9
0
1 11
1 17
1 12
1 13
1 15
0
0
0
0
0
5
0
0
0
0
0
14
1 12
1 3
1 12
1 11
1 11
0
1 7
1 12
0
0
0
0
0
0
5
0
0
0
0
0
11
0
1 2
0
0
0
1 9
0
0
0
0
0
16
3 10 11 15
1 13
2 4 15
1 14
0
2 7 9
0
0
1 13
0
1 13
0
0
0
0
0
24
1 21
0
4 11 15 16 23
4 13 18 19 23
1 13
2 6 13
2 19 22
2 12 15
2 12 16
1 21
1 20
1 12
0
1 14
1 15
0
0
1 23
0
0
0
0
0
0
26
5 1 2 6 9 23
2 8 15
0
2 12 24
2 10 24
3 6 16 22
3 13 21 23
3 12 14 24
1 14
2 14 25
3 14 19 21
2 14 25
0
1 15
1 19
0
0
1 20
1 20
0
0
0
0
0
0
0
20
1 2
3 7 8 16
1 5
2 11 15
0
1 19
2 18 19
0
2 10 13
1 10
0
0
1 16
1 14
0
0
0
0
0
0
11
2 4 6
0
0
1 8
1 7
0
0
0
0
0
0
16
3 1 9 12
1 14
1 10
2 5 10
0
1 14
0
1 9
1 12
0
0
0
0
0
0
0
15
0
0
1 13
0
0
1 10
1 9
1 11
1 11
0
0
0
0
0
0
23
2 3 14
3 7 16 20
4 3 4 12 16
1 14
2 11 13
0
2 16 19
2 13 21
1 18
2 19 21
1 16
2 15 21
1 20
1 20
1 16
1 16
1 17
0
0
0
0
0
0
15
2 5 8
1 13
1 12
0
0
0
0
1 11
0
1 10
0
0
0
0
0
22
3 4 12 15
0
2 5 9
1 16
1 8
0
0
1 8
2 11 17
0
2 13 20
0
0
0
1 21
0
0
0
0
0
0
0
24
4 7 14 17 19
0
0
0
0
3 6 14 17
3 10 11 18
0
0
0
1 11
1 16
1 21
1 21
0
1 16
0
0
0
0
0
0
0
0
11
0
1 10
0
1 10
0
1 10
0
0
0
0
0
22
0
4 10 14 16 19
0
0
0
0
3 14 19 21
1 8
0
2 15 16
2 12 19
2 18 19
1 19
0
1 21
1 16
0
0
0
0
0
0
22
2 10 11
1 7
3 5 6 13
0
1 20
1 9
1 11
1 20
1 21
1 21
2 13 15
2 14 18
0
1 21
0
1 19
0
0
0
0
0
0
1
0
3
0
0
0
23
3 8 10 21
4 2 5 14 21
1 3
2 5 17
1 9
3 6 16 22
3 10 19 20
3 9 19 21
0
2 17 19
1 20
2 13 14
1 20
0
1 20
0
0
1 21
0
0
0
0
0
27
2 9 18
2 13 19
1 3
1 17
3 5 19 21
0
1 13
0
3 13 15 20
1 15
1 14
0
2 18 23
1 26
2 18 25
2 21 23
2 18 26
0
0
0
0
0
0
0
0
0
0
3
0
0
0
30
2 8 12
5 7 10 15 17 19
3 5 11 29
0
3 8 22 23
2 21 27
0
4 10 16 19 20
4 15 18 24 28
1 29
0
2 17 24
2 18 27
2 18 24
1 24
0
1 20
2 19 21
2 22 28
0
0
1 22
0
0
1 29
0
0
0
0
0
19
3 8 16 18
1 9
2 3 11
3 4 8 15
0
0
0
0
0
1 18
1 11
1 13
0
0
0
0
0
0
0
7
0
1 5
0
0
0
0
0
18
0
0
3 8 11 14
2 6 14
1 11
2 9 12
2 10 12
2 8 14
1 10
1 13
1 11
0
0
0
0
0
0
0
16
1 2
1 12
2 10 12
1 5
0
0
1 10
0
1 12
0
1 14
0
0
0
0
0
12
2 2 9
2 6 8
1 4
0
1 10
1 10
0
0
0
0
0
0
15
2 5 10
1 8
0
1 8
1 6
0
1 12
0
1 11
1 13
0
0
0
0
0
10
0
1 2
0
0
0
0
0
0
0
0
9
1 4
0
1 5
0
0
0
0
0
0
2
0
0
19
3 7 8 10
3 4 5 17
0
0
1 17
0
0
1 14
0
1 10
1 17
1 18
0
0
0
0
0
0
0
23
1 16
0
3 10 15 21
3 6 7 22
0
0
3 10 11 18
2 13 18
2 9 19
2 14 17
0
0
0
1 19
1 16
0
1 19
0
0
0
0
0
0
11
0
1 8
0
0
1 10
1 6
0
0
0
0
0
9
1 6
0
1 3
1 7
0
0
0
0
0
20
1 1
1 8
3 4 8 10
1 11
2 11 13
1 7
1 12
0
1 11
2 13 16
1 11
1 19
0
0
1 18
0
0
0
0
0
1
0
1
0
3
0
0
0
27
4 4 7 15 20
5 5 9 18 21 24
4 3 8 14 15
4 10 15 19 22
0
2 12 22
3 7 12 24
0
3 12 16 26
3 14 15 23
1 15
2 19 26
2 20 24
0
2 21 26
1 21
1 19
0
0
0
0
0
0
0
0
0
0
2
0
0
30
0
0
1 4
1 21
0
4 7 19 23 26
0
0
4 10 21 24 28
2 20 23
3 16 24 28
0
0
3 20 24 26
1 28
0
2 22 26
1 28
2 19 26
2 23 26
0
1 24
0
1 29
0
0
0
0
0
0
18
2 5 12
1 10
0
2 9 15
0
1 7
0
2 15 16
1 15
0
0
1 13
1 15
0
0
0
0
0
19
2 3 14
3 2 3 14
3 5 6 9
3 7 9 11
1 18
2 8 18
2 7 10
0
2 9 16
1 12
0
0
1 16
0
0
0
0
0
0
18
0
1 11
1 12
2 11 12
0
1 15
0
1 17
0
0
1 17
1 16
1 13
0
0
0
0
0
15
1 4
2 6 13
2 3 9
2 10 11
0
0
1 7
1 12
0
0
0
0
0
0
0
19
0
2 5 16
0
2 7 14
0
0
0
1 13
1 10
0
1 17
0
0
0
0
0
0
0
0
12
2 2 7
0
1 6
0
0
1 9
0
0
0
0
0
0
24
1 13
2 13 14
1 13
4 7 11 19 22
0
3 6 20 21
3 12 13 23
1 8
0
2 12 20
1 12
1 12
2 15 20
1 14
0
1 23
1 20
1 21
1 20
0
0
0
0
0
20
1 15
0
2 3 10
1 16
2 9 12
1 11
0
1 9
1 13
1 16
1 16
0
1 14
0
0
0
0
0
0
0
29
1 22
5 9 13 16 17 28
1 8
4 12 14 22 23
0
3 13 15 26
1 19
3 8 10 15
2 15 21
3 20 22 23
3 19 20 23
1 14
3 15 23 24
2 14 24
1 15
1 18
1 18
1 21
0
1 21
0
1 27
0
0
0
0
0
0
0
1
0
21
3 12 15 17
2 16 20
0
3 4 13 18
3 9 10 20
1 7
0
0
0
1 18
0
0
0
1 14
1 15
1 18
0
0
0
0
0
7
0
1 3
0
0
0
0
0
3
0
0
0
9
0
1 7
0
1 7
0
0
0
0
0
11
2 2 10
1 7
1 8
1 5
0
1 9
0
0
0
0
0
1
0
9
1 3
1 6
1 8
1 4
0
0
0
0
0
16
0
1 11
2 8 11
2 5 7
0
2 8 13
1 13
1 14
1 15
0
1 13
0
0
0
0
0
10
1 7
0
1 8
0
1 9
0
0
0
0
0
14
2 1 9
0
0
2 5 8
1 9
0
0
0
1 13
0
0
0
0
0
23
0
2 7 22
3 4 13 22
0
3 8 9 10
1 17
3 8 12 17
2 14 16
2 15 17
1 22
0
0
2 17 21
0
0
1 20
0
1 18
0
0
0
0
0
6
0
0
0
0
0
0
10
1 7
1 4
1 9
1 5
1 6
0
0
0
0
0
28
1 25
0
0
4 13 22 25 26
2 12 23
2 11 13
2 14 25
0
3 14 19 25
0
3 11 16 22
0
0
1 20
0
1 24
0
1 18
0
0
1 25
0
0
0
0
0
0
0
4
0
0
0
0
12
0
0
0
0
0
1 9
0
0
0
0
0
0
Problem Description Link:
Problem Analysis Link:
Problem Id:
988
