Extended Traffic
Problem Number:
1 074
Type of Problem:
Problem Category:
Input:
Random Input
0
Critical Input:
Random Input:
50
4
1 9 4 4
8
1 1
1 3
3 2
3 1
3 3
1 2
4 3
1 4
31
4
1
1
2
2
4
4
1
2
1
4
1
3
1
2
4
3
3
3
2
4
4
3
3
1
3
4
2
1
3
1
64
7 7 10 2 7 3 1 6 6 3 5 3 8 7 3 2 8 4 5 9 7 7 9 4 4 3 3 8 6 2 4 5 10 3 8 6 6 10 2 1 2 8 5 2 4 9 3 3 4 8 3 2 6 1 6 2 5 8 1 3 1 5 7 10
12
14 51
1 2
1 16
25 38
1 10
1 33
10 58
49 17
1 26
1 30
31 40
1 6
0
18
7 9 5 6 4 3 3 6 3 2 7 7 6 10 10 3 7 10
13
1 10
1 5
2 5
18 8
12 13
2 17
1 16
1 14
16 18
10 15
11 9
2 16
2 6
19
5
9
3
12
1
15
5
5
14
3
10
9
2
4
17
17
3
2
6
47
6 2 4 3 1 10 5 3 10 5 5 10 7 7 2 7 9 10 9 4 6 9 5 7 7 5 8 3 2 1 2 7 2 7 1 4 7 8 8 8 2 2 7 10 8 1 6
94
1 37
25 25
28 3
4 40
24 29
13 20
30 8
34 6
1 34
1 19
1 28
14 3
1 2
1 33
23 36
1 4
1 1
3 20
12 6
1 24
1 6
30 24
36 29
1 38
1 29
1 42
1 12
34 15
34 26
33 25
38 41
38 10
1 26
30 6
6 34
47 23
41 35
27 28
40 7
1 25
39 15
41 43
11 31
1 36
1 16
2 21
17 46
13 39
25 44
3 36
25 16
1 31
1 40
24 20
10 36
39 1
6 3
47 16
1 47
23 24
33 33
34 47
1 9
1 3
14 11
17 1
1 11
1 10
1 7
15 44
25 13
12 12
20 7
45 9
12 20
1 44
6 32
1 8
1 20
1 23
47 30
24 17
1 35
14 38
19 1
16 13
1 18
42 5
31 46
41 36
22 47
25 6
37 40
23 26
15
8
11
35
3
15
31
33
14
25
34
28
33
6
43
34
53
5 6 4 5 8 8 6 2 8 2 7 2 5 6 1 2 10 2 7 6 4 10 5 7 7 1 9 3 3 5 2 9 10 5 5 7 4 10 1 2 3 9 5 9 4 7 2 6 10 10 3 4 9
87
1 24
28 4
12 17
1 50
1 51
1 41
1 27
1 1
2 14
11 35
33 48
1 26
1 23
44 21
40 45
31 33
1 36
45 11
40 44
1 16
18 44
1 12
38 39
17 39
1 48
1 7
39 29
29 20
1 19
1 47
1 20
1 11
5 49
1 45
38 53
30 25
1 40
31 18
1 34
51 32
1 8
48 35
40 12
39 4
12 22
21 26
1 15
1 14
1 35
1 5
5 53
1 39
1 38
12 53
12 12
16 20
1 52
1 10
1 4
38 37
42 33
30 12
1 9
18 52
31 11
11 26
37 4
1 46
1 32
7 21
37 13
45 24
25 51
50 47
1 53
4 36
10 22
11 37
1 17
32 47
23 7
5 42
12 37
34 46
17 31
32 49
46 38
25
12
19
34
19
15
36
29
40
12
36
6
34
43
27
38
10
41
29
46
20
9
17
32
25
47
51
5 8 9 10 8 8 4 4 4 10 9 2 5 8 7 3 9 4 7 1 7 1 6 8 4 2 5 3 8 6 5 5 5 6 4 2 5 8 8 8 9 6 10 3 3 6 8 3 1 4 3
92
1 29
41 37
1 18
1 21
1 15
1 39
48 31
1 41
37 33
1 17
23 31
1 1
13 41
2 27
45 11
1 2
41 14
1 37
3 1
13 7
4 44
1 34
35 37
5 23
50 50
11 43
1 43
1 24
1 32
17 50
17 40
1 48
8 15
15 27
1 26
49 48
22 46
6 37
1 49
1 9
1 44
1 20
31 21
1 19
9 45
9 42
1 13
18 37
33 12
45 2
1 14
1 42
1 28
15 35
9 39
50 45
14 36
4 4
10 16
50 9
1 51
3 44
5 8
8 42
1 45
7 19
33 20
42 9
40 17
1 7
18 51
23 33
4 23
22 36
1 38
1 5
26 50
35 39
13 22
49 16
30 18
10 24
1 36
11 32
39 5
36 21
1 33
1 31
28 43
1 10
20 33
1 50
20
9
31
32
51
45
2
43
32
14
47
15
50
41
11
5
26
15
16
2
32
22
5 7 9 8 4 1 3 8 2 7 1 10 5 4 7 1 7 4 6 10 5 4
14
18 16
7 9
18 2
2 10
1 2
1 4
3 14
16 18
3 13
8 4
1 10
1 12
1 19
10 5
27
1
5
6
21
5
13
3
6
16
6
4
18
20
9
9
13
5
9
1
19
17
5
18
2
8
5
3
16
4 5 7 3 2 3 3 4 6 6 5 1 5 8 3 7
9
11 12
15 4
14 1
1 9
1 7
7 4
1 5
8 10
1 3
25
12
7
13
4
15
16
12
10
11
2
8
14
7
6
14
14
14
11
5
14
2
8
13
10
4
1
6
1
1 1
26
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
13
10 9 6 4 10 6 10 3 1 3 9 2 5
8
6 5
1 6
10 3
11 5
1 12
1 1
7 13
4 7
6
1
8
8
3
2
8
44
1 2 2 5 10 3 6 7 8 5 8 9 5 2 6 3 4 4 10 2 6 8 6 8 10 2 3 2 9 4 5 9 5 6 5 6 10 3 2 7 9 9 7 3
60
1 44
1 18
1 43
1 36
35 28
1 15
32 40
24 10
7 16
1 22
17 20
1 5
14 10
5 31
1 3
1 26
12 30
1 7
43 37
26 8
1 8
1 27
1 37
1 20
36 29
16 16
19 13
1 31
1 25
29 23
30 6
32 20
1 13
1 23
14 34
11 6
1 30
1 24
6 11
4 9
1 9
11 28
16 5
33 4
2 37
1 32
1 17
35 2
1 35
33 1
36 9
20 28
24 44
1 28
1 40
37 42
1 42
17 10
34 18
35 1
30
41
3
33
17
10
44
2
40
40
29
36
19
4
44
2
27
39
9
19
12
28
16
17
44
2
33
9
39
15
20
8
10 10 1 6 5 6 1 1
8
1 5
1 1
1 3
2 5
5 5
1 6
5 4
8 3
29
8
6
7
4
8
2
8
2
8
5
3
4
4
3
1
6
5
3
3
3
7
7
1
7
4
3
4
7
4
19
10 6 4 2 7 10 9 6 6 7 7 3 7 1 7 9 1 5 2
12
1 2
1 18
1 8
17 1
1 6
1 17
1 19
17 7
9 4
1 9
7 10
1 3
10
4
15
10
8
10
7
2
15
15
16
53
10 1 2 5 8 9 7 1 3 10 9 5 6 4 10 2 8 4 6 2 7 7 2 2 8 9 7 8 9 5 10 8 5 3 2 4 1 1 5 5 2 3 1 7 8 10 1 5 6 8 9 2 6
29
1 19
1 37
1 53
1 40
1 23
28 44
1 47
48 29
20 26
1 17
52 12
37 5
1 34
1 10
23 10
41 10
1 44
45 33
44 27
13 26
1 28
1 38
1 3
1 18
1 4
1 2
6 14
30 25
52 51
31
21
11
2
41
17
6
25
4
9
53
53
27
32
4
4
34
49
50
37
50
23
27
39
7
19
13
15
43
48
13
20
59
6 7 10 2 10 9 4 7 4 8 6 4 1 8 5 1 2 8 4 6 2 4 1 5 6 9 7 3 1 4 7 6 10 6 10 10 4 3 8 9 1 5 4 3 2 9 4 5 6 7 10 9 2 1 6 9 1 2 1
46
36 1
2 31
1 43
39 29
39 2
8 44
8 24
1 50
25 38
8 11
24 20
1 59
44 5
1 5
1 15
1 20
1 23
1 14
1 9
1 41
1 56
1 13
22 27
1 45
26 48
14 57
1 22
28 5
3 31
50 29
26 19
1 26
1 37
58 8
1 47
1 40
36 27
1 25
23 41
58 22
1 7
53 1
16 28
1 52
26 54
40 41
16
15
20
21
28
17
56
59
35
25
58
3
6
4
1
28
28
53
5 1 8 3 3 6 9 4 2 9 3 8 3 2 1 6 2 4 5 6 9 6 4 10 9 5 6 6 6 3 1 10 3 8 4 7 3 3 3 7 3 7 4 5 8 6 1 1 9 7 7 7 3
43
1 44
11 17
1 12
1 53
20 9
26 25
20 37
37 49
1 35
1 34
46 38
2 53
24 36
41 31
1 31
1 7
1 18
1 2
5 10
1 32
1 51
1 21
1 43
1 14
46 28
12 37
1 42
51 10
1 50
41 12
1 37
18 51
39 52
1 5
1 46
46 22
45 39
51 22
22 41
4 25
34 5
1 11
44 9
3
49
48
52
56
7 3 2 9 3 10 8 4 4 1 4 8 7 3 9 5 3 9 8 4 2 2 10 4 7 10 5 1 9 7 4 5 1 7 3 3 8 1 8 4 3 1 1 1 4 1 6 8 9 5 1 2 6 1 7 2
101
1 7
1 26
27 47
5 5
1 1
9 14
24 50
17 6
9 33
28 9
15 6
1 40
44 50
55 54
1 56
1 46
1 51
15 45
1 55
28 45
36 5
47 13
1 45
1 16
1 5
20 2
1 3
1 43
18 7
6 2
1 10
20 33
1 24
22 36
1 50
8 5
1 30
40 33
37 36
1 35
1 6
16 53
1 28
1 23
9 42
1 18
26 31
1 49
10 30
1 27
55 5
9 41
37 41
52 32
46 34
1 47
47 21
33 13
43 33
47 26
20 35
16 25
37 22
1 15
50 44
1 17
1 22
18 8
21 38
27 41
42 50
1 19
16 12
1 14
39 36
26 25
7 46
1 9
50 29
8 39
40 25
54 9
33 39
49 51
2 42
11 10
4 40
22 48
12 29
20 11
3 15
37 34
53 19
45 47
28 21
1 32
35 53
50 8
46 12
18 54
39 18
11
26
49
14
28
44
3
40
32
33
37
44
37
9 9 1 3 10 6 10 7 8 7 4 7 5 7 5 5 8 3 1 8 2 10 8 2 3 9 4 2 7 1 2 7 1 3 10 10 10
36
11 1
1 20
10 30
1 27
1 34
1 16
34 12
1 4
20 5
28 4
1 7
5 24
21 9
3 33
34 22
1 30
23 6
34 8
1 18
9 3
12 4
1 21
1 8
2 8
1 25
4 21
37 20
30 32
13 17
35 21
18 29
29 19
8 17
1 15
1 6
16 2
26
22
13
4
29
7
6
19
2
4
17
37
34
12
7
7
3
25
21
11
19
13
3
37
20
3
34
41
8 4 6 1 6 4 7 10 2 4 4 4 1 10 6 6 4 2 6 9 10 7 7 2 7 10 8 1 1 9 6 10 4 1 2 1 5 9 10 8 2
76
24 26
1 9
40 27
1 18
1 11
15 30
36 40
11 39
1 26
5 12
9 8
1 22
3 9
1 13
2 40
20 39
1 38
1 24
10 24
20 22
6 37
1 17
1 14
1 23
8 27
6 34
1 41
11 26
1 21
1 31
1 7
1 15
1 28
10 11
1 37
3 34
1 36
22 24
1 6
23 15
25 7
23 16
1 35
1 1
33 30
1 8
16 15
40 31
23 37
13 32
27 13
11 6
11 38
1 2
7 8
1 20
32 35
21 3
28 8
15 22
25 28
36 26
1 39
17 3
2 33
1 40
1 33
41 10
30 19
3 41
28 29
13 41
25 37
28 30
1 16
11 34
27
8
10
23
37
40
8
21
12
5
2
34
39
15
36
34
39
33
11
25
22
41
12
37
22
2
13
14
1
6
1
1 1
19
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
7 10 6 5 5 7 1 8 7 10 3
10
2 10
7 11
8 4
1 3
8 8
1 2
1 11
11 9
10 2
7 5
22
4
2
10
3
9
3
9
9
7
3
1
2
5
8
7
1
9
6
2
6
3
11
59
4 4 4 6 9 10 8 7 7 4 3 1 4 5 1 10 6 10 8 8 6 4 5 1 6 1 8 1 6 5 7 9 10 2 6 9 1 4 7 8 7 1 10 3 6 10 2 1 1 10 8 6 5 4 6 10 7 5 2
6
1 46
1 25
59 37
54 24
41 34
1 37
8
36
44
43
19
6
5
57
56
16
5 1 6 2 5 9 1 6 10 1 7 9 2 3 2 8
16
14 1
14 7
16 12
1 2
1 11
7 6
1 7
14 5
15 13
2 15
1 14
1 12
9 11
1 4
1 16
16 16
5
11
5
13
1
13
58
3 2 8 2 8 3 5 7 8 10 10 6 2 9 8 4 10 3 7 9 1 2 9 1 7 5 10 9 9 3 4 3 4 3 6 3 5 10 1 3 9 1 8 2 9 7 7 10 1 3 1 3 7 9 3 3 5 4
50
55 34
1 37
40 56
49 5
1 53
1 12
1 21
1 2
1 45
1 34
54 40
58 50
1 24
6 57
1 35
1 42
1 46
1 29
18 58
1 51
1 41
1 31
48 16
30 46
1 56
21 57
24 40
3 5
38 14
1 25
1 7
1 49
1 27
36 8
1 15
1 33
1 8
5 28
1 5
11 21
10 28
39 46
1 23
42 30
8 21
1 57
12 35
1 32
19 2
55 56
30
26
11
3
41
42
36
4
2
44
16
27
8
21
25
35
54
32
5
53
43
40
54
9
20
6
2
3
54
40
49
11
5 8 9 1 5 10 10 6 6 1 8
20
2 8
1 5
1 1
8 10
7 6
8 3
1 6
1 7
11 3
4 7
5 3
7 10
4 1
1 9
4 6
2 11
11 6
1 11
1 4
6 9
19
1
6
11
8
4
11
8
9
7
11
7
6
8
10
8
1
4
9
11
2
9 6
4
1 2
2 2
1 1
2 1
1
2
39
7 2 7 7 4 4 10 4 6 10 4 5 5 1 5 3 6 8 2 4 9 3 9 1 1 9 2 7 3 7 5 9 1 1 7 4 6 8 9
28
1 3
1 10
1 4
3 4
1 38
29 29
1 7
1 28
19 39
1 34
1 20
10 5
30 8
1 25
1 31
13 18
1 30
23 37
1 39
1 19
30 11
1 24
1 21
22 3
1 11
21 30
1 22
2 13
12
3
13
10
32
12
16
39
38
7
11
39
19
10
2 4 3 10 3 6 7 9 5 8
5
10 4
6 5
10 9
7 6
1 10
11
6
4
6
4
5
10
5
8
5
9
7
11
5 3 3 1 2 8 5 9 2 8 8
1
1 8
16
9
3
10
5
7
6
10
7
5
11
6
4
10
6
4
4
32
10 4 4 3 3 8 1 4 7 10 7 5 5 5 7 9 9 7 1 6 8 6 9 9 3 1 7 9 10 8 10 10
2
25 26
22 9
20
24
1
2
28
7
1
31
23
5
1
19
7
17
5
10
5
7
7
17
25
39
8 2 7 4 5 4 8 9 5 8 5 3 4 5 7 6 5 9 7 6 9 5 3 10 3 3 10 7 10 10 1 9 1 8 3 8 1 10 8
61
26 5
3 28
34 4
1 26
1 35
7 6
27 12
1 7
1 16
13 22
21 17
9 37
1 28
2 21
20 16
1 27
1 15
22 18
1 20
13 24
15 6
1 24
13 20
1 9
11 18
1 30
1 14
1 33
1 19
23 29
1 8
4 13
1 22
6 4
38 36
1 31
32 12
11 26
38 37
27 5
30 7
6 30
1 13
1 2
22 3
32 21
25 13
35 24
1 29
39 1
5 19
1 11
1 21
25 18
35 9
2 7
23 23
35 11
1 12
4 5
18 1
12
5
22
22
29
28
7
25
36
3
15
31
2
2
3 10
2
2 1
2 2
9
1
1
2
2
2
1
2
2
1
38
6 7 6 5 10 2 7 1 3 6 7 7 8 9 5 6 1 10 5 5 4 7 4 7 5 1 8 5 7 8 5 4 6 3 10 8 6 6
4
1 8
1 4
25 33
34 21
6
18
13
34
9
37
33
64
1 9 4 10 5 9 8 7 8 5 4 6 6 4 9 4 2 9 10 4 6 8 5 8 9 1 8 6 4 2 3 7 2 8 6 7 8 3 5 7 9 9 2 5 2 2 8 3 10 9 8 6 6 4 5 7 4 3 2 8 4 6 4 8
121
43 26
1 62
1 58
1 20
1 54
49 27
47 29
1 28
61 24
1 36
1 30
1 55
21 59
46 40
1 13
44 33
1 33
19 60
1 1
1 37
1 4
1 51
1 34
49 63
1 39
34 33
15 8
27 41
1 59
17 28
53 55
1 22
1 40
64 24
13 63
46 31
1 60
28 22
15 17
1 52
32 15
20 6
1 42
39 32
1 63
58 61
39 27
29 55
43 7
13 22
1 61
40 19
45 18
1 27
17 8
37 1
20 39
21 8
1 50
28 28
2 40
27 36
3 54
47 8
1 10
1 25
54 61
1 56
49 2
1 57
1 43
50 1
57 9
3 45
20 20
11 7
10 8
1 7
1 46
1 14
27 15
1 19
13 10
15 54
34 9
45 15
54 22
10 5
58 4
1 12
16 27
1 18
40 33
30 54
26 47
25 2
61 60
22 8
37 34
7 29
22 21
59 58
1 24
4 28
5 22
1 49
40 56
4 18
13 27
1 3
19 37
44 28
1 17
1 32
17 50
1 9
15 23
41 48
1 23
14 5
22 18
31
42
54
34
27
11
43
4
25
1
56
1
49
47
61
50
10
36
38
12
17
4
57
26
1
16
16
15
20
26
36
38
4
2 1 7 9
1
2 1
6
3
2
3
3
3
1
26
4 7 3 10 2 6 9 4 9 3 5 2 4 1 9 5 1 7 4 3 10 8 3 5 2 3
20
1 22
1 15
1 19
1 26
1 21
9 26
9 20
4 20
10 2
5 18
18 26
18 10
25 12
4 13
26 7
25 2
18 24
1 11
1 1
1 2
27
6
5
16
25
4
5
18
13
14
7
23
12
20
1
15
9
23
14
15
1
14
18
15
5
15
6
17
28
2 8 8 5 4 3 7 4 9 7 2 3 4 3 2 7 5 10 6 2 1 4 3 3 10 6 3 3
41
5 26
1 26
1 21
18 15
1 25
7 23
2 6
22 4
1 11
1 18
23 10
9 26
1 19
15 11
1 17
27 13
1 6
18 7
18 12
25 12
1 10
16 12
2 3
14 4
1 4
12 12
1 24
22 12
5 11
14 16
1 7
8 22
19 7
11 8
7 20
1 14
17 6
17 20
1 8
1 2
19 26
15
18
9
20
10
28
15
15
20
26
10
12
28
16
3
24
17
1 6 2 1 10 3 4 1 1 1 8 5 1 7 10 8 6
24
10 11
6 7
1 14
6 3
3 4
17 1
5 3
1 11
1 10
1 7
1 15
15 6
1 16
17 4
1 9
16 5
1 6
1 4
3 2
14 8
1 2
1 17
1 1
9 16
28
17
16
3
17
12
17
12
10
6
7
14
15
12
4
17
13
11
4
11
4
5
9
11
2
9
8
15
16
13
10 5 9 8 5 7 5 3 10 1 7 8 1
8
13 10
10 13
1 2
1 9
6 8
9 10
1 10
4 3
16
5
2
9
12
5
10
3
9
3
4
6
10
13
7
6
3
9
5 10 8 7 6 3 9 4 4
3
4 7
1 4
6 9
15
2
8
7
2
1
8
5
7
3
4
5
5
4
7
4
28
2 2 3 5 7 3 3 8 4 10 10 5 2 9 2 4 5 7 8 4 6 5 10 6 8 4 8 6
46
1 20
1 23
18 3
13 4
1 22
1 27
1 5
1 7
1 21
7 18
24 8
1 25
22 19
11 21
1 17
16 5
22 2
7 7
25 8
4 28
1 24
1 9
26 19
1 1
13 21
1 12
6 20
4 16
1 15
24 26
24 15
28 7
23 14
1 26
10 16
1 6
17 21
20 19
4 26
12 11
24 16
18 1
1 28
27 15
1 4
17 8
12
28
8
27
23
20
17
11
18
18
15
6
13
37
7 7 3 3 6 6 5 9 6 3 7 10 5 4 6 4 7 3 10 7 3 8 9 2 10 9 1 6 7 4 2 5 10 6 10 6 1
30
1 25
23 5
1 37
1 32
1 19
4 6
29 36
1 9
23 18
1 3
1 4
1 18
34 19
1 36
1 7
1 22
10 31
1 6
1 16
1 21
25 33
1 10
20 26
15 21
26 2
3 17
1 20
1 15
1 28
1 33
13
18
15
20
14
13
23
29
27
6
27
31
8
30
6
10 1 4 5 3 9
2
1 2
1 1
10
5
3
4
2
3
2
5
1
4
4
21
4 4 10 6 5 1 1 1 3 3 4 9 8 3 6 7 6 1 7 5 6
31
16 3
19 13
1 4
1 12
18 20
1 2
13 11
7 4
1 11
16 5
1 10
1 15
13 18
5 14
1 3
1 18
1 20
20 19
1 8
19 11
3 10
19 21
1 5
21 11
1 19
8 4
21 3
1 21
1 6
21 15
18 6
25
15
16
16
6
11
5
14
4
8
8
6
5
10
16
10
13
8
4
17
5
4
19
4
17
3
18
4 8 2 1 4 2 3 7 6 4 8 9 6 7 2 3 9 7
32
18 10
10 17
2 6
1 1
1 6
11 14
14 15
18 8
1 11
11 2
1 17
1 16
8 14
1 7
17 8
1 4
2 17
4 17
9 6
3 3
18 13
11 6
10 4
1 5
4 4
15 5
13 3
1 13
15 10
2 12
2 10
1 12
26
2
15
11
9
17
14
14
6
17
4
7
18
10
1
5
13
13
7
4
7
16
18
14
12
17
8
1
4
1
1 1
18
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5 8 3 4 8
5
3 1
5 2
1 3
1 5
1 1
24
3
1
4
5
3
5
5
2
2
5
2
1
1
1
2
1
5
2
3
4
4
4
5
5
12
7 7 4 9 6 10 4 10 9 9 5 5
12
10 4
1 8
7 1
3 5
12 8
10 3
1 6
1 2
1 10
2 6
9 12
4 10
12
10
1
8
2
3
11
6
7
10
2
7
11
8
7 2 1 5 7 4 6 3
2
1 3
1 4
3
6
2
3
15
1 8 7 7 3 9 10 6 1 9 8 3 6 4 6
27
1 13
1 14
1 1
6 3
11 2
7 6
11 9
9 3
14 3
1 2
1 12
2 1
1 15
1 3
8 15
1 7
9 14
5 8
13 3
1 4
15 15
6 15
1 8
6 14
1 10
11 4
2 14
6
1
11
12
11
7
3
Problem Description Link:
Problem Analysis Link:
Problem Id:
1074
