Thunder Mountain
Problem Number:
10 803
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
Critical Input:
3
6
12 10
1 12
4 5
7 9
1 3
10 15
7
15 20
25 30
30 31
26 27
32 19
31 31
21 24
8
15 20
25 30
30 31
26 27
32 19
31 31
21 24
12 10
Random Input:
100
27
22 21
13 29
2 22
15 12
8 9
22 10
18 18
15 13
29 3
17 9
3 24
21 5
4 16
27 12
18 24
8 23
14 3
25 13
17 16
26 2
12 25
6 10
15 23
26 13
22 14
0 14
11 26
22
15 4
2 4
22 2
2 17
2 25
12 7
25 10
28 15
19 12
18 8
23 12
9 24
8 29
29 15
26 26
23 21
17 4
28 17
4 1
19 22
29 28
9 1
25
29 16
28 7
17 8
23 10
11 3
12 15
6 18
7 0
23 19
6 3
1 10
7 8
19 23
14 27
6 20
29 9
8 28
6 27
29 17
21 21
6 3
21 25
17 13
2 20
23 3
2
24 5
12 1
10
10 20
2 24
25 8
6 1
20 25
4 4
26 20
15 17
4 24
29 28
23
24 19
12 25
0 25
18 29
8 5
7 8
2 24
11 15
14 4
24 6
11 18
6 6
13 28
3 23
22 12
1 17
12 16
3 5
4 4
1 21
21 13
29 8
16 24
12
0 28
14 17
20 10
9 13
26 11
6 2
24 0
1 23
27 3
6 7
3 23
25 28
17
3 11
5 8
19 19
11 25
10 28
19 22
1 15
3 0
28 3
19 4
5 21
18 22
29 4
0 3
28 19
0 8
16 24
7
5 13
25 23
3 4
15 9
10 10
14 15
5 5
19
26 24
9 15
12 6
9 8
19 12
20 0
24 19
17 7
12 29
24 11
6 8
23 25
5 9
23 0
5 2
27 11
18 1
29 6
6 0
2
17 4
25 1
7
24 17
16 16
19 28
7 11
28 17
26 0
23 4
20
28 6
25 22
11 22
13 23
29 3
8 14
7 16
15 3
19 24
11 23
4 17
24 14
12 21
18 17
10 16
15 29
14 0
22 2
26 17
20 28
26
28 12
20 4
11 23
12 14
17 4
8 22
16 1
14 21
1 25
5 22
29 1
7 28
12 2
28 24
6 10
15 15
19 27
12 5
11 0
26 17
9 29
22 4
26 25
21 6
21 27
20 18
21
19 16
29 22
12 13
12 1
16 28
17 9
21 21
25 10
6 8
17 16
8 3
21 5
18 7
20 10
23 6
15 2
25 12
18 6
7 29
27 0
1 24
8
22 7
2 9
7 23
2 10
11 10
23 7
25 10
0 4
25
2 19
23 9
15 19
19 11
3 22
8 8
15 4
19 16
10 16
24 4
6 21
24 4
20 14
1 4
26 16
5 25
4 20
10 28
2 11
26 21
29 5
2 4
20 7
23 13
17 23
18
23 14
0 14
26 7
9 4
22 12
17 26
23 12
22 7
9 4
22 5
27 7
1 27
9 4
19 14
1 2
8 29
5 24
24 8
2
25 4
26 5
22
9 14
21 6
3 23
29 23
22 25
14 26
22 23
29 24
18 3
2 0
16 19
27 29
22 10
27 24
20 27
11 11
17 21
15 25
10 20
16 6
2 2
17 22
17
16 8
27 19
14 16
2 8
5 13
6 5
24 21
12 3
7 5
23 3
10 2
12 13
21 16
10 6
23 14
14 26
16 9
12
0 17
19 19
17 5
11 16
11 8
12 7
14 16
1 8
10 8
12 7
28 27
29 18
5
26 11
20 11
22 4
26 7
18 4
24
27 13
13 5
4 8
16 26
26 10
18 18
25 6
25 0
18 15
12 25
13 21
11 23
7 9
27 10
20 3
8 20
25 17
17 22
10 21
1 4
14 28
4 19
11 1
8 22
30
12 17
22 20
23 27
27 1
28 25
16 0
1 18
6 25
13 15
25 27
29 9
23 15
19 10
22 16
16 11
20 13
26 29
26 12
5 11
7 15
16 3
14 15
10 9
24 20
9 23
24 11
26 0
11 9
25 7
11 25
13
1 0
26 3
21 6
11 0
7 7
15 7
21 14
24 24
18 3
12 10
4 29
17 5
8 14
25
3 1
13 27
29 25
14 8
0 27
0 14
13 29
14 7
20 27
13 0
10 23
28 23
28 1
18 3
3 4
5 4
2 6
23 11
19 23
20 7
13 11
10 12
20 26
15 16
16 2
30
18 26
16 22
12 19
7 11
14 16
14 12
14 12
5 25
6 7
19 5
18 10
12 1
13 15
22 29
7 16
4 21
6 26
15 12
23 18
27 15
19 7
11 3
28 3
2 16
21 26
6 13
6 2
9 19
18 20
28 1
18
2 23
29 5
13 14
29 9
28 28
17 28
9 1
29 12
6 25
9 18
24 19
17 3
12 13
23 7
27 13
28 11
8 21
27 27
22
26 29
27 19
28 24
25 29
20 10
16 13
22 8
3 27
15 17
29 8
2 14
12 4
3 5
13 25
23 22
21 5
16 11
6 11
10 15
25 23
6 22
23 4
21
18 1
8 7
6 26
20 23
27 11
6 25
1 22
15 28
12 28
14 27
25 23
25 21
17 18
25 9
2 13
14 15
15 20
17 15
8 21
24 7
25 5
23
26 19
27 21
3 24
0 24
11 18
5 22
1 21
8 14
17 14
20 16
1 7
16 5
13 14
1 16
3 10
22 23
14 29
15 19
13 9
19 7
29 16
29 24
9 22
9
26 6
27 24
17 25
4 24
0 1
24 12
15 2
24 18
24 6
14
26 13
20 18
4 15
10 12
4 4
4 11
29 3
22 28
7 24
20 16
16 0
25 2
17 19
13 13
24
19 7
25 6
19 7
12 11
13 1
27 8
12 24
23 0
22 2
1 9
0 1
9 1
26 24
12 28
4 1
1 27
26 23
0 26
7 15
8 4
4 12
6 5
6 16
10 21
21
11 1
23 21
1 5
1 9
21 21
17 3
4 11
7 2
3 0
0 14
22 29
4 12
11 27
25 12
15 2
25 8
29 18
23 10
20 22
6 17
20 3
24
16 6
5 26
21 8
0 19
11 12
8 13
16 1
18 21
28 10
28 26
18 16
2 8
20 2
8 19
9 16
22 24
12 17
17 28
17 25
7 18
23 21
14 16
29 9
19 2
28
17 21
9 5
7 18
8 11
12 26
27 24
9 6
18 6
24 7
16 13
12 12
5 7
13 28
19 6
17 16
7 16
14 5
15 8
19 13
10 15
2 1
29 29
6 11
10 17
22 22
4 26
26 5
25 1
10
15 7
24 17
16 23
7 21
28 24
6 21
23 14
16 29
21 14
12 19
9
4 29
17 23
20 8
9 13
15 15
22 8
3 24
3 16
15 16
20
28 15
21 25
17 13
28 7
18 8
8 10
15 9
26 23
13 15
25 2
9 29
21 25
20 3
6 29
15 7
14 26
13 5
19 5
4 22
22 17
23
1 19
4 1
19 16
0 12
29 21
0 21
4 24
15 26
24 4
11 14
28 12
18 16
27 25
29 10
3 6
26 21
14 26
12 22
4 3
17 4
25 25
20 9
5 0
28
22 26
7 11
1 4
22 15
5 26
25 25
20 11
29 8
22 8
12 22
18 17
4 17
12 14
26 14
11 4
0 23
4 25
0 29
7 27
23 14
1 12
15 18
18 21
21 15
29 10
27 4
21 9
15 24
26
11 0
11 0
22 4
0 29
29 22
21 27
12 5
7 3
18 22
10 20
12 25
24 20
10 8
29 4
11 4
26 16
8 23
19 7
6 1
15 12
9 27
25 6
9 14
6 24
14 19
15 17
19
1 29
9 26
17 27
9 5
1 26
4 2
21 1
29 5
20 25
5 19
14 26
27 11
17 0
6 17
24 26
26 25
13 25
23 27
3 23
3
26 19
15 26
9 19
22
5 19
0 11
0 2
13 6
6 27
14 22
19 12
29 0
26 15
4 5
20 11
13 29
26 1
16 1
10 7
18 7
11 15
9 18
16 3
0 22
7 22
27 7
27
18 7
3 3
7 23
5 14
19 29
25 6
15 20
23 24
13 14
25 0
10 1
18 28
21 24
1 2
29 28
27 19
14 10
3 23
29 22
21 1
29 19
1 8
2 14
29 16
17 7
1 16
7 19
12
28 13
7 13
5 18
15 26
3 15
10 0
0 25
8 11
3 11
12 8
2 17
8 29
11
25 8
27 11
22 24
22 2
9 27
2 2
9 28
1 9
12 10
10 18
18 15
14
26 18
6 25
16 20
0 14
1 24
13 3
17 25
9 16
25 7
1 11
13 15
8 11
23 15
17 26
9
0 14
2 27
25 25
4 23
15 9
3 20
4 11
20 28
8 12
28
11 29
15 29
10 16
1 23
12 25
25 18
18 18
21 14
9 6
2 6
13 11
14 22
18 16
7 4
12 0
22 4
3 16
2 29
22 5
22 4
14 26
15 18
2 3
1 28
26 4
7 3
17 9
18 21
7
25 25
0 28
20 29
25 8
10 19
4 22
15 6
23
25 13
8 7
27 19
23 9
12 23
25 0
13 21
27 13
0 9
1 18
8 21
16 9
11 20
16 9
16 10
23 8
8 11
0 1
2 5
21 24
16 14
5 8
13 0
26
13 1
24 13
13 4
13 3
6 25
3 22
8 16
1 12
20 11
11 2
4 17
0 27
14 10
8 8
21 6
7 25
0 26
1 1
26 5
1 6
28 24
11 4
8 28
9 4
7 20
8 12
4
0 10
16 6
6 9
22 22
2
11 21
14 1
5
10 6
29 10
8 26
7 4
4 28
13
25 29
11 11
6 25
25 21
7 12
18 4
19 21
12 11
12 0
4 26
28 11
10 14
14 25
7
4 24
28 11
28 3
14 1
8 23
18 28
27 12
16
11 23
4 4
26 23
12 9
20 22
6 10
27 22
21 12
16 22
20 24
22 19
25 14
22 7
25 15
5 4
19 10
17
24 6
24 1
13 3
15 16
22 24
13 29
12 4
20 5
18 6
20 1
19 2
16 27
15 4
1 12
2 17
24 17
19 26
19
24 21
28 5
19 18
24 19
2 16
28 29
9 0
21 22
11 3
19 10
25 15
17 2
26 5
29 26
7 14
5 9
6 2
12 25
14 18
7
8 4
24 6
7 9
22 16
27 11
22 24
12 5
17
17 14
10 12
26 8
9 18
12 23
18 16
26 24
1 25
25 22
16 29
28 4
18 25
22 9
2 13
25 19
3 10
23 12
7
19 20
29 24
28 5
15 7
25 22
15 10
6 17
15
2 4
29 13
14 21
26 13
3 8
19 21
25 28
4 4
23 15
6 20
18 20
6 6
1 11
18 8
14 19
4
9 15
6 8
14 22
18 11
16
1 14
5 4
8 26
3 9
0 23
6 1
7 18
21 12
20 9
20 10
5 27
6 27
3 5
19 20
0 14
21 4
2
18 0
0 27
28
16 22
23 27
8 22
4 23
24 21
1 16
13 14
3 28
3 19
1 6
12 15
11 1
2 25
13 4
26 21
5 3
0 12
26 29
22 0
22 0
17 8
14 23
14 22
4 17
15 17
24 5
7 19
15 28
2
20 2
28 15
24
3 20
19 16
16 29
22 3
3 0
24 1
23 17
4 0
9 27
3 19
9 4
2 2
3 16
28 26
24 10
1 14
22 19
19 12
8 8
9 11
12 11
29 25
17 5
25 25
27
28 15
16 0
24 22
17 2
22 20
7 28
29 6
28 26
15 11
19 29
0 18
22 23
22 17
4 28
23 17
24 0
23 13
27 2
26 17
0 14
12 19
25 29
17 11
15 16
7 3
13 26
19 7
7
3 16
20 26
11 13
29 12
5 24
13 2
28 15
28
17 7
6 10
13 5
13 23
18 20
17 20
19 2
0 28
2 5
25 26
7 7
6 29
5 23
6 8
29 12
19 25
5 16
13 25
10 11
1 26
8 29
23 18
9 27
2 15
11 11
10 19
19 10
25 16
25
23 17
16 28
17 18
16 24
8 4
6 27
28 26
5 27
12 9
18 2
27 27
0 21
23 16
5 10
27 9
18 21
19 20
1 4
21 28
2 17
14 29
17 9
28 4
5 22
17 11
16
6 8
9 28
21 22
28 11
9 1
19 19
1 21
22 16
7 29
24 1
7 28
15 25
23 4
9 0
9 4
13 25
16
22 23
15 7
27 25
26 8
19 9
10 18
2 27
4 1
25 26
3 24
10 20
14 7
9 2
3 18
23 26
19 18
8
26 17
15 3
29 26
16 24
26 9
4 13
10 27
23 0
5
5 25
25 6
8 19
0 4
0 11
24
11 21
9 1
26 0
18 16
2 17
27 4
10 28
17 23
15 12
16 2
8 10
5 15
15 27
19 1
23 19
10 13
6 27
19 11
27 2
19 7
4 21
11 8
1 6
18 29
17
26 1
1 19
16 3
19 29
10 10
3 8
10 23
21 22
3 14
3 23
5 11
7 25
6 13
7 13
23 27
21 15
4 11
23
13 15
26 13
24 23
18 4
6 17
9 3
6 20
24 24
21 9
16 19
17 27
4 21
6 15
6 11
8 18
25 20
4 21
14 21
17 28
7 24
27 23
14 8
25 26
1
16 5
12
13 14
27 28
5 17
21 4
14 3
24 29
20 9
22 28
18 26
12 9
24 25
4 2
9
29 28
3 0
11 7
21 9
7 2
7 0
21 3
9 11
27 20
11
17 2
20 2
3 5
0 3
5 27
6 26
17 3
28 28
10 25
16 0
29 12
9
2 11
14 0
12 11
13 11
20 15
5 15
18 25
18 0
5 15
7
0 13
4 24
11 21
21 14
18 19
27 20
14 29
28
17 6
9 10
17 0
7 0
25 14
15 25
2 13
12 12
5 8
12 28
9 26
9 18
6 20
17 21
5 27
3 7
9 14
14 13
5 26
10 13
0 0
6 17
22 2
2 18
16 27
15 6
24 17
7 16
23
16 7
4 20
15 23
2 18
24 20
25 20
23 7
7 18
24 10
2 1
26 4
12 21
6 2
27 29
28 22
21 19
1 14
8 25
5 9
29 2
23 21
20 17
5 16
20
21 18
13 13
9 25
29 4
3 11
0 20
18 25
9 12
5 24
24 4
2 14
6 27
12 15
6 15
12 20
0 25
0 3
20 13
18 9
13 19
22
13 1
11 8
17 17
15 5
22 14
8 29
27 19
23 23
21 4
16 5
5 17
17 19
1 19
29 19
2 12
13 12
12 7
17 24
22 22
6 2
23 14
25 14
22
10 29
21 17
4 15
20 0
9 15
17 1
22 28
22 29
5 26
9 22
9 21
13 1
29 11
4 19
14 5
4 17
5 24
1 25
17 1
16 14
7 27
25 25
1
10 17
19
2 22
13 19
12 11
14 19
8 11
8 10
28 15
1 13
0 25
18 3
17 18
7 4
0 16
8 24
4 17
1 27
16 6
9 6
17 21
24
18 2
11 4
24 3
26 16
8 11
29 29
8 26
3 3
25 17
25 20
24 4
5 22
1 23
2 4
21 22
16 18
14 9
4 19
5 8
19 1
22 14
2 10
5 1
18 28
2
5 18
4 27
Problem Description Link:
Problem Id:
10803
