20
29
30
20
2
4
24
6
2
21
30
10
24
3
20
27
9
28
22
2
1
7
3
14
12
22
2
22
22
24
36
2
2
22
23
2
30
20
13
11
3
19
3
12
28
21
22
20
2
3
23
2
2
1
19
12
2
15
27
29
2
20
2
2
1
33
2
29
10
26
22
23
26
30
30
21
1
2
3
3
19
27
2
11
19
14
24
28
19
22
12
1
13
2
27
25
2
21
27
1
2
5
13
2
23
22
2
22
1
21
19
2
20
27
22
14
27
1
19
10
20
29
23
31
14
2
25
2
29
13
14
6
1
3
26
2
21
21
21
22
23
2
1
22
27
1
2
15
22
30
16
2
1
19
2
2
2
22
2
3
3
2
24
1
29
20
10
9
24
30
2
24
2
2
3
2
13
4
2
19
19
20
31
1
19
29
23
1
22
24
1
3
3
29
2
22
1
11
29
4
19
3
3
2
4
2
2
8
30
3
25
2
2
1
19
1
27
30
2
26
23
18
1
3
24
2
31
23
26
24
19
2
3
2
12
23
21
5
1
3
19
24
11
2
29
10
2
3
20
30
14
2
2
26
2
26
23
1
24
24
2
3
2
21
28
3
18
10
3
1
3
16
2
2
24
2
22
21
47
2
27
10
20
28
5
24
1
20
39
18
3
1
3
16
7
2
2
5
3
27
30
29
24
22
2
23
2
5
1
2
27
31
27
23
19
18
29
25
26
7
2
9
5
4
39
3
19
48
11
20
39
3
24
27
20
28
22
2
2
2
25
30
8
23
28
2
19
23
2
46
47
2
24
6
2
30
2
3
18
5
28
2
24
31
19
30
31
18
39
2
3
2
12
2
11
1
24
16
11
17
2
48
2
18
9
29
29
29
4
21
3
29
24
4
2
2
14
11
18
3
37
29
2
25
29
19
35
14
2
2
26
25
2
11
17
3
21
3
17
27
2
11
2
29
3
25
29
29
2
14
2
4
2
2
37
29
25
42
2
2
2
3
11
4
11
4
2
18
18
2
2
27
16
4
23
3
14
3
3
22
2
3
1
18
2
29
2
3
2
2
46
21
19
14
3
22
20
22
2
23
46
1
3
11
2
15
9
30
1
1
9
17
20
1
36
1
23
21
1
2
2
11
3
22
1
25
6
2
28
30
27
3
5
31
6
2
6
26
20
6
2
21
25
14
26
2
1
28
5
20
3
8
31
1
14
26
22
24
8
1
1
27
31
2
2
6
2
2
12
2
30
27
23
23
22
1
27
1
2
1
20
5
1
1
2
22
2
1
1
4
2
2
27
2
2
2
6
10
8
1
21
24
21
11
29
30
27
29
3
27
8
4
21
29
6
18
1
26
2
27
23
2
2
16
2
31
27
1
2
23
3
1
2
29
18
30
2
16
2
2
31
29
2
27
1
31
3
31
17
31
26
5
10
2
2
12
5
2
31
1
2
15
3
5
2
11
30
2
20
1
2
3
2
3
2
2
31
29
29
2
3
31
2
3
2
13
13
28
31
21
7
31
2
17
2
28
2
1
31
14
4
2
29
25
31
25
3
21
2
2
20
7
2
2
2
27
18
29
3
3
2
24
18
13
30
27
26
15
7
2
3
27
15
19
2
12
2
3
21
20
11
2
2
29
2
3
29
3
3
3
2
2
27
20
4
28
30
2
2
31
3
3
31
2
28
29
2
13
2
8
31
26
27
3
30
30
2
30
2
3
2
3
19
11
3
29
2
29
3
4
2
2
2
25
20
6
1
21
17
2
1
28
3
22
17
31
30
1
21
2
16
2
6
3
5
21
6
22
21
2
3
2
2
21
2
31
21
31
2
19
2
15
25
2
22
18
24
30
30
31
7
27
31
22
1
29
3
31
15
18
20
22
20
24
2
31
1
22
2
20
30
2
5
2
2
26
31
25
11
24
3
11
11
21
26
28
1
22
2
1
18
31
24
8
29
2
26
2
2
16
5
19
18
23
25
5
2
1
2
3
20
2
2
11
22
26
29
2
9
2
23
2
24
23
2
17
22
2
11
2
2
5
31
2
6
15
8
28
20
15
29
21
21
28
28
1
15
28
3
2
28
19
1
31
30
2
2
3
2
11
21
8
1
15
2
31
9
2
15
7
22
30
4
24
6
1
23
2
4
21
3
14
1
2
19
3
2
30
2
2
30
2
29
29
6
21
30
3
2
2
21
3
31
1
23
2
28
21
2
19
2
2
19
8
22
19
2
23
2
22
5
30
2
22
1
1
1
4
15
3
10
22
3
23
3
2
10
3
22
28
2
31
28
2
28
3
30
11
20
3
31
19
2
26
2
1
2
21
11
1
5
23
3
23
14
3
2
2
31
4
13
2
23
21
24
29
30
2
2
2
22
29
30
20
12
2
24
30
1
3
2
25
30
3
19
20
30
2
20
17
3
18
12
2
3
1
1
2
3
3
21
28
30
3
13
19
5
28
4
22
3
13
2
3
31
28
2
3
30
10
19
2
25
19
21
1
1
3
22
18
20
28
22
10
20
28
3
12
2
24
2
1
5
26
20
3
2
9
16
2
9
6
24
3
21
26
28
2
2
3
2
2
2
31
16
10
2
2
16
31
23
29
20
25
2
1
29
10
1
14
25
10
2
2
16
7
6
1
4
2
22
2
3
28
9
15
1
2
5
25
1
14
2
19
3
2
2
31
16
3
24
2
2
13
2
3
3
1
2
1
4
2
1
3
2
4
24
1
23
3
11
3
10
2
8
31
27
2
1
2
12
2
13
2
3
24
2
1
25
2
3
17
24
8
2
21
1
1
22
1
18
16
2
2
22
20
27
2
3
28
2
3
29
28
1
2
2
3
3
2
30
23
3
2
2
21
6
27
29
31
29
31
1
27
22
29
29
1
26
2
21
3
20
28
16
27
2
4
28
1
30
9
5
2
27
25
2
28
29
29
4
2
2
29
3
2
31
3
2
30
3
24
22
21
6
9
1
29
31
2
2
29
2
3
5
2
1
30
30
2
9
26
31
31
30
30
29
8
26
2
22
31
2
1
9
2
30
28
27
18
2
31
30
2
2
29
24
6
30
28
27
22
1
30
31
15
3
2
3
26
2
30
30
27
31
8
2
1
27
5
3
3
2
30
2
2
2
4
18
2
31
2
30
20
25
11
2
11
11
1
2
19
28
3
31
2
3
5
28
2
25
30
25
2
5
15
22
28
2
1
21
3
3
1
3
2
28
2
3
24
4
4
25
2
12
18
26
18
2
4
18
11
28
3
2
11
8
1
2
1
10
19
24
27
29
24
2
19
2
28
30
27
2
24
25
28
29
21
2
21
30
23
30
2
2
16
20
2
11
28
2
2
15
19
2
3
19
19
5
31
2
3
3
3
19
16
2
19
2
20
3
28
31
22
5
15
22
2
1
18
2
23
2
11
2
2
23
22
31
2
23
2
1
21
3
2
4
22
31
28
31
3
22
31
2
2
29
18
2
2
2
3
2
11
4
31
3
31
10
30
17
27
16
2
12
22
25
2
2
22
28
7
2
2
11
22
18
2
19
15
2
31
5
25
1
29
2
16
30
23
2
1
3
18
26
9
31
3
30
1
19
20
1
31
31
23
2
2
3
2
22
22
2
16
26
2
19
22
23
19
8
28
31
17
11
30
2
2
2
31
1
28
28
2
23
1
21
30
31
19
3
22
26
5
2
29
20
2
28
2
2
30
11
3
22
3
3
11
2
31
1
20
4
1
2
18
30
2
9
24
21
5
2
2
16
3
1
22
19
31
2
2
25
23
28
18
3
22
2
1
4
28
30
3
22
22
24
22
3
30
29
2
20
20
22
19
30
31
9
2
22
30
2
2
2
4
2
31
3
2
25
22
25
31
3
1
25
21
2
11
18
21
2
28
3
2
3
28
29
3
4
24
13
22
14
2
2
24
2
20
3
2
4
24
25
20
21
19
2
30
2
10
24
20
11
28
2
7
5
2
2
31
8
1
13
1
25
15
2
2
3
1
30
1
28
27
1
2
25
2
5
10
2
9
1
19
1
9
2
20
19
19
21
9
2
11
11
21
19
2
4
1
11
15
3
8
6
2
2
3
15
3
19
3
2
3
2
3
2
2
2
8
28
8
13
25
28
19
30
28
2
2
2
20
3
28
8
28
3
3
2
8
2
19
28
28
6
2
9
18
2
2
28
29
2
20
28
2
27
2
1
2
28
22
2
19
28
3
25
1
2
19
2
19
28
29
22
12
30
15
26
3
22
28
24
31
25
2
2
25
15
29
2
20
1
1
2
21
20
2
22
20
24
1
2
14
22
2
3
19
3
2
22
21
21
2
20
3
3
30
3
28
31
29
25
2
1
3
2
29
29
2
2
8
19
3
2
27
22
3
18
17
3
26
26
2
23
14
26
31
2
1
2
19
24
2
27
3
25
18
2
4
7
27
1
6
2
28
3
18
2
16
16
3
18
30
1
16
3
3
1
21
28
2
1
21
9
1
3
29
8
25
1
2
17
17
2
22
29
21
17
53
1
35
24
26
53
3
34
17
3
32
1
24
34
12
4
29
23
2
20
4
29
1
8
2
23
21
22
2
13
23
26
29
15
2
29
13
19
2
2
2
35
23
49
2
2
19
4
20
1
6
2
18
10
1
1
22
19
19
39
2
7
2
25
30
1
11
24
1
19
20
16
2
4
3
12
2
26
3
2
12
12
2
2
1
16
15
2
48
1
1
20
1
2
20
2
19
21
22
2
12
1
2
26
1
47
1
27
30
2
1
26
25
30
20
24
2
35
3
35
20
1
2
21
1
25
2
19
2
31
22
30
31
22
1
4
2
2
16
3
26
30
3
1
19
22
28
20
1
21
2
19
2
1
24
22
30
12
21
20
1
2
3
2
2
4
20
1
31
22
2
30
2
19
30
2
11
2
2
1
30
30
21
21
20
2
1
19
5
21
10
27
1
2
3
1
2
20
13
21
31
17
7
2
2
22
3
1
19
30
2
1
30
19
17
2
2
17
25
2
17
19
19
30
2
1
3
20
1
26
1
22
2
5
21
30
21
2
30
1
2
18
2
20
7
19
2
30
20
15
2
3
20
31
10
2
27
2
2
2
13
15
21
25
20
24
23
27
31
26
6
31
6
1
31
2
3
2
2
28
25
2
3
28
31
15
2
23
27
2
26
25
2
2
31
16
2
11
20
3
6
3
30
31
28
9
20
20
2
1
3
2
24
2
24
8
28
25
2
20
2
23
30
1
20
11
2
2
3
2
20
22
3
13
25
2
28
2
13
2
22
16
27
5
7
20
3
3
2
1
23
4
21
1
4
26
12
31
2
2
24
30
2
31
15
16
14
3
27
25
2
28
30
23
2
2
26
19
21
24
2
5
16
12
8
2
2
3
12
23
2
3
18
28
19
16
1
2
7
2
28
21
22
2
30
27
2
2
23
3
2
2
2
7
2
3
2
18
3
1
2
2
4
2
2
6
2
22
30
28
2
11
9
16
31
1
28
27
8
8
18
1
9
21
29
2
24
9
16
30
29
21
2
2
28
30
26
1
3
3
1
2
3
1
2
2
2
3
24
29
2
20
2
20
2
2
5
2
3
25
2
2
25
18
2
3
22
2
25
30
2
4
8
8
2
25
24
24
13
27
3
4
31
27
31
2
28
2
2
27
21
19
16
27
27
21
19
23
2
1
2
29
3
2
2
4
20
27
25
4
17
29
3
3
5
3
18
2
24
2
3
2
31
2
2
29
12
9
3
29
29
2
29
5
21
20
29
7
2
3
28
4
16
3
10
11
4
1
28
24
2
27
6
2
27
24
21
2
29
19
7
30
8
2
27
4
31
1
31
23
26
9
2
20
17
18
2
1
15
31
4
31
1
1
9
2
19
27
19
27
2
2
17
2
24
25
15
4
3
2
28
24
2
2
2
2
9
30
2
2
24
2
30
20
3
29
2
20
21
3
3
19
18
17
5
5
22
17
2
19
20
22
3
3
23
11
21
30
27
20
2
19
2
3
23
30
2
2
17
23
18
1
28
22
19
11
23
2
24
2
23
2
2
25
22
20
2
2
2
19
25
5
18
17
18
2
4
2
24
16
2
20
9
5
2
29
2
2
3
2
3
3
3
2
2
25
2
20
2
30
2
26
24
2
2
2
28
19
1
28
2
3
3
21
8
2
24
28
31
17
3
2
24
21
10
2
2
5
3
20
19
17
20
27
21
30
24
21
9
29
2
2
14
21
2
29
30
2
31
31
19
20
31
27
15
31
28
3
3
3
23
1
1
3
2
1
3
25
2
13
11
19
30
7
2
3
31
30
28
2
19
26
31
22
1
18
22
26
3
3
19
12
24
2
5
19
29
17
19
3
3
22
3
3
18
28
2
2
10
2
2
15
2
22
3
28
30
21
1
2
23
3
24
1
22
31
1
30
3
24
26
3
8
30
30
26
2
28
1
27
3
1
11
1
1
3
19
29
5
1
29
10
3
31
27
18
15
30
16
18
3
3
3
28
13
2
19
26
20
7
1
9
9
19
29
25
8
23
3
30
19
21
19
2
2
16
13
2
20
22
15
2
1
25
1
3
7
31
30
2
22
30
19
2
10
24
3
2
19
22
2
19
2
30
2
2
29
3
17
12
2
18
1
9
27
1
22
1
10
19
9
31
30
29
12
23
25
2
2
19
2
21
1
20
10
20
25
25
1
4
2
1
4
18
2
24
2
22
24
9
3
22
15
2
26
26
2
18
19
30
1
2
11
2
6
1
2
1
2
4
24
20
3
4
23
26
19
1
21
2
4
2
30
1
2
2
30
28
2
27
1
26
2
2
1
3
29
9
26
3
3
27
27
22
3
3
15
25
21
30
2
12
3
2
5
2
11
3
18
16
2
19
19
27
2
29
1
22
4
3
2
2
3
2
31
3
5
25
22
3
2
23
2
1
3
18
30
2
15
2
22
18
1
20
21
12
8
26
1
2
15
27
2
7
2
2
20
22
1
2
22
12
2
29
2
1
2
20
2
15
11
4
24
1
19
3
9
2
24
23
2
13
3
20
