0
1
1
0
0
1
1
1
0
2
0
0
2
0
3
0
2
0
0
1
0
1
1
1
3
4
0
1
0
0
3
3
1
2
1
1
2
0
1
1
0
0
1
1
1
1
0
1
1
1
0
2
0
1
3
4
1
5
4
3
0
4
3
0
2
2
2
2
0
1
1
0
0
0
0
4
4
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
2
0
0
0
1
0
0
0
1
3
5
3
5
3
1
0
3
0
3
6
2
3
7
3
4
3
6
9
7
3
6
7
7
5
6
3
3
2
3
7
7
7
6
3
0
0
5
3
15
4
5
7
0
4
1
4
1
4
2
3
3
1
1
0
0
5
0
3
0
6
4
2
1
2
0
4
1
2
5
4
5
4
3
5
1
5
5
1
5
6
7
8
7
5
6
2
3
1
4
3
1
2
5
3
1
5
2
6
7
3
3
1
4
1
2
2
2
0
7
2
1
4
5
3
4
1
6
5
8
8
6
3
8
5
10
6
9
7
3
3
5
11
10
4
5
7
6
4
4
14
6
3
2
2
10
4
3
7
6
6
8
7
14
8
9
9
5
11
1
8
4
4
4
5
4
2
5
4
0
4
4
3
2
6
6
2
5
4
2
4
2
10
2
1
1
4
1
1
1
7
2
1
0
0
0
4
0
1
1
0
0
0
1
0
1
5
0
0
0
4
0
2
1
1
0
1
2
8
1
2
3
6
4
7
1
10
2
5
5
2
3
5
12
2
6
2
3
3
3
4
9
5
12
6
2
6
3
7
10
6
2
5
5
1
3
4
1
3
0
5
11
14
2
2
5
3
2
5
0
3
9
6
10
3
7
7
6
1
1
0
2
2
2
1
0
0
1
0
0
1
2
0
1
1
1
0
3
4
1
2
2
3
2
0
0
2
0
0
0
0
1
0
2
2
1
0
1
1
1
0
2
1
0
1
3
3
1
1
1
3
5
3
9
0
0
3
0
2
4
1
8
4
4
5
6
4
4
1
2
2
5
1
6
2
7
0
11
7
0
4
6
2
2
11
4
4
4
6
9
3
0
8
6
2
9
4
7
0
1
6
7
4
3
3
9
3
0
0
7
0
1
5
4
10
7
5
6
6
2
8
1
5
5
7
4
11
7
6
12
13
8
10
18
5
11
9
14
1
8
2
7
8
4
1
8
10
9
4
2
2
9
6
9
6
16
18
10
8
18
16
8
1
6
4
12
13
5
7
5
3
9
1
8
9
10
6
2
6
14
18
5
7
10
4
10
7
10
9
4
13
7
10
0
9
8
11
16
11
6
6
15
0
4
6
5
5
5
6
7
13
2
15
5
7
8
4
4
10
6
2
12
10
8
10
7
2
10
10
7
10
6
9
12
6
2
7
9
8
8
6
7
1
11
10
10
11
6
15
13
8
1
6
9
0
16
10
8
9
14
4
13
8
8
12
4
5
7
6
1
2
6
2
4
1
12
11
7
2
8
3
2
5
9
4
7
14
7
7
0
2
9
6
4
4
4
1
3
3
3
5
6
4
7
0
10
3
6
2
4
14
1
9
8
17
6
12
0
7
6
6
6
8
5
0
10
8
12
19
9
9
14
8
23
13
33
23
7
10
17
16
17
1
12
11
0
6
4
15
9
7
6
5
8
12
7
6
14
13
2
7
6
3
3
1
8
2
9
6
5
1
4
8
4
2
11
8
14
8
9
9
2
0
0
1
3
1
0
18
8
10
10
12
3
8
10
8
31
19
8
4
0
9
16
5
2
17
24
21
22
21
18
16
22
11
11
2
3
11
14
17
15
8
4
17
15
12
3
3
9
11
9
17
14
14
14
20
12
11
18
13
10
2
17
22
0
20
13
18
15
9
25
1
7
13
8
15
16
11
9
16
12
36
24
5
25
12
23
4
8
14
5
24
12
16
8
15
9
10
17
20
26
23
19
19
20
15
20
26
23
15
14
15
12
15
15
24
20
12
0
13
27
12
21
5
4
15
2
15
3
18
7
19
13
0
11
20
4
10
8
2
29
4
17
4
9
3
15
14
19
5
17
10
12
25
26
8
19
5
10
3
14
13
12
18
20
12
8
7
18
9
4
22
2
18
6
16
6
0
13
0
9
9
18
4
1
16
20
12
14
25
9
6
9
9
3
18
16
22
15
3
17
1
14
16
3
11
16
11
9
10
10
23
1
22
8
17
9
11
3
9
17
5
10
15
9
4
2
20
7
11
8
8
8
6
22
9
10
14
10
0
13
2
14
16
10
17
7
11
0
15
17
10
13
4
9
15
14
6
10
7
11
10
9
0
12
10
4
25
8
21
13
2
12
11
13
11
4
5
10
4
13
8
3
8
4
15
10
7
6
8
7
21
16
10
14
23
1
0
4
13
0
8
8
14
21
2
5
23
14
12
22
8
18
13
17
16
8
37
9
18
15
11
9
9
7
7
4
12
3
7
12
16
3
8
6
6
13
8
0
21
11
15
13
12
3
6
10
17
5
15
6
14
11
15
13
2
21
8
4
0
0
6
6
11
8
15
16
15
13
16
8
13
1
20
15
17
11
18
7
6
13
13
6
4
13
12
12
25
15
17
5
8
8
16
8
16
16
12
25
26
18
14
4
18
17
7
11
7
19
0
10
17
15
7
24
3
7
16
21
11
23
22
15
18
3
18
13
19
16
5
13
10
13
14
26
25
9
3
3
5
12
15
11
14
15
17
12
4
22
3
11
12
21
14
0
2
3
18
10
14
14
20
0
17
11
13
0
13
19
12
2
3
26
17
4
20
29
18
1
12
8
8
14
13
9
16
16
4
11
3
21
3
5
34
10
7
10
4
9
6
3
7
14
17
14
4
13
8
0
5
15
4
10
8
7
3
0
15
8
8
9
14
11
7
11
8
0
0
0
6
10
1
4
4
4
12
2
4
12
0
5
8
3
4
4
9
8
5
2
2
12
10
2
9
11
5
5
5
3
2
4
2
7
3
1
6
2
3
5
0
5
0
7
2
2
4
9
6
3
7
5
4
9
8
4
4
5
6
3
4
1
6
5
6
3
3
4
0
5
5
5
5
6
0
6
0
6
5
5
3
3
0
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
2
2
2
2
2
3
2
1
2
1
2
2
4
3
12
6
3
6
3
4
4
3
5
3
3
5
4
8
6
6
5
6
5
3
9
7
3
5
7
6
5
3
5
4
2
3
3
3
4
5
6
0
3
2
5
4
5
4
5
2
8
9
2
6
2
2
0
2
5
1
3
4
4
2
3
0
0
3
4
2
0
2
2
4
2
0
1
2
3
3
2
3
2
5
7
4
6
0
6
2
2
0
1
1
4
4
2
1
2
2
2
0
15
1
0
4
2
2
2
4
1
2
10
6
2
3
6
1
0
2
5
1
2
3
7
0
3
5
7
0
0
2
4
4
2
0
4
3
1
0
2
0
5
1
2
3
3
2
1
2
3
1
3
0
8
4
2
1
4
2
0
3
4
0
1
2
7
5
6
9
9
5
9
3
7
6
9
4
4
6
6
1
6
10
7
14
10
8
7
6
6
8
7
5
7
6
2
2
0
16
9
6
10
8
1
6
11
0
3
5
0
0
2
4
8
4
7
0
10
6
15
9
8
6
7
6
10
12
4
3
1
6
6
1
3
5
6
1
2
4
5
0
4
3
7
5
5
7
5
1
1
13
1
1
2
8
16
10
1
11
11
4
12
6
5
1
1
6
0
0
4
0
0
4
5
7
6
16
2
15
2
7
12
2
12
4
17
0
5
4
9
5
7
6
10
7
11
7
7
11
9
11
13
12
10
7
3
9
6
10
7
12
12
1
7
9
6
7
12
6
1
8
5
8
2
8
7
3
7
3
11
4
2
12
7
6
2
4
4
13
7
6
5
10
4
3
10
2
3
7
12
5
8
8
6
8
7
7
5
4
5
9
7
3
5
4
12
4
14
1
9
4
7
4
11
7
1
3
10
4
2
9
4
1
0
1
7
1
2
1
3
5
2
6
0
1
3
7
3
6
5
8
1
5
6
1
4
6
3
6
1
0
3
4
7
1
3
4
9
3
1
12
8
6
7
5
22
9
7
8
4
1
5
1
3
1
9
1
8
2
3
5
1
1
6
4
1
0
4
3
4
8
2
1
2
0
0
0
1
1
0
0
0
2
0
1
2
1
1
2
3
2
2
4
6
0
5
3
8
0
4
6
11
6
6
8
10
5
8
8
3
2
10
12
7
8
3
12
12
9
6
12
11
9
11
10
11
5
10
4
0
8
8
14
2
0
16
6
5
4
4
3
2
6
16
10
11
9
7
3
7
11
7
6
7
7
3
5
8
7
7
1
4
6
1
1
4
5
4
1
4
2
5
2
1
1
0
3
2
0
2
0
0
0
0
3
1
0
0
3
2
2
3
2
1
0
2
2
3
2
3
0
2
3
3
2
1
1
5
0
2
2
3
5
2
4
2
5
4
5
8
11
0
7
2
1
0
1
0
1
5
5
0
5
5
6
2
0
0
4
1
0
1
2
3
2
3
0
0
0
0
0
2
1
3
4
1
0
0
0
0
0
0
0
0
1
0
1
2
2
1
4
6
1
6
3
1
4
3
0
3
0
0
3
2
0
1
5
0
2
1
0
0
2
0
6
0
1
4
3
0
3
4
6
1
2
1
1
2
3
5
5
8
3
3
3
5
6
1
4
9
7
5
5
11
17
5
2
6
12
11
1
5
8
12
8
5
9
9
2
1
3
1
0
1
3
4
9
4
3
3
4
2
2
3
14
3
2
5
3
12
5
10
7
11
13
1
5
3
0
8
4
3
4
7
4
3
9
4
3
3
2
5
4
4
14
7
6
13
11
7
4
9
8
8
8
4
4
9
7
3
3
7
10
9
9
5
8
8
0
6
6
4
9
9
5
6
6
6
3
5
10
0
7
8
8
7
1
6
2
0
6
6
6
6
13
6
7
4
5
4
1
0
6
4
2
4
4
4
5
5
4
5
1
6
3
1
10
1
6
4
2
8
6
1
2
1
4
8
4
4
7
4
10
0
9
5
3
2
5
0
1
3
4
10
5
3
3
0
4
6
7
2
3
12
8
6
4
3
6
8
11
7
2
8
11
3
2
6
4
1
5
9
2
3
0
4
2
3
5
3
1
8
5
5
8
3
4
8
4
3
3
3
3
1
4
2
4
4
5
5
6
6
9
2
5
3
2
5
6
1
4
7
4
4
3
0
3
3
2
3
2
4
2
1
5
3
6
7
2
3
3
4
4
3
8
5
2
0
2
5
3
8
6
5
9
6
8
3
4
2
5
4
4
3
7
4
2
0
2
10
5
7
6
7
5
7
2
16
0
5
11
8
12
3
12
2
10
2
1
8
14
3
7
9
8
6
3
5
5
7
2
11
10
7
3
3
3
7
4
11
4
7
7
0
0
1
3
3
2
5
6
5
6
13
4
4
4
4
12
0
7
1
3
4
12
1
8
6
3
8
5
6
7
4
2
2
1
1
1
0
1
2
3
2
2
3
3
7
5
3
1
3
4
3
5
4
5
2
4
2
5
3
3
4
4
3
3
2
0
4
5
4
2
3
1
3
2
4
2
3
3
0
0
2
5
2
1
1
4
4
0
0
4
4
0
2
2
5
5
5
5
4
0
1
2
5
9
5
6
1
0
3
0
4
6
4
2
4
3
2
5
8
8
6
3
7
2
8
6
3
5
1
3
4
1
3
3
1
4
0
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
2
1
1
2
2
2
0
3
4
0
2
1
1
0
1
0
0
0
1
0
3
3
2
1
1
2
0
1
0
2
3
1
6
3
0
2
4
1
2
3
0
4
2
3
0
3
2
2
4
3
0
2
5
4
1
1
2
1
2
4
0
3
1
3
2
2
3
1
1
2
0
1
2
1
0
0
1
2
1
1
1
0
0
0
0
1
0
0
1
0
2
0
1
3
4
1
0
0
0
0
0
0
0
1
0
0
2
2
0
0
0
0
0
0
1
1
1
2
1
0
1
0
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
0
1
0
1
4
2
1
2
1
5
3
2
1
0
2
0
2
4
1
0
1
1
7
6
0
1
3
3
2
13
5
2
4
1
0
1
4
9
2
0
0
6
3
7
3
3
1
8
5
2
3
5
3
6
5
3
1
2
3
3
4
5
2
3
1
5
5
3
4
5
6
5
3
1
1
0
1
7
0
1
2
3
7
7
3
3
0
2
3
5
4
1
4
0
6
0
6
3
7
7
7
6
1
3
7
11
1
6
8
5
3
4
5
2
7
5
9
5
7
4
4
12
8
6
7
10
2
5
5
10
0
3
1
5
2
9
3
4
7
6
4
4
5
13
2
3
7
5
1
4
5
4
6
3
4
5
5
4
13
10
1
2
2
4
6
5
4
8
7
1
8
1
5
7
3
15
13
11
11
6
7
14
4
11
15
10
15
9
17
13
8
12
7
17
14
9
6
15
18
2
3
9
13
14
7
10
16
7
12
10
14
17
8
7
3
7
9
7
14
7
2
6
7
11
8
26
27
10
6
16
1
9
15
9
12
7
10
19
13
11
19
5
8
10
7
9
8
8
12
5
12
8
14
12
4
12
1
6
15
8
8
6
7
10
14
2
12
14
8
5
4
10
3
9
8
10
9
10
6
4
12
0
4
2
5
5
4
3
4
1
5
7
3
1
5
5
1
4
2
3
1
6
5
6
3
0
4
5
3
4
3
2
0
1
5
7
5
5
8
9
11
9
8
6
2
4
7
0
2
16
1
4
4
7
9
6
5
4
3
5
15
7
6
3
2
11
4
4
5
0
3
4
4
3
3
1
1
5
3
3
2
0
2
3
8
7
6
2
1
4
7
7
4
6
11
6
4
4
6
7
8
3
3
3
2
5
3
8
7
13
2
6
4
12
8
4
5
4
1
2
3
2
9
1
0
5
0
0
4
3
0
2
2
4
8
0
3
4
4
4
6
7
5
6
5
6
2
3
3
1
3
5
5
3
3
5
1
2
1
0
8
5
6
2
0
4
1
1
6
11
9
8
3
1
0
4
0
5
6
3
3
9
3
5
4
4
3
9
7
4
1
3
1
1
5
6
13
5
1
18
6
9
4
5
2
10
5
8
11
6
14
9
16
10
16
7
11
15
16
7
10
4
9
13
14
11
12
3
7
21
7
8
6
10
14
20
5
21
12
0
15
1
5
15
10
7
13
12
10
6
10
2
21
2
11
15
5
10
18
13
13
6
9
17
13
18
7
9
17
18
12
0
19
7
7
11
21
26
4
13
12
7
7
9
8
11
12
15
11
2
11
11
22
9
3
5
17
6
2
24
22
9
14
7
1
4
16
4
6
5
9
9
12
10
7
4
7
8
22
3
10
9
10
8
12
15
9
3
9
17
9
11
17
15
11
10
1
10
11
9
15
10
19
11
22
14
7
26
3
4
7
18
6
20
13
3
21
4
22
19
0
8
5
15
14
7
29
11
29
27
5
8
21
19
15
27
10
9
16
23
23
21
15
35
20
21
21
28
23
9
16
60
22
23
18
15
20
26
24
21
11
32
19
35
45
23
26
27
11
29
27
4
12
16
22
23
15
23
34
18
17
21
25
18
0
23
18
11
5
19
18
24
20
19
8
24
9
23
11
26
35
11
18
23
21
18
49
20
20
12
13
23
49
18
19
35
31
25
16
8
4
23
9
12
22
17
4
8
35
7
20
25
25
25
23
19
21
3
25
38
11
31
33
15
20
26
39
17
12
22
4
11
56
15
11
33
28
19
44
16
15
33
22
35
13
6
4
8
52
6
17
4
9
19
29
11
22
41
24
3
25
26
24
30
18
21
17
23
29
19
27
9
2
18
16
22
21
2
44
31
56
35
14
26
13
11
17
25
16
18
26
4
30
48
16
38
28
2
11
14
22
21
20
18
25
12
25
25
13
4
13
29
25
11
24
18
30
23
3
11
23
9
4
23
13
32
3
14
11
44
15
7
22
5
34
13
5
37
29
6
19
35
19
18
33
26
5
29
11
11
44
39
16
30
22
20
33
24
27
22
18
32
16
9
20
5
22
21
53
24
25
20
29
23
25
26
13
20
14
30
12
38
18
28
17
24
3
23
25
31
17
22
14
25
29
27
26
38
22
18
16
12
25
20
42
13
5
25
12
29
40
24
9
21
16
33
46
22
3
8
4
13
39
35
17
17
23
11
8
17
15
31
20
27
21
3
14
22
14
12
9
15
12
21
40
23
7
8
5
26
8
25
3
17
17
28
14
14
15
28
9
31
19
28
23
22
7
20
16
8
25
23
14
44
15
19
7
7
28
14
24
9
14
18
12
3
8
14
20
12
8
7
11
4
12
13
1
5
20
1
14
9
3
13
11
5
23
12
9
6
7
8
4
7
8
6
6
2
7
8
4
11
16
10
8
3
9
10
2
12
7
8
6
11
9
5
4
15
10
2
3
9
10
10
8
12
7
5
9
11
13
13
9
0
7
9
6
8
8
15
2
7
8
8
4
6
0
13
15
1
14
15
1
7
14
3
8
11
0
7
2
0
4
14
2
9
9
21
17
13
12
7
4
4
24
2
8
0
7
11
14
10
8
12
8
5
1
6
17
6
5
2
5
5
2
6
7
6
6
4
6
5
3
7
7
7
7
6
8
7
3
8
6
12
4
8
8
8
7
9
6
13
6
7
2
3
1
2
0
5
0
10
10
6
7
6
9
17
6
11
8
8
1
5
9
3
20
2
11
1
6
28
5
4
10
6
6
5
8
11
13
8
13
12
9
8
3
15
0
7
7
11
5
2
5
13
9
10
10
5
4
14
17
15
24
25
12
3
6
6
1
11
21
1
13
14
8
11
0
12
10
19
10
6
1
3
18
19
19
4
7
16
11
10
4
11
19
8
12
16
23
1
13
8
8
9
19
9
18
18
25
13
5
20
12
9
12
5
33
19
25
14
6
11
12
36
25
10
8
5
19
18
13
11
15
25
19
20
7
46
7
14
36
27
15
17
14
9
10
7
12
14
24
13
6
0
23
26
7
18
21
7
16
12
22
13
3
16
15
25
21
13
12
16
21
23
36
30
21
35
21
16
22
17
3
15
30
22
22
4
9
34
3
18
14
19
0
50
38
32
14
1
10
39
11
17
11
5
19
9
10
22
13
15
3
13
13
13
8
8
20
13
23
21
9
24
1
12
5
32
19
20
15
8
21
16
1
10
13
17
19
8
3
12
14
23
9
24
26
10
14
21
10
3
5
11
12
5
12
15
10
6
26
27
17
13
32
15
23
12
7
26
11
1
16
19
11
6
14
30
28
21
14
27
24
15
17
12
18
20
5
20
1
9
6
31
17
21
8
13
10
7
25
11
0
21
8
2
21
9
11
3
22
17
33
34
18
50
3
34
9
16
10
18
3
23
18
24
13
14
24
10
45
26
15
26
19
5
20
29
27
7
17
11
8
4
10
18
15
26
40
17
28
9
8
11
24
2
17
16
12
10
24
13
14
19
3
1
10
28
11
13
13
10
18
23
23
15
11
21
0
16
25
16
10
32
12
26
23
13
0
30
6
17
4
13
24
17
2
25
34
36
38
11
22
13
17
6
16
25
22
28
22
4
39
26
16
10
25
25
23
42
6
23
12
0
20
10
25
1
17
36
18
9
30
16
5
11
18
7
7
0
16
0
30
14
9
12
28
6
14
31
14
8
1
1
10
23
10
21
27
12
18
24
2
4
21
9
30
21
5
35
25
7
20
21
6
10
10
26
24
21
22
11
10
28
1
37
22
21
7
11
20
24
34
42
20
4
16
26
21
7
17
0
19
16
33
3
28
12
2
0
18
7
0
2
11
35
22
13
28
13
10
20
7
1
11
15
12
13
9
27
18
28
11
21
9
13
5
12
19
12
11
1
16
25
13
25
26
23
34
23
35
8
7
22
22
12
32
11
15
21
9
2
19
0
21
31
22
3
15
17
15
10
23
5
39
35
5
24
30
14
17
21
3
10
12
17
11
1
18
10
31
33
37
20
16
15
18
33
7
16
7
0
8
20
16
2
24
19
15
25
22
13
15
11
25
3
6
57
15
22
18
25
13
24
24
18
27
10
5
1
9
12
18
10
35
9
15
4
29
34
41
14
7
21
37
36
33
16
2
32
0
21
19
5
18
2
34
19
4
13
1
21
17
11
6
1
19
21
20
0
9
19
5
0
8
19
31
21
15
16
0
18
0
1
9
27
16
1
7
15
7
20
5
21
10
5
18
8
10
18
14
17
4
0
15
11
33
24
16
10
6
10
11
6
17
8
5
6
1
11
26
15
3
22
18
41
12
13
5
13
9
19
8
10
16
2
3
32
11
9
11
17
11
11
23
12
24
12
21
8
16
14
1
16
24
24
26
14
9
2
6
15
17
2
17
21
11
19
3
18
15
12
5
17
5
14
9
16
11
16
14
22
9
19
22
6
9
18
9
16
5
22
11
30
12
16
16
5
38
10
34
5
44
2
13
18
17
16
20
1
2
11
6
10
20
6
29
23
13
12
29
10
1
6
17
7
14
4
23
12
13
22
1
17
14
5
19
12
24
26
4
14
11
12
6
14
18
18
17
2
20
16
24
37
20
13
14
0
13
15
14
10
21
2
13
13
1
0
19
11
24
26
7
3
7
3
1
19
15
9
32
21
16
11
17
13
17
19
1
10
29
12
14
16
15
1
5
21
32
15
5
12
14
13
1
6
1
3
6
20
0
14
11
15
20
20
0
10
7
41
9
4
17
12
38
8
9
19
5
15
13
14
19
4
9
1
26
3
14
2
14
15
1
8
16
13
0
12
12
7
21
13
19
4
9
6
15
3
10
6
19
23
9
12
8
8
7
9
10
10
5
8
13
7
3
19
7
12
3
2
8
14
12
6
0
8
5
4
7
0
2
6
1
1
0
6
23
18
8
0
3
9
9
30
15
10
9
9
5
18
6
7
3
0
9
19
14
3
21
27
13
1
2
5
12
12
10
9
4
3
4
19
11
5
13
7
10
0
14
6
13
15
13
13
14
24
12
14
7
20
13
16
28
2
6
0
17
19
7
16
25
19
6
14
7
32
27
30
10
20
0
4
19
20
4
22
17
8
18
8
12
6
7
18
22
35
39
9
34
23
15
25
13
9
21
10
7
45
17
45
26
9
44
13
4
10
9
28
36
24
9
37
8
25
15
24
0
20
2
15
15
29
12
4
17
0
39
23
3
15
28
8
47
15
11
19
16
9
8
2
19
4
11
2
16
29
11
0
6
3
35
13
31
12
20
18
13
25
9
19
17
16
6
23
23
8
32
15
36
18
21
11
1
3
22
19
21
4
3
29
29
3
60
10
47
19
23
2
28
19
21
13
51
10
11
23
37
26
28
8
39
12
16
16
0
17
4
50
5
29
17
10
28
3
33
10
18
6
7
19
1
16
19
13
12
18
30
6
14
15
27
25
8
15
14
5
0
33
10
11
7
22
5
5
32
3
7
29
18
8
1
4
9
4
9
28
19
14
3
8
25
25
18
7
25
31
2
51
25
46
37
11
16
17
1
19
18
15
6
33
66
14
9
20
44
50
41
0
28
29
29
7
8
24
2
1
39
36
6
6
16
36
32
30
18
23
28
1
51
7
36
7
17
21
30
28
29
30
35
2
27
23
50
24
51
30
18
43
14
28
10
1
51
27
20
15
40
23
38
9
57
24
74
49
40
22
6
26
39
57
3
20
29
14
3
33
8
10
22
20
31
6
32
37
43
21
20
20
18
2
1
29
6
5
67
12
9
15
20
32
23
7
29
8
31
44
38
35
1
12
36
36
36
18
23
32
8
25
37
49
12
20
20
31
13
21
37
10
30
25
23
26
7
34
24
17
15
22
14
29
25
42
20
32
24
30
68
13
22
11
30
40
36
17
15
18
9
58
36
28
23
40
4
18
13
11
13
36
30
16
26
34
19
29
56
63
0
30
32
30
1
39
34
3
31
26
41
46
3
33
40
26
81
25
36
15
73
11
16
45
54
1
0
33
0
30
36
20
12
33
3
21
35
38
21
19
26
22
28
32
38
31
65
22
37
51
8
37
4
13
12
43
58
34
19
10
39
8
36
13
40
17
31
21
23
9
39
41
34
74
21
20
68
32
23
28
8
14
39
29
0
45
82
1
2
21
8
27
27
20
3
24
44
28
37
34
8
40
20
52
19
29
35
50
18
28
26
10
46
28
14
8
20
44
40
36
31
24
59
19
30
10
28
11
18
35
35
30
9
5
47
24
12
8
12
38
21
12
35
30
25
17
18
56
23
6
33
22
37
51
44
6
30
29
22
17
5
46
15
30
39
9
39
11
15
33
43
0
25
71
47
20
28
36
18
36
15
31
11
43
12
27
36
80
57
6
18
44
31
27
48
48
47
13
3
34
38
12
22
39
88
51
78
13
60
74
20
24
49
60
33
22
52
20
52
10
39
77
53
47
46
43
18
37
41
37
10
22
10
12
29
22
12
7
38
19
13
56
50
24
41
47
48
8
49
0
31
16
50
46
49
41
59
38
25
25
51
35
19
24
45
11
34
44
85
42
11
46
17
28
35
26
50
44
45
41
47
22
36
41
38
25
30
16
33
39
4
39
52
20
6
27
12
23
72
1
31
6
51
7
47
3
29
14
4
0
14
11
17
1
5
32
1
20
39
14
7
30
4
7
14
22
17
29
25
19
16
5
16
13
0
51
38
24
29
8
49
49
33
27
5
56
4
32
26
29
19
7
26
20
24
27
25
38
0
10
39
53
23
46
10
11
19
56
26
15
30
39
23
17
10
31
21
47
41
21
17
21
27
33
21
4
24
21
19
19
24
9
30
6
45
14
25
25
29
9
27
8
17
43
21
20
8
25
27
23
25
45
53
27
14
28
30
13
53
30
29
30
36
27
48
26
42
16
25
36
21
28
35
7
26
20
36
26
35
63
22
41
16
20
11
4
25
31
37
25
23
38
52
33
25
19
26
11
32
25
23
30
34
31
34
9
8
16
25
24
7
26
19
18
4
23
46
19
11
22
16
29
2
13
42
19
26
24
36
39
34
9
7
50
0
20
25
23
25
4
28
34
28
22
33
18
22
62
25
29
31
37
35
32
12
57
49
34
21
28
18
14
31
32
72
28
21
45
40
51
53
38
25
47
23
22
21
19
10
29
9
23
15
33
27
9
20
25
49
39
16
3
25
0
27
47
19
0
42
37
36
24
7
29
27
13
22
40
20
38
31
55
39
20
28
33
14
24
20
36
36
15
41
5
37
26
38
42
31
21
22
33
9
39
66
10
1
38
38
3
65
41
41
52
41
10
34
38
33
35
44
34
64
3
32
21
23
7
43
51
8
27
47
0
49
67
4
31
4
16
15
2
25
16
13
66
37
16
46
0
36
48
31
3
29
37
16
23
44
26
22
27
23
34
32
22
54
73
37
40
9
21
26
29
29
8
38
25
2
47
32
35
41
0
16
18
25
36
27
11
40
38
21
24
34
60
24
40
31
39
31
20
0
4
20
10
28
18
12
33
20
32
17
25
23
22
31
17
7
13
28
34
25
32
34
25
9
29
18
59
32
28
23
12
22
20
1
33
24
29
4
38
8
28
35
37
6
24
32
27
13
41
5
44
31
6
27
52
18
43
17
22
31
37
42
24
27
40
39
21
0
41
35
11
46
39
53
41
9
25
4
9
23
21
9
18
10
41
13
23
26
5
12
1
28
24
49
23
13
32
25
1
19
27
37
35
26
47
17
24
37
26
18
29
18
27
38
29
44
31
20
10
15
4
38
3
13
18
13
41
14
12
22
31
18
23
25
15
39
34
9
21
18
28
41
32
35
26
29
11
18
28
31
15
26
20
27
33
9
27
23
23
19
15
12
19
7
2
34
21
25
3
36
23
18
32
15
13
18
19
24
17
34
19
64
15
45
33
30
22
10
63
65
33
1
23
36
0
13
25
21
32
39
31
41
29
11
10
22
23
38
38
23
23
24
37
28
44
31
35
43
30
32
3
22
13
28
33
9
58
28
39
2
13
4
44
44
18
55
11
41
29
45
22
36
39
25
17
11
52
17
15
10
16
49
19
42
35
21
23
30
45
37
15
27
29
34
23
62
17
40
44
11
20
41
7
7
33
25
14
13
58
25
50
4
50
29
25
17
23
42
31
28
23
25
54
33
6
3
17
25
31
30
25
48
31
41
33
46
53
26
31
35
19
43
11
42
30
29
18
11
21
35
32
39
21
18
22
28
33
42
46
24
18
26
0
24
43
36
41
4
15
7
6
21
42
34
31
25
27
29
3
16
18
27
12
9
0
43
5
1
1
20
27
39
41
6
3
23
75
34
48
27
14
32
32
35
20
54
11
7
30
26
13
62
5
28
31
30
9
11
25
37
61
34
29
8
33
16
33
19
23
26
37
59
9
7
16
23
7
30
29
22
45
2
61
39
12
24
25
33
24
31
39
42
24
36
26
18
45
40
15
45
63
25
24
30
38
24
7
1
10
1
37
20
30
34
36
42
36
29
17
0
28
31
30
22
44
20
36
28
22
13
33
36
37
10
26
34
14
21
62
29
40
8
39
26
41
5
40
16
11
11
42
11
11
33
55
19
38
32
31
13
12
30
30
34
27
18
13
10
29
1
25
34
9
23
48
24
8
17
12
21
12
26
50
4
19
6
19
19
46
29
19
5
51
25
20
30
33
21
34
28
17
18
33
21
25
34
31
35
7
4
10
42
38
29
1
20
12
24
20
36
0
11
34
25
35
22
7
31
36
20
37
16
8
67
50
40
18
40
55
15
18
50
27
17
26
67
12
31
29
36
9
6
30
7
34
29
39
26
25
33
44
16
34
36
32
54
12
1
41
20
29
43
43
29
25
28
22
40
28
28
38
29
39
50
12
21
33
5
46
27
14
9
32
31
32
37
18
34
41
23
19
48
41
34
32
4
31
48
23
17
24
29
35
68
12
30
22
22
16
50
25
29
54
58
38
15
55
23
27
31
42
42
16
21
46
34
37
8
21
43
6
32
54
84
42
30
37
42
26
47
40
19
12
30
17
32
39
29
9
20
22
34
14
15
26
38
34
42
17
25
36
34
27
34
17
69
13
34
42
38
32
17
42
27
25
8
11
23
2
24
39
43
25
41
48
69
34
1
32
36
18
17
31
85
30
37
24
62
43
46
22
40
20
16
3
14
42
24
46
25
23
37
45
47
30
20
27
26
28
32
62
36
85
23
26
71
8
25
34
10
13
37
19
62
23
28
15
13
30
50
15
22
16
33
14
64
10
49
43
38
32
42
1
44
7
17
16
40
20
24
3
16
38
27
42
35
27
24
63
19
27
16
69
2
8
23
18
44
46
38
11
19
20
12
17
15
34
49
3
56
27
69
2
50
33
17
30
18
37
42
13
40
33
14
70
59
57
47
44
32
49
44
73
9
11
36
29
48
23
13
38
33
74
1
40
11
43
33
25
76
43
23
38
35
53
17
29
13
13
35
76
85
34
19
49
36
26
30
6
43
35
42
36
39
63
20
34
10
2
45
6
55
24
38
46
27
38
45
26
41
21
64
51
53
68
46
41
36
34
39
44
47
67
9
37
8
23
14
79
37
10
8
51
14
82
27
51
42
36
47
24
38
22
83
32
43
47
51
6
15
26
37
2
57
47
48
30
40
52
62
73
54
50
40
65
39
48
62
58
50
67
8
15
58
115
50
53
50
18
27
4
50
39
40
63
31
19
47
67
31
54
44
126
21
57
46
7
65
52
34
58
46
61
57
26
49
47
11
36
55
66
41
47
15
48
5
22
13
54
41
51
47
10
13
19
54
47
51
20
36
20
18
34
58
40
46
22
64
12
47
60
60
102
57
94
109
13
21
14
17
57
50
36
3
112
70
60
61
65
7
44
96
65
15
39
53
48
66
21
19
49
69
41
53
20
13
16
73
119
75
55
41
48
31
26
56
29
16
16
10
60
87
56
70
84
37
60
3
62
63
29
5
74
53
67
41
71
62
30
41
45
54
54
1
95
34
12
38
64
86
105
87
66
46
77
44
42
17
44
30
58
34
59
56
35
56
49
49
103
62
39
5
16
17
61
35
4
87
76
47
8
83
63
58
54
10
54
41
24
63
41
20
54
48
64
58
63
24
21
66
44
26
31
58
54
33
36
6
73
31
57
41
55
27
54
57
29
4
19
59
54
59
24
43
35
64
91
56
30
61
26
56
53
47
53
28
60
56
35
43
32
25
27
46
58
54
47
31
29
1
37
22
55
14
11
43
38
37
61
58
80
56
51
15
44
59
18
32
9
49
54
6
57
70
48
38
64
3
49
64
24
51
51
59
44
48
91
56
72
45
27
92
1
7
8
58
71
67
27
75
42
114
58
52
24
56
36
91
39
90
85
37
47
4
68
50
32
67
57
21
44
30
37
90
41
19
31
10
71
28
44
31
58
52
17
30
22
32
34
14
19
18
48
38
33
55
27
52
29
27
40
63
19
31
41
34
78
16
17
36
12
27
10
10
20
14
36
38
65
88
44
63
28
42
55
80
53
41
17
34
36
25
54
37
47
60
13
38
59
56
37
41
93
9
62
76
12
37
90
45
55
48
56
13
37
45
58
37
90
33
62
33
15
53
17
22
63
37
34
3
10
24
28
57
46
17
47
67
3
48
20
54
27
5
12
68
10
86
56
88
20
48
47
24
18
54
3
49
59
17
36
47
48
39
36
59
45
112
35
34
66
1
33
59
46
13
71
15
59
34
46
71
47
35
15
38
39
26
25
50
53
69
43
52
53
4
34
45
19
35
62
49
55
41
57
19
60
1
66
79
25
8
111
39
43
56
36
46
46
61
27
93
42
67
43
1
37
36
57
25
16
3
34
35
126
50
37
18
10
65
57
83
38
8
16
31
60
48
55
35
49
95
39
23
19
13
37
47
46
59
53
56
18
30
35
29
38
38
24
35
31
29
70
47
91
51
1
57
54
56
43
33
52
43
116
85
72
59
24
35
53
20
66
104
38
31
28
37
43
53
47
15
23
25
70
117
32
4
73
30
13
35
53
11
51
18
41
50
24
17
74
44
29
61
51
4
9
34
61
40
13
19
85
15
2
40
26
33
57
34
20
34
29
36
68
52
55
58
11
34
51
39
37
57
65
32
35
35
41
64
74
35
78
57
42
36
27
25
105
70
46
33
58
52
37
44
19
8
51
41
73
4
23
95
52
32
28
24
17
47
34
25
33
40
34
56
37
20
16
46
29
83
36
78
64
34
85
106
61
50
58
58
50
38
47
37
58
36
1
30
49
31
42
15
1
58
19
16
41
22
84
24
25
59
12
51
23
50
59
49
30
21
34
61
24
11
53
30
69
28
35
32
31
5
27
37
54
30
27
15
59
33
23
43
35
10
46
38
19
28
43
52
46
29
37
38
24
33
60
53
42
55
6
51
57
66
32
54
10
72
34
16
37
40
62
41
11
10
9
27
34
22
19
46
76
22
52
18
46
33
81
25
25
37
57
42
44
30
23
47
53
24
42
54
71
41
48
13
21
50
37
29
32
46
46
42
23
19
22
57
79
24
54
20
13
41
56
39
33
43
31
40
32
92
61
25
49
39
70
34
58
21
32
52
38
36
36
36
10
52
29
49
25
26
14
34
16
3
28
33
35
30
14
50
37
13
17
16
22
47
15
9
37
12
41
67
36
46
36
41
18
6
23
29
55
44
33
23
42
22
46
29
7
38
20
31
5
19
53
35
31
82
35
15
39
44
37
23
25
26
63
31
25
32
16
16
38
11
38
8
42
73
55
19
7
28
17
31
28
51
23
51
25
28
1
27
33
70
28
1
35
18
20
48
38
17
36
27
50
41
19
12
30
21
30
49
25
38
54
58
35
18
25
39
30
59
36
31
35
21
7
19
36
22
49
47
62
61
27
71
43
25
32
5
36
35
16
21
21
5
22
30
5
24
18
30
23
20
25
13
37
35
36
24
28
9
27
33
33
36
22
26
41
1
32
21
48
0
39
23
26
19
22
31
26
29
27
12
21
22
37
31
27
37
44
18
42
11
8
6
33
19
29
9
45
24
68
6
31
29
11
23
4
40
9
29
0
19
22
20
26
30
6
19
21
31
3
26
13
24
51
14
22
27
42
41
20
26
62
20
44
34
14
9
15
20
46
11
19
16
20
3
36
35
25
12
25
28
31
28
48
29
20
40
18
16
32
38
8
38
32
16
29
4
47
12
45
14
9
10
2
17
52
28
63
17
5
10
29
10
15
55
38
13
13
27
31
38
20
97
15
35
22
50
44
11
41
48
53
27
26
43
28
30
40
42
27
35
33
75
40
31
17
16
20
31
7
6
20
25
26
17
52
22
27
26
20
30
45
32
50
82
42
33
26
42
19
23
13
47
48
27
37
67
57
3
30
69
7
35
30
19
39
29
32
22
44
26
2
6
40
7
33
41
3
2
29
18
25
44
28
27
62
21
0
37
18
12
40
6
25
59
30
43
45
7
9
6
15
23
24
26
9
33
42
46
2
13
15
17
58
31
31
61
16
36
30
18
81
45
24
60
19
16
27
75
12
37
5
15
25
24
47
59
8
25
21
7
51
35
26
25
17
35
32
19
45
26
32
14
47
31
26
53
12
44
35
54
53
16
7
40
26
55
33
46
8
45
33
21
44
14
42
28
46
17
50
66
13
43
23
22
8
12
80
40
12
50
47
33
54
0
53
37
28
15
4
65
34
37
31
24
30
51
45
38
59
26
37
18
49
23
38
65
43
34
2
6
45
112
26
21
19
12
23
31
9
18
27
43
24
69
4
30
88
63
69
9
68
39
31
25
8
42
55
7
43
9
107
28
40
58
5
44
11
6
67
18
38
36
110
40
14
45
33
34
23
37
51
59
14
53
47
39
32
60
31
8
36
8
62
18
49
32
9
48
48
27
7
46
36
90
41
31
28
8
7
64
58
49
18
45
55
51
24
50
29
21
13
67
62
32
52
53
17
32
37
25
33
24
31
50
38
34
3
33
63
33
42
52
42
43
11
37
22
32
22
21
13
28
1
64
37
46
30
17
35
4
20
45
36
6
5
38
56
40
19
44
36
23
7
31
77
32
56
40
10
29
6
27
3
43
22
13
30
36
25
46
20
21
23
20
1
2
54
19
5
20
36
14
20
48
25
32
21
90
49
54
27
60
31
13
23
33
29
80
4
5
50
6
14
25
12
56
4
24
54
3
58
34
61
19
27
77
70
83
54
48
37
4
39
83
29
57
48
19
4
10
23
7
8
13
41
40
2
17
55
31
35
67
48
27
59
13
24
65
90
50
23
44
11
14
17
11
26
35
54
64
69
34
7
55
68
106
64
34
20
37
58
36
39
51
94
60
21
11
17
38
46
65
30
23
61
1
51
52
51
90
89
52
35
19
9
66
9
39
55
34
62
98
68
37
61
80
38
43
32
42
49
19
39
91
73
134
38
7
23
17
87
58
55
53
31
5
35
52
107
76
76
53
75
33
60
42
9
24
35
33
24
60
21
58
50
62
3
28
50
3
22
89
39
5
69
21
50
50
51
47
10
56
31
27
44
42
134
60
67
6
52
24
11
44
92
11
21
40
39
17
81
39
46
3
33
35
47
31
62
50
53
46
56
20
38
8
28
29
19
25
40
45
4
42
27
46
28
33
56
46
7
41
58
13
24
30
61
131
35
28
46
23
34
62
65
11
29
42
46
21
19
9
22
46
40
56
76
31
2
69
26
73
7
5
38
23
24
21
55
60
17
52
108
29
102
60
10
17
8
43
9
61
36
29
18
72
18
14
43
13
17
16
6
20
17
18
19
7
47
22
13
32
99
58
44
83
43
39
31
12
49
49
53
3
14
11
35
29
53
27
58
48
51
19
15
79
15
32
42
44
26
100
67
6
35
38
24
20
74
4
50
14
43
113
49
55
47
15
28
23
14
35
79
32
44
32
34
32
43
67
2
55
43
25
60
15
34
53
29
33
67
18
51
38
48
25
58
20
63
62
29
75
41
57
26
34
85
69
49
64
22
2
15
33
69
52
25
90
39
74
63
34
20
45
87
77
40
39
46
44
27
53
28
93
5
42
49
40
61
70
55
36
42
47
17
52
58
36
69
60
18
32
10
43
25
22
38
29
38
43
10
2
33
54
36
71
21
13
52
36
71
26
49
35
27
65
2
53
15
35
18
22
43
15
0
6
51
59
36
89
52
22
26
25
13
5
16
0
15
24
35
37
24
28
26
65
14
30
32
40
42
22
30
27
41
29
47
15
34
34
8
30
26
31
24
43
38
7
4
30
38
26
47
4
8
31
61
23
15
34
20
11
47
35
27
30
39
76
6
37
44
47
30
1
49
44
28
27
77
21
56
34
25
38
30
5
13
26
17
50
9
31
45
43
19
21
30
88
6
52
43
44
14
46
46
43
59
6
8
3
24
33
44
54
37
9
31
24
23
8
50
40
19
2
67
21
44
4
31
43
37
42
5
6
20
5
27
47
25
39
49
10
5
37
59
1
41
31
6
44
53
14
40
10
2
25
44
14
15
8
74
57
30
74
89
12
58
20
57
5
28
41
60
55
62
44
22
30
39
23
22
15
37
23
13
31
6
7
28
12
56
73
26
34
13
21
10
8
24
35
12
1
8
49
39
41
1
10
26
16
30
36
29
80
29
31
21
7
4
55
10
28
27
12
6
45
45
24
41
39
16
36
34
39
40
27
47
18
6
39
47
14
24
29
12
49
19
22
24
49
45
34
68
11
2
52
11
27
42
25
22
36
44
35
21
19
11
22
41
50
25
20
28
27
29
3
28
41
6
19
27
11
32
38
52
7
63
35
35
12
7
40
25
33
13
22
6
13
25
16
40
25
17
12
13
25
40
33
25
5
34
17
12
15
31
42
69
7
51
15
12
56
32
62
31
14
25
45
29
31
38
3
32
24
27
41
35
13
28
54
38
25
21
4
15
2
31
35
39
8
20
34
28
38
30
15
27
35
50
44
33
43
32
80
35
40
4
6
27
57
43
44
33
8
8
32
39
6
38
3
36
36
21
11
52
38
6
23
35
14
2
10
31
27
5
68
28
8
17
18
48
7
29
7
16
45
47
43
24
33
23
21
23
21
48
24
2
27
39
40
33
9
20
37
38
14
2
12
11
35
14
22
27
33
56
29
8
52
44
42
36
32
40
71
59
28
26
16
33
39
46
27
50
27
22
10
5
42
14
32
43
55
32
10
19
46
42
30
34
13
44
52
37
46
24
18
18
54
23
41
21
45
26
46
17
38
14
21
38
42
21
37
50
33
41
29
17
39
23
40
36
51
22
5
24
2
6
17
38
31
12
19
4
10
55
17
27
19
22
6
40
29
29
8
27
19
27
18
49
13
29
15
2
0
32
24
8
4
35
33
3
30
25
36
29
52
51
13
5
25
17
48
34
54
37
38
19
23
16
16
37
6
19
28
25
54
18
44
40
21
35
17
35
51
11
6
42
44
45
31
17
12
12
6
37
37
31
16
50
35
25
1
19
16
26
7
9
5
2
17
34
4
36
31
38
33
40
35
20
18
39
19
49
21
39
16
27
19
7
38
10
3
14
26
26
35
38
14
0
5
16
32
26
33
5
29
28
29
50
45
3
28
20
15
28
6
2
42
21
24
52
28
61
18
28
43
5
25
40
33
25
4
33
57
20
22
29
19
7
19
35
32
20
50
12
34
18
29
28
10
29
32
32
27
23
4
11
42
18
32
45
18
2
3
14
3
25
8
23
31
25
1
9
30
36
57
16
43
16
15
29
15
5
30
32
33
14
3
34
29
38
10
22
27
27
12
15
13
21
20
28
3
25
24
9
2
19
19
24
0
14
8
32
18
5
12
5
26
13
17
10
19
18
11
6
12
27
12
28
21
27
17
12
2
6
17
33
21
25
23
22
5
21
14
23
15
19
10
2
3
8
7
6
6
11
10
8
8
6
10
7
11
4
20
13
2
17
14
20
3
16
30
16
21
7
13
2
11
11
21
21
2
15
18
25
3
19
19
15
12
15
10
3
16
13
18
19
6
14
21
18
8
4
6
11
21
20
8
23
28
11
14
17
19
19
4
19
8
0
15
27
21
34
12
5
7
4
11
31
25
12
20
6
6
27
11
5
10
9
7
21
8
13
17
12
15
2
19
7
17
12
6
4
24
29
12
8
13
23
23
28
9
20
20
15
20
20
5
5
15
15
7
22
7
31
3
29
16
14
17
11
33
16
13
4
7
17
21
19
2
3
21
20
10
10
27
22
20
11
4
27
7
4
10
21
19
14
15
22
22
9
22
22
21
19
3
26
7
22
4
7
5
32
37
8
1
18
8
15
2
23
27
29
12
18
11
7
4
28
5
21
29
19
19
3
18
12
6
15
24
14
16
5
14
10
1
9
17
12
16
2
22
5
9
10
5
8
16
12
23
20
19
1
16
17
23
17
6
19
8
13
25
0
19
2
16
10
29
8
7
27
21
8
24
26
26
3
24
21
13
21
12
39
18
31
13
8
7
2
0
20
27
9
18
12
15
12
8
33
7
13
15
13
13
19
22
8
21
19
7
17
11
2
7
13
18
4
39
20
7
15
12
19
20
20
25
4
19
17
18
23
9
7
21
3
9
11
26
18
21
3
10
1
19
25
14
28
27
24
18
2
23
9
11
29
21
34
20
19
12
34
7
25
17
26
9
8
4
7
22
29
17
21
19
26
9
18
9
19
18
9
18
12
18
18
13
26
3
29
28
6
6
19
7
5
10
27
15
17
7
24
2
14
15
3
15
10
2
8
16
15
14
13
1
1
0
10
18
7
0
7
5
18
0
4
24
30
21
8
0
24
6
12
6
20
8
6
2
0
10
2
12
13
9
14
11
9
25
20
9
8
5
7
8
2
18
16
13
25
17
14
22
25
12
18
18
6
6
10
7
0
8
12
8
2
0
15
21
24
13
2
17
10
4
19
8
9
14
0
14
16
1
12
1
15
14
7
3
25
18
16
33
11
15
22
17
14
0
17
13
17
22
15
8
28
1
7
12
14
7
11
7
17
6
4
12
0
11
21
0
0
1
11
7
9
12
33
8
15
27
9
8
8
8
9
18
21
10
11
29
11
29
20
8
15
0
19
0
21
0
27
8
12
4
20
7
0
6
6
10
16
19
12
23
15
7
14
14
5
4
2
23
8
16
12
14
13
10
2
17
13
0
6
5
2
5
3
0
5
8
0
18
4
5
7
17
5
9
8
13
6
10
17
12
4
5
14
5
21
18
5
0
9
18
2
11
20
6
16
3
8
12
17
15
2
6
5
10
5
5
12
15
0
6
6
11
15
11
8
14
3
5
9
3
5
6
12
14
5
4
11
10
11
0
0
10
15
11
16
7
11
8
7
16
23
13
16
11
17
19
12
1
12
10
16
4
11
11
7
7
11
4
8
12
3
16
0
5
5
8
1
7
2
11
7
9
13
8
20
15
12
7
19
1
13
13
6
25
10
25
6
12
8
13
17
7
11
6
18
16
5
6
17
12
9
25
18
25
12
12
24
19
19
0
0
13
11
16
0
16
4
7
17
2
0
14
8
5
20
11
13
25
13
1
12
12
12
10
6
12
10
8
8
15
10
15
2
22
6
1
6
8
13
15
12
15
7
18
8
19
0
4
4
2
4
8
7
8
7
9
0
16
13
15
7
6
6
4
13
8
23
10
4
13
21
7
5
7
4
2
10
14
9
11
10
3
0
14
25
12
9
6
10
15
11
16
18
4
20
20
13
22
11
5
14
1
0
1
10
4
9
12
3
6
13
4
4
7
4
1
10
4
2
0
20
9
6
3
13
0
16
9
10
6
11
10
3
7
5
15
10
2
5
0
11
4
18
7
7
9
1
12
8
7
0
4
0
6
9
8
4
6
4
1
1
4
2
4
4
4
0
4
0
3
5
0
3
2
2
5
0
6
2
5
5
5
3
0
3
0
1
2
5
8
0
2
4
5
2
4
6
6
1
1
4
3
6
3
3
5
3
2
9
9
4
7
0
7
11
8
2
4
8
6
3
5
2
0
5
7
5
2
3
0
10
7
4
11
3
7
9
5
11
6
11
5
6
4
9
11
6
12
2
12
6
6
6
9
2
10
2
9
5
4
12
2
2
2
3
5
6
2
7
7
4
2
5
6
4
7
5
7
10
6
13
5
16
10
2
11
9
12
17
16
17
13
11
12
12
11
5
14
14
13
11
5
7
12
16
7
13
12
16
11
24
6
7
10
6
9
23
6
8
11
17
3
11
12
18
5
5
4
2
3
12
0
2
12
13
15
8
10
6
10
12
4
12
7
8
2
8
10
15
13
12
14
2
5
10
14
7
17
5
9
9
13
8
5
6
15
0
10
7
9
7
7
12
9
3
11
5
11
4
6
9
12
8
8
5
4
7
12
4
4
8
6
11
9
6
13
12
9
3
4
6
14
12
16
5
11
17
4
3
5
9
11
11
6
14
4
3
9
4
19
10
7
14
13
15
26
12
12
9
12
16
1
9
5
19
12
10
12
6
18
9
10
7
23
3
13
19
6
1
9
4
5
8
6
14
1
9
1
5
4
6
4
5
5
6
0
0
4
5
4
2
4
11
9
5
2
1
3
4
0
5
5
3
6
3
6
8
10
1
13
10
6
6
5
7
11
13
10
11
7
1
12
1
7
4
5
8
3
5
4
8
2
6
0
5
0
1
4
4
8
7
5
4
6
3
4
4
8
8
6
0
6
0
6
4
1
1
8
0
7
2
5
6
6
2
8
8
9
5
5
5
0
2
4
6
2
5
4
0
9
6
5
8
3
7
1
1
4
3
8
4
5
7
9
7
1
1
8
6
5
0
2
1
1
4
5
1
5
7
8
5
6
6
9
5
12
2
6
12
8
3
0
1
10
4
2
0
13
10
16
7
13
10
5
13
10
6
3
8
13
10
11
13
10
6
12
15
1
8
4
9
7
5
9
2
4
5
3
6
3
8
2
7
5
7
8
8
17
2
2
10
8
1
8
10
11
1
11
10
7
5
4
7
0
2
13
4
2
9
6
0
14
0
0
5
1
10
13
7
2
2
4
13
5
6
5
3
8
11
9
1
8
7
1
5
4
11
9
7
4
11
13
4
12
2
13
10
18
10
8
17
0
11
11
13
7
14
1
12
11
5
13
5
0
21
16
6
7
6
10
18
11
15
17
2
12
11
5
3
9
9
18
9
7
6
0
4
3
4
5
3
2
13
2
0
0
9
0
0
5
3
2
1
4
5
3
14
5
1
14
5
6
5
3
6
2
5
6
3
6
7
3
9
4
5
8
8
2
3
5
2
2
3
3
0
3
1
0
0
3
0
7
3
0
6
8
0
8
6
4
3
5
5
5
7
4
6
1
1
5
0
4
0
6
7
8
4
3
4
0
1
9
1
10
0
2
5
5
0
2
4
7
0
4
5
7
2
1
6
0
2
0
0
3
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
2
0
2
2
1
3
4
2
1
4
2
2
3
3
0
2
0
0
3
0
1
4
2
2
1
2
2
1
3
6
5
2
1
7
2
1
2
0
2
1
2
4
5
5
11
0
0
5
1
5
0
6
0
4
5
2
1
5
15
3
1
0
2
3
5
2
2
4
2
0
1
6
4
5
4
2
3
3
5
0
3
3
0
2
2
1
3
1
3
0
0
4
2
0
2
0
2
0
2
0
1
0
0
0
3
1
1
0
1
4
4
3
3
2
1
0
3
1
1
1
1
1
1
1
2
1
2
2
2
3
1
3
3
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
0
2
2
2
2
0
1
0
3
11
3
0
6
4
2
3
2
3
0
0
3
6
3
2
4
2
1
6
3
9
10
8
0
14
10
8
4
1
8
3
7
2
8
5
3
6
5
9
9
1
10
2
0
7
6
9
7
1
4
1
1
4
1
7
7
9
4
1
15
4
3
7
5
5
8
3
3
0
1
18
8
7
2
8
2
6
0
7
10
10
4
3
14
8
5
17
2
17
17
11
7
9
13
9
11
3
7
8
8
12
16
12
12
11
3
11
12
12
4
13
12
2
4
0
3
13
10
6
10
11
4
7
8
3
12
13
4
2
3
6
1
20
16
4
7
12
5
1
8
14
12
13
4
3
4
21
4
5
5
0
6
9
15
10
6
9
12
15
18
10
5
3
6
9
15
16
6
0
11
11
9
6
9
3
9
7
2
12
23
7
12
5
8
8
32
13
14
8
7
28
11
13
10
21
17
7
4
1
14
10
5
5
15
6
10
8
14
8
22
13
8
26
4
5
8
7
5
9
7
10
0
19
4
6
5
0
1
12
9
0
15
6
12
7
10
2
13
19
2
5
8
17
6
10
8
14
5
5
3
9
6
0
13
7
2
4
5
2
2
1
3
1
1
16
11
11
2
5
7
9
9
3
2
3
10
11
17
12
3
4
2
4
12
1
15
12
19
13
7
15
6
17
17
13
3
9
10
18
9
16
6
9
8
2
0
11
16
15
10
3
9
6
19
2
13
0
7
13
3
22
1
5
3
6
7
6
10
6
0
1
3
6
6
14
0
8
2
3
6
2
2
5
3
11
14
10
8
6
16
14
5
13
3
8
11
15
19
13
6
11
2
4
3
8
4
13
8
6
8
5
5
1
1
12
5
4
10
12
9
9
12
5
5
6
5
3
17
18
10
9
16
12
11
13
13
0
8
14
14
33
19
11
16
17
3
14
2
11
21
32
4
17
9
7
10
16
18
17
7
25
5
20
8
25
14
17
2
10
7
8
15
10
1
1
19
8
7
9
17
15
9
21
19
8
15
15
4
21
6
26
19
11
12
14
20
15
15
20
14
9
16
11
10
14
25
18
8
12
8
12
13
10
10
6
10
10
7
17
13
12
24
11
16
20
10
18
14
8
29
16
17
14
11
13
11
15
18
11
5
19
0
2
26
16
4
17
11
16
9
19
16
35
24
6
18
4
13
32
16
31
4
15
11
14
4
26
17
21
17
12
19
6
13
17
30
18
7
22
17
6
12
8
22
8
15
22
22
22
22
4
27
10
11
6
8
26
1
8
17
23
22
22
23
30
33
28
16
12
25
7
24
16
5
50
29
16
31
5
21
17
45
8
17
27
15
21
14
0
26
6
7
15
10
47
2
34
25
23
25
20
1
28
53
23
36
52
24
13
19
32
45
10
7
26
33
37
22
54
14
26
25
2
34
36
3
13
9
5
23
9
33
13
32
23
28
47
25
40
21
56
30
26
24
19
37
30
3
18
14
15
3
12
16
26
23
33
25
21
10
46
17
12
1
30
28
24
5
6
28
7
2
10
26
26
20
17
3
15
11
3
7
18
21
9
20
3
15
16
20
32
27
11
11
21
22
4
10
22
16
12
29
12
4
11
19
6
18
9
10
16
28
12
11
5
20
8
17
21
32
26
17
7
4
13
29
18
27
6
15
8
17
12
10
27
20
19
14
17
21
1
9
14
21
11
26
16
24
21
11
15
5
25
25
22
9
10
14
20
17
24
12
6
30
2
17
17
20
10
2
14
59
7
21
12
9
27
18
23
18
41
5
15
18
3
19
39
18
27
37
27
24
15
21
25
16
28
33
34
37
40
14
26
25
29
30
24
30
13
26
26
29
11
6
18
16
16
16
25
11
23
5
3
15
13
10
14
37
20
7
18
23
8
66
10
16
26
29
4
31
30
15
14
17
37
24
17
42
51
32
7
6
9
15
43
8
29
39
18
11
24
32
16
22
23
22
29
25
1
38
14
39
2
24
30
10
34
27
35
21
36
27
6
21
19
10
9
32
13
2
3
17
16
21
30
22
4
14
13
9
11
40
28
18
19
19
22
15
30
28
30
56
26
8
23
3
12
17
28
31
16
40
28
29
18
13
26
16
25
12
45
27
21
14
20
9
13
30
27
12
12
10
16
18
13
41
7
10
13
27
29
32
23
11
32
10
22
30
42
12
22
20
48
22
31
12
37
42
29
30
5
7
24
26
13
26
41
12
29
22
40
24
44
14
27
7
18
17
24
27
25
32
16
14
42
34
15
48
17
58
20
27
49
29
36
15
30
40
28
13
5
15
25
37
3
28
12
44
18
17
36
15
26
14
12
12
30
24
23
20
42
49
33
37
14
25
29
12
3
46
28
29
11
63
45
37
22
12
39
15
13
15
11
37
27
11
11
12
8
14
21
15
21
48
29
26
22
21
33
14
20
20
17
31
23
10
7
10
17
33
23
29
11
38
23
26
7
18
39
36
5
4
30
42
31
10
39
33
18
19
29
6
13
20
13
35
35
11
29
14
4
16
5
1
15
21
33
13
31
6
29
10
2
10
16
7
45
40
12
17
5
41
18
5
15
33
30
21
21
19
9
4
24
21
1
21
24
22
4
20
3
22
20
15
16
17
18
5
18
20
35
19
17
13
13
6
23
8
3
30
17
8
17
38
20
12
28
11
22
6
2
12
26
20
19
21
40
15
12
19
7
22
20
25
10
17
14
12
6
8
3
11
7
10
29
11
36
28
9
28
4
2
14
8
16
15
26
8
27
21
8
3
17
26
0
35
7
27
25
28
38
23
29
7
30
25
19
27
7
6
8
21
25
7
21
11
6
32
5
16
2
26
6
38
18
7
12
23
25
12
28
11
18
8
47
2
12
8
19
31
21
2
30
45
7
18
22
35
10
43
21
29
34
31
11
15
24
12
37
13
6
11
17
31
9
34
4
53
27
8
6
25
44
35
1
31
4
38
31
7
16
41
9
41
17
7
16
27
33
8
28
17
14
15
27
8
12
9
19
9
32
3
10
25
16
23
5
23
27
7
21
34
30
51
9
5
30
26
22
23
42
13
33
27
35
33
36
34
12
27
11
46
14
51
13
29
52
29
11
18
22
36
13
17
17
11
40
32
30
15
27
26
10
9
25
3
41
37
24
45
14
29
7
34
9
30
26
30
37
22
7
10
26
49
65
20
33
18
6
20
34
10
27
29
6
29
35
65
30
25
32
15
26
20
7
21
30
44
12
29
31
30
25
13
6
15
10
35
20
8
30
12
19
11
6
22
24
10
23
13
27
15
31
30
25
42
14
13
41
31
3
20
14
33
32
15
33
33
14
16
18
18
29
25
19
16
44
36
43
43
32
12
31
16
1
29
39
11
10
35
43
56
13
51
14
31
10
13
11
32
17
4
14
31
18
25
16
32
21
9
14
51
51
15
27
30
10
14
43
20
36
3
12
7
7
24
3
34
18
12
54
32
19
19
13
5
31
47
30
11
1
31
13
23
42
39
34
8
26
30
15
26
29
25
17
27
25
2
30
34
4
6
14
4
7
27
24
41
42
16
28
3
8
31
21
8
35
14
31
33
40
48
7
36
38
32
16
35
28
14
13
27
32
33
6
29
9
39
6
8
30
27
25
38
5
13
21
25
19
28
2
25
7
13
19
16
2
22
31
20
22
19
4
40
30
11
19
36
3
34
4
27
7
43
11
3
22
11
24
17
32
37
32
10
9
10
47
24
42
9
7
6
6
53
14
3
22
28
30
7
16
10
53
50
7
35
34
20
22
4
19
28
19
5
1
16
27
14
33
31
6
5
26
24
27
16
24
55
2
1
12
13
3
19
18
25
8
6
3
26
5
3
7
11
50
56
34
6
31
20
14
7
14
13
2
13
6
3
40
31
2
45
17
30
2
39
5
13
45
16
19
13
12
51
5
26
48
6
28
23
36
9
33
29
15
21
47
29
9
14
20
26
47
23
42
22
11
19
26
4
14
28
19
5
36
20
12
30
4
10
6
22
36
40
20
45
10
24
51
30
8
41
10
25
29
25
63
29
10
16
32
69
22
3
39
23
38
30
7
6
30
33
12
24
12
18
28
19
7
20
18
18
23
5
15
27
24
25
28
15
16
23
16
14
27
4
16
20
1
22
6
24
6
16
11
2
9
25
41
3
17
27
8
5
19
5
15
17
26
28
13
1
2
7
17
24
12
6
3
2
22
26
17
7
6
15
25
18
11
39
17
27
15
29
4
22
15
4
5
10
8
30
22
18
25
28
22
12
34
30
23
25
14
19
7
9
13
19
33
6
3
5
17
21
3
26
8
14
15
7
3
13
11
13
6
16
4
17
18
17
12
19
4
8
5
26
2
26
30
5
20
11
20
11
26
1
17
18
17
14
11
13
9
8
22
17
6
14
8
16
4
23
22
3
16
7
5
7
9
13
15
3
29
5
19
6
0
21
5
20
6
12
15
19
21
8
20
13
10
10
15
26
13
18
16
20
7
5
13
8
10
23
3
10
2
6
4
17
13
5
5
15
3
10
4
8
17
20
13
5
13
15
11
23
7
5
9
20
14
11
18
24
5
7
13
9
20
6
19
37
15
9
14
8
6
11
7
11
17
9
6
21
5
27
12
6
14
6
14
16
35
7
5
26
8
20
22
5
22
8
24
4
5
6
18
22
2
34
3
29
2
9
4
10
2
15
8
11
9
29
14
17
5
18
3
4
9
3
0
24
19
15
4
11
28
20
14
3
5
4
7
11
16
2
9
11
11
18
9
0
7
3
6
13
23
7
5
12
5
9
21
7
21
8
5
4
12
16
9
7
11
1
11
21
1
21
9
12
21
4
7
6
8
16
4
9
19
11
16
18
12
9
5
9
9
4
10
12
4
9
11
9
9
10
4
4
5
5
0
10
2
6
5
6
0
7
2
5
1
1
2
1
0
6
0
9
8
2
6
1
4
1
5
3
7
5
4
4
5
9
10
9
6
5
6
5
10
5
10
5
0
3
1
9
6
9
6
0
6
6
8
9
2
4
7
7
3
11
13
6
3
7
9
2
10
5
3
9
9
4
1
5
9
2
3
8
14
13
4
7
8
6
9
3
2
11
8
3
15
9
2
1
9
7
3
5
4
2
9
6
7
4
7
2
6
10
2
0
0
5
5
3
0
2
5
4
4
7
8
8
5
8
9
3
8
10
3
10
10
3
8
7
7
3
14
8
9
6
2
7
5
4
7
2
8
12
8
13
0
3
19
0
14
20
14
3
1
1
11
16
10
12
1
11
12
13
2
8
7
4
9
12
6
1
8
3
13
15
4
4
22
16
7
3
16
6
11
11
0
18
8
15
4
1
5
25
22
26
0
5
6
8
6
19
12
3
7
2
18
14
0
15
5
8
10
9
7
17
10
11
22
9
14
2
21
21
6
36
14
16
7
13
17
5
37
12
15
22
19
23
7
6
33
1
17
9
11
3
11
13
13
4
6
9
11
21
20
16
20
2
2
19
16
19
26
33
20
7
35
23
37
19
18
7
18
16
4
14
9
25
28
9
13
2
12
11
12
15
19
23
17
0
2
10
3
18
18
9
23
19
13
12
29
3
13
20
11
1
20
15
12
13
5
12
21
18
14
0
26
4
6
20
25
0
10
29
11
13
13
25
35
0
4
26
35
13
15
8
28
18
9
22
6
11
17
4
32
36
17
25
39
16
7
17
25
3
23
18
17
10
24
13
6
17
14
9
3
2
13
30
11
19
23
22
26
2
0
1
22
49
3
13
10
6
8
32
4
36
21
19
28
18
10
8
28
14
2
14
9
20
9
15
3
7
27
11
14
18
27
21
18
23
21
14
3
15
36
11
24
19
12
0
24
12
13
0
1
10
16
13
1
28
4
16
20
33
29
18
15
1
35
11
25
16
21
10
7
4
16
28
16
5
3
11
26
8
4
25
13
25
17
14
24
19
2
1
6
34
20
12
22
20
27
19
24
7
16
7
13
22
12
34
2
17
18
19
10
18
23
6
23
38
2
10
18
14
21
21
5
28
7
2
19
3
27
10
12
25
30
24
42
9
13
25
4
32
2
28
11
20
21
31
7
29
6
6
11
15
33
39
20
30
28
24
30
2
15
24
22
25
20
1
21
13
16
24
10
32
26
48
26
12
31
35
20
7
2
52
6
32
59
61
39
42
21
9
7
2
45
31
7
34
31
12
22
38
29
1
25
29
7
32
31
18
2
24
3
13
34
36
26
22
42
40
3
29
18
50
21
29
23
12
29
23
11
23
20
30
10
47
27
13
15
26
9
80
43
33
17
33
3
16
10
36
34
51
48
10
23
1
44
33
48
25
9
39
4
78
24
23
5
31
37
2
14
21
24
34
22
15
19
39
14
26
50
5
34
52
39
35
2
5
25
28
55
36
32
11
24
19
24
23
21
41
28
22
0
7
35
23
26
20
34
34
2
49
23
17
58
17
22
19
32
5
29
13
11
2
5
30
31
28
38
5
21
1
2
28
26
2
34
20
2
28
22
23
24
15
12
39
28
36
8
9
6
30
31
47
3
28
63
70
28
3
22
3
26
3
30
36
37
26
15
13
26
38
12
20
15
42
2
28
9
11
10
14
16
4
11
30
48
39
33
36
35
51
9
20
45
13
32
35
6
36
14
7
20
32
32
42
29
42
25
35
43
21
8
0
7
39
32
37
45
30
17
2
5
34
1
37
19
22
19
44
44
3
16
39
36
13
23
18
2
23
8
36
36
1
23
27
18
53
16
62
13
32
22
22
19
41
59
18
2
18
15
18
2
2
18
21
12
5
27
27
10
2
23
22
8
25
19
21
31
15
21
36
27
26
55
19
23
2
24
0
12
10
4
6
13
2
9
17
11
38
2
0
30
7
10
19
28
32
28
0
28
0
22
31
4
6
18
49
19
11
4
30
32
46
33
67
17
28
35
15
14
26
19
5
11
29
32
34
7
16
33
10
43
68
69
22
20
36
33
33
14
7
23
11
21
20
48
17
33
6
22
7
14
35
33
40
31
28
24
16
36
6
41
37
30
23
35
8
27
9
10
5
20
23
7
15
21
47
14
42
7
24
40
51
4
18
14
27
50
18
39
8
25
39
43
11
45
0
3
40
17
10
20
8
14
6
2
25
5
14
43
80
21
0
26
34
23
69
18
19
5
29
64
15
11
30
41
2
23
7
0
29
8
21
59
11
72
0
14
53
0
22
7
40
22
17
69
6
16
13
61
24
21
59
31
41
14
32
11
34
31
5
34
33
42
5
18
59
1
39
55
17
48
15
21
0
33
25
18
41
13
35
52
16
46
39
42
45
17
50
43
16
32
67
0
52
37
3
42
29
48
26
40
32
19
57
22
70
9
18
23
36
46
41
41
15
0
29
6
4
57
32
40
29
55
32
87
35
35
22
51
56
63
46
26
47
84
20
35
31
39
9
34
6
25
33
42
47
44
41
48
33
56
30
14
9
58
53
9
77
41
27
63
28
11
5
54
48
27
41
65
4
16
17
28
24
14
10
13
4
11
9
35
52
11
10
10
0
35
32
39
38
10
18
43
23
47
69
45
69
16
34
34
25
7
51
37
3
21
49
9
73
62
41
13
43
36
54
70
40
13
6
34
29
98
9
40
28
37
25
37
17
41
56
33
25
37
18
64
46
2
33
16
3
43
34
38
23
51
12
41
63
39
33
66
47
2
29
19
12
1
29
37
1
22
24
41
36
14
58
60
59
35
30
74
21
13
28
44
40
40
0
67
23
76
90
17
41
23
38
36
55
16
44
23
35
31
14
6
2
39
36
45
49
27
25
2
8
38
12
37
17
53
22
23
29
20
47
17
24
23
21
12
37
31
52
10
40
49
15
25
19
22
56
33
28
59
43
44
37
15
34
11
42
16
34
41
29
18
20
23
7
18
5
48
22
28
10
25
58
23
47
11
65
8
10
23
30
10
7
12
48
30
13
23
1
49
44
38
23
40
31
61
3
28
27
19
50
9
13
36
16
10
10
6
28
5
8
35
17
49
19
40
56
10
14
38
32
10
18
54
22
57
33
44
35
44
9
17
27
10
43
47
2
31
25
24
31
17
11
23
2
20
24
54
35
32
39
24
11
0
1
18
47
13
2
40
2
18
0
29
5
40
1
21
27
22
2
45
13
41
1
30
12
76
28
43
47
44
14
44
23
10
6
33
28
53
36
31
48
46
32
17
30
35
87
17
67
26
27
4
20
19
32
16
31
49
4
13
19
64
17
4
45
36
47
41
46
9
24
56
2
39
26
23
40
27
60
55
38
40
14
11
12
41
33
30
52
54
7
40
9
28
29
3
33
22
41
36
18
11
54
18
11
10
44
4
5
26
15
31
13
34
5
11
27
17
37
34
5
32
43
62
42
31
46
29
35
27
11
31
3
44
14
27
7
4
32
46
37
83
34
12
33
8
44
31
72
19
25
91
15
51
35
26
25
8
6
36
35
30
12
49
14
24
18
27
30
42
42
45
50
30
8
11
47
28
10
16
27
15
20
42
38
34
23
10
9
41
14
21
43
33
5
16
40
33
31
28
25
16
45
31
36
48
56
7
30
49
9
38
25
44
42
15
82
44
17
36
27
21
11
10
21
54
61
97
19
14
6
46
16
9
81
4
23
8
27
67
66
21
49
33
18
11
15
23
28
8
40
8
31
38
43
21
43
59
78
59
35
36
39
61
13
46
15
28
24
53
6
66
3
35
23
3
17
31
56
54
4
32
71
39
50
31
26
18
17
67
28
46
47
44
3
104
18
5
52
68
20
73
27
11
36
79
57
39
43
58
57
30
50
37
49
23
42
24
20
78
52
34
28
41
49
28
55
49
41
15
46
33
19
22
36
15
19
102
87
39
11
19
27
17
54
7
8
44
32
75
21
3
36
33
15
4
37
7
69
23
59
31
54
31
35
45
56
29
75
41
6
49
41
38
31
31
14
46
34
35
28
42
22
38
2
63
35
48
37
44
30
69
14
54
67
30
18
34
61
55
70
66
18
34
26
54
11
33
17
22
19
48
38
43
80
37
55
56
78
26
29
26
18
59
64
24
22
71
14
46
33
96
15
38
52
14
69
22
25
40
12
40
51
52
75
30
3
31
50
67
30
37
35
29
6
58
49
41
28
27
3
52
57
79
49
34
12
8
32
5
74
34
41
2
36
81
14
43
34
49
54
132
14
47
5
47
5
21
29
37
7
35
21
50
54
7
60
56
25
17
88
14
31
42
56
23
11
52
65
58
72
19
33
60
98
62
31
9
26
6
83
36
80
50
46
25
10
82
9
17
46
134
58
77
37
13
29
66
41
15
35
26
44
59
88
24
54
29
43
61
55
50
15
124
46
52
42
29
48
66
39
55
50
22
18
74
74
17
41
45
62
56
38
94
45
59
79
53
68
12
16
60
48
12
12
57
17
41
49
23
61
35
4
55
26
50
24
3
24
7
80
15
89
80
46
42
39
17
52
62
2
37
81
51
40
26
39
57
52
32
40
53
16
55
139
55
52
27
55
57
47
46
14
2
51
32
22
8
4
78
16
28
32
33
42
23
60
31
59
51
31
56
22
41
119
11
125
16
54
23
64
16
47
24
44
54
60
76
54
35
10
15
19
39
30
71
89
62
16
39
51
76
110
94
57
26
34
31
52
24
44
21
52
19
6
13
53
55
61
35
90
83
80
26
28
22
44
84
33
33
18
22
48
29
62
48
42
63
85
71
18
58
49
20
81
41
31
10
42
34
59
64
77
23
22
29
72
44
76
52
70
12
13
57
17
72
44
80
28
63
18
23
27
44
45
21
30
51
61
3
14
2
32
44
38
57
21
23
48
13
30
30
19
14
96
25
39
60
26
68
64
69
61
31
23
24
15
33
59
19
29
18
36
45
49
98
66
15
25
36
56
51
9
15
67
43
18
37
88
9
47
77
38
106
19
21
74
27
7
20
54
41
30
97
12
56
35
100
65
25
60
32
3
55
8
73
35
46
3
66
77
79
43
100
74
14
13
45
50
22
114
76
71
83
27
67
60
13
43
47
76
7
74
8
80
62
158
140
42
68
36
69
62
76
36
37
29
31
29
19
31
76
58
63
93
15
58
41
58
34
53
49
34
18
45
58
42
54
40
35
60
11
22
122
97
28
26
5
82
3
88
9
62
13
77
11
21
24
30
28
26
51
42
48
20
37
27
92
20
49
55
25
25
68
21
26
40
22
30
74
79
29
23
29
109
97
35
38
75
51
14
49
59
53
115
67
25
35
86
38
42
82
6
29
36
66
29
121
46
24
38
6
35
43
21
35
39
32
49
42
87
69
22
7
49
5
70
53
35
33
86
64
6
28
72
27
75
53
36
65
62
100
17
11
111
96
41
26
83
45
55
104
26
91
45
7
74
101
16
13
50
25
91
26
6
82
21
44
52
13
59
35
50
124
11
20
106
17
91
62
33
24
37
10
28
47
83
23
72
27
69
18
96
55
32
93
27
10
38
12
87
65
50
42
41
32
70
130
50
1
28
70
64
35
134
92
75
44
15
35
60
33
25
23
11
13
14
38
51
50
34
99
65
36
26
19
50
23
32
44
37
86
24
62
92
66
49
42
60
58
83
43
46
49
9
48
12
21
27
44
5
57
36
33
47
35
35
9
47
33
31
51
7
51
10
76
19
55
46
28
52
4
35
25
60
13
37
66
41
18
21
53
32
52
29
27
36
82
67
80
47
19
47
2
43
51
46
53
18
57
36
50
90
8
48
26
51
4
26
4
20
43
65
62
46
46
27
28
50
18
69
17
46
53
44
37
40
65
62
23
22
85
48
16
83
31
18
25
46
53
21
69
25
39
66
8
45
2
52
42
40
47
50
40
6
64
99
47
40
29
27
16
53
32
10
53
95
59
1
15
69
39
24
33
47
33
33
68
23
66
19
57
61
74
30
15
91
34
44
9
46
58
18
15
54
79
42
46
28
50
63
19
21
10
32
20
69
60
20
46
46
100
52
31
5
76
47
62
0
3
22
21
58
49
31
23
19
41
72
52
21
41
36
26
30
12
34
26
4
2
49
56
31
15
36
32
0
41
6
31
35
35
61
37
29
14
20
47
76
74
25
18
24
33
23
10
35
18
28
45
33
5
43
42
46
34
11
3
43
20
85
48
20
15
47
53
52
3
23
9
28
17
41
70
30
66
35
27
42
15
26
44
43
11
3
27
34
47
15
16
58
16
46
12
19
27
24
61
64
50
41
9
23
13
12
16
48
37
23
2
46
39
10
59
21
33
41
45
47
79
23
37
41
20
54
26
40
44
38
64
60
51
46
43
33
40
7
50
84
48
53
39
15
53
19
10
62
89
58
89
13
5
48
65
53
58
70
39
37
63
4
26
51
52
53
41
14
28
72
83
9
37
26
57
30
44
32
73
33
50
25
46
51
53
11
40
25
55
20
3
3
29
63
96
46
32
37
9
11
87
35
45
10
36
20
34
8
27
21
50
60
81
70
32
87
33
20
69
25
33
35
58
6
30
26
29
74
54
13
50
41
19
42
44
37
3
25
50
95
33
11
23
62
45
14
43
88
40
50
1
25
16
47
33
35
57
43
46
40
28
6
52
8
47
32
6
67
54
41
38
43
5
48
41
55
22
22
32
43
7
43
21
36
21
18
4
28
12
31
14
79
18
39
12
60
20
20
70
12
40
14
27
47
39
38
40
49
57
82
15
48
23
15
36
31
41
64
34
29
4
40
58
45
27
20
39
31
59
2
23
18
35
33
33
33
1
56
20
27
10
15
64
48
0
33
40
45
37
36
23
17
4
35
73
50
6
38
28
40
24
55
19
28
36
18
37
36
23
41
68
36
41
14
38
20
46
22
4
16
30
48
40
43
58
32
23
10
38
15
67
30
36
32
20
15
2
39
64
5
23
8
39
76
1
11
9
52
55
40
89
19
25
42
18
14
2
40
30
41
60
38
10
13
54
34
24
6
35
33
14
41
40
1
51
0
38
50
40
28
36
19
17
14
19
23
46
25
45
49
16
65
71
50
4
30
31
58
29
34
28
44
34
54
5
24
12
3
32
51
58
12
33
49
31
6
30
7
13
23
49
11
3
37
33
14
2
12
15
24
45
16
37
9
17
64
52
45
64
65
45
35
37
80
23
37
46
82
72
42
42
35
12
52
62
33
62
10
52
56
46
10
65
47
24
30
11
21
4
14
38
20
45
8
35
12
27
23
13
61
34
39
43
35
35
19
47
45
55
44
34
51
45
24
37
18
25
36
6
34
17
32
34
10
46
37
31
16
22
23
74
13
35
23
5
26
12
30
37
29
30
48
16
43
20
36
7
59
14
24
69
25
14
24
38
41
46
6
6
17
53
42
52
14
42
50
19
86
30
33
7
25
27
52
34
14
34
26
43
26
37
12
33
25
24
30
26
0
80
31
16
28
47
9
25
28
31
85
28
78
45
3
5
17
45
8
49
26
75
22
83
45
46
108
44
3
5
8
23
60
4
11
44
31
35
9
74
16
35
23
47
69
48
42
26
32
19
104
51
16
4
52
6
38
34
12
31
36
21
23
57
30
65
86
29
42
22
38
38
70
45
57
37
29
51
90
40
29
29
33
35
80
10
11
34
34
5
38
58
43
27
6
5
35
11
21
78
35
15
38
23
21
11
51
46
26
43
65
28
21
41
23
52
16
12
46
4
25
32
27
22
51
41
12
62
22
36
34
32
46
32
35
45
35
10
18
86
102
9
38
14
30
33
32
76
40
43
94
34
43
71
16
32
34
21
50
51
8
57
32
96
50
11
4
14
3
36
26
35
15
12
1
30
85
48
25
49
86
43
47
24
22
36
32
19
38
40
45
21
54
22
18
13
15
26
41
11
0
37
37
7
23
43
17
46
44
36
61
58
39
56
55
36
24
67
52
46
33
28
35
37
50
31
14
60
21
44
15
25
9
26
77
44
8
50
87
6
27
68
36
14
56
20
47
52
33
37
29
20
29
3
8
58
36
43
50
26
59
9
27
13
22
10
42
50
44
24
23
43
29
38
17
44
69
13
25
4
15
33
35
38
44
27
36
4
57
17
41
18
62
48
37
17
28
19
42
9
22
33
32
8
3
43
36
23
27
27
42
59
78
8
2
95
16
40
60
37
20
29
75
45
53
22
33
66
48
26
41
34
45
32
9
27
30
23
28
9
41
35
21
5
21
21
39
62
25
78
47
48
12
7
42
30
30
18
51
25
41
13
32
58
73
48
61
38
26
79
57
26
6
6
38
28
29
28
26
26
38
38
103
35
40
35
16
35
23
21
71
33
28
44
25
63
91
48
36
20
29
35
20
31
23
77
4
39
87
59
21
2
29
34
22
38
18
19
43
49
67
68
28
15
55
52
51
28
29
27
54
58
54
39
43
72
49
42
60
44
53
49
40
60
5
69
29
8
6
29
48
75
3
90
51
17
112
78
25
43
25
49
51
33
47
44
108
40
13
17
49
27
39
31
5
27
71
40
21
13
47
51
24
54
5
20
9
35
34
54
7
35
15
34
28
17
4
2
37
53
27
35
40
34
47
30
35
16
14
36
46
24
38
27
77
54
29
24
5
64
46
33
39
29
26
53
45
73
59
13
5
11
48
23
34
54
16
37
51
10
14
34
68
28
35
61
13
26
47
37
4
33
45
45
17
35
28
106
29
44
52
26
42
36
38
32
29
29
37
45
16
110
61
37
52
48
37
67
41
77
20
58
61
14
26
15
61
41
29
73
38
54
81
58
30
44
19
107
28
79
9
3
17
15
29
17
53
110
49
62
36
37
49
16
42
55
34
41
39
26
40
77
37
90
38
56
28
18
20
57
13
34
20
4
37
44
43
0
52
75
42
48
48
13
19
39
36
12
47
72
25
53
40
53
25
50
30
69
85
21
55
29
47
27
66
30
54
9
47
69
100
44
8
38
61
42
28
25
28
54
30
60
57
1
10
6
62
33
46
56
65
84
58
60
36
33
36
8
53
13
45
45
39
15
46
51
4
11
73
59
11
20
21
26
32
27
55
25
71
14
35
46
30
71
78
5
26
85
28
16
62
46
37
32
11
30
50
20
7
24
17
85
45
38
25
35
36
61
17
22
26
34
105
48
19
39
32
33
14
24
11
38
22
33
35
18
5
87
54
48
16
60
48
56
22
25
21
42
43
34
41
4
39
57
60
30
44
39
11
13
23
60
21
24
10
13
29
48
45
31
86
31
25
35
39
42
85
23
67
35
29
25
23
33
13
44
52
33
44
37
27
28
77
24
13
41
83
50
49
43
6
42
58
29
18
21
46
20
26
48
6
4
48
64
40
29
1
47
22
27
43
31
30
50
17
13
26
27
37
46
33
16
28
37
29
62
18
41
26
18
22
49
17
55
28
52
15
14
52
37
32
35
35
29
32
17
36
28
17
38
34
46
35
11
15
39
42
78
30
28
53
16
25
19
33
13
21
36
40
37
33
42
54
41
44
42
34
64
7
0
9
17
13
20
49
40
8
21
36
23
27
1
34
8
0
25
6
17
20
29
71
44
13
78
38
54
25
23
35
21
24
0
37
2
34
20
36
29
23
33
35
27
31
30
38
16
0
61
27
35
45
19
72
9
28
41
61
106
29
59
56
57
28
34
28
28
79
3
17
54
28
55
15
33
43
20
47
47
24
16
25
39
56
20
17
36
10
6
14
14
44
35
48
71
47
40
72
52
26
50
1
73
31
38
15
28
38
24
11
6
66
78
50
51
62
1
41
21
21
19
24
53
13
38
49
28
37
40
14
41
26
63
35
49
19
32
26
10
17
4
78
27
13
31
16
32
25
47
41
46
20
37
44
25
72
43
2
20
22
30
42
56
12
48
33
41
74
31
83
14
24
38
7
37
101
47
28
42
39
18
13
33
59
33
40
14
78
54
42
60
18
96
21
35
60
0
43
11
22
37
4
20
27
3
35
11
43
24
41
48
25
31
72
33
34
12
16
34
92
22
21
16
24
33
63
33
40
48
45
38
36
51
49
21
5
37
9
1
31
26
37
36
6
43
38
44
32
29
38
12
9
50
41
38
28
32
92
40
25
15
47
72
41
30
89
10
44
5
49
23
13
24
33
46
78
37
70
25
38
29
64
14
77
45
38
22
39
21
76
40
5
18
7
57
45
45
1
2
25
17
18
29
11
8
49
29
87
29
10
43
19
55
46
22
19
43
4
8
34
30
37
37
28
18
31
5
39
25
83
53
35
92
46
78
35
11
43
37
36
26
91
12
46
48
7
28
34
55
25
48
37
39
73
23
29
29
20
11
34
37
38
102
50
39
4
41
36
12
57
15
68
27
47
104
49
16
62
37
46
33
50
48
58
92
26
35
28
28
4
63
90
116
31
49
37
89
29
100
17
28
26
37
31
29
35
4
15
28
42
32
12
100
6
35
32
81
44
80
55
37
8
35
52
38
9
13
43
25
49
10
32
34
34
32
19
41
30
3
30
44
34
50
44
32
43
31
44
86
32
47
44
47
40
92
29
70
49
48
43
63
46
24
26
39
39
10
8
12
23
46
38
40
25
39
24
28
63
52
77
22
43
48
27
29
27
36
37
6
63
67
33
11
22
21
71
27
48
6
22
1
54
52
63
53
2
92
40
38
62
34
43
59
13
42
33
39
44
22
19
31
25
49
23
29
37
53
59
16
26
7
36
24
65
42
8
36
12
87
15
60
48
18
6
27
59
34
31
22
11
23
26
20
27
16
54
50
19
91
56
2
33
50
21
33
3
46
14
15
28
4
35
66
55
43
52
61
27
45
58
23
46
5
11
25
48
78
36
50
22
34
15
84
21
57
21
50
37
16
65
28
28
29
3
44
64
44
29
70
3
23
39
6
43
3
17
55
40
11
73
41
38
23
41
32
51
50
47
9
7
28
37
13
81
7
43
17
73
50
35
16
32
48
41
28
25
17
16
32
49
72
19
33
93
8
3
46
29
18
38
36
22
54
43
45
45
26
33
53
14
24
55
44
14
26
47
75
21
55
40
26
48
34
54
72
45
36
9
42
42
32
31
40
11
21
57
47
32
46
7
60
19
47
54
66
44
19
7
39
49
19
52
65
18
21
32
65
10
38
12
55
29
56
30
34
28
45
66
89
93
68
1
10
51
53
24
10
25
123
55
36
67
67
33
42
54
57
41
30
9
26
21
72
37
52
40
53
60
51
43
43
25
52
21
85
27
105
19
58
93
28
83
25
108
8
78
20
41
30
46
114
19
4
103
49
42
68
27
63
53
94
36
13
33
81
91
26
23
80
83
6
78
17
85
38
9
80
38
33
50
25
29
36
55
11
49
56
5
22
27
34
71
108
106
34
52
42
29
28
29
26
7
31
15
85
19
1
36
34
28
39
47
37
52
27
56
48
65
57
60
59
47
70
44
41
58
72
23
103
44
62
63
67
58
48
62
19
26
96
12
35
78
41
11
35
6
19
60
91
91
38
33
51
69
24
101
88
136
96
40
65
31
50
23
70
69
63
40
78
70
23
5
71
25
15
16
29
28
20
16
52
32
97
36
22
61
35
5
92
60
54
63
49
52
52
140
72
21
54
3
37
21
68
36
99
157
58
54
48
63
34
67
2
63
61
104
63
19
44
64
6
8
86
40
60
44
35
55
69
28
100
103
94
111
47
29
68
25
54
17
24
10
17
30
15
84
49
40
53
22
96
76
55
73
74
45
49
26
34
92
38
56
79
53
30
59
61
66
59
61
66
64
64
38
51
55
49
51
22
43
82
83
77
27
92
54
13
31
37
25
82
59
97
84
52
55
44
53
47
58
88
60
65
47
95
27
46
37
0
89
55
56
31
59
46
15
95
39
52
42
16
39
89
63
47
64
23
51
72
97
74
75
102
42
41
33
4
24
61
39
58
36
95
46
16
66
81
69
39
47
68
22
73
2
42
16
95
81
45
34
86
81
32
61
26
47
7
1
109
54
1
66
59
20
56
64
15
34
28
0
41
0
1
71
39
46
41
102
35
136
8
65
57
52
40
121
63
40
0
12
50
32
73
49
11
30
103
12
76
2
6
29
67
44
70
44
30
52
67
2
2
110
48
15
71
50
86
75
55
57
17
48
38
65
51
24
49
54
75
11
40
33
68
68
12
46
32
59
12
43
58
129
49
113
6
42
22
10
51
6
17
71
20
57
18
58
7
80
2
43
84
97
43
0
43
25
25
71
152
69
24
49
115
58
89
5
56
27
66
39
60
21
62
68
28
23
47
65
88
46
79
123
49
38
57
40
102
18
42
50
109
22
52
56
61
76
28
61
53
55
39
34
46
92
20
56
88
26
50
79
96
30
45
42
7
52
92
72
46
48
25
20
47
37
44
35
63
59
89
55
41
29
34
58
47
78
66
15
72
80
23
73
122
22
65
48
40
34
95
12
22
25
40
43
66
33
40
38
101
71
68
29
20
43
54
15
30
58
56
68
27
6
15
41
23
35
16
87
18
56
95
108
36
40
42
76
16
40
35
9
123
78
43
28
31
55
95
65
82
73
54
61
53
28
21
35
61
31
32
54
75
55
35
35
42
62
22
39
61
21
84
81
34
39
5
21
17
26
66
29
22
22
64
45
19
3
49
83
70
23
30
73
87
9
59
27
27
55
12
15
37
86
30
41
64
81
67
69
54
36
70
50
90
44
49
45
35
60
25
53
25
67
31
41
28
28
66
29
16
57
76
30
43
43
36
34
67
19
128
13
58
68
44
67
15
12
24
14
51
35
51
29
14
41
51
15
6
54
7
2
55
25
41
15
100
41
20
40
31
49
35
57
3
40
78
27
55
15
64
52
1
56
42
19
2
57
35
29
59
47
38
37
46
62
39
108
88
56
43
63
45
103
50
38
10
21
33
29
0
9
38
44
48
64
56
54
60
4
57
45
58
62
40
89
45
33
62
58
49
53
4
47
19
6
75
45
25
9
4
42
9
30
16
73
18
50
35
36
44
60
112
20
54
60
9
8
26
26
55
62
58
68
29
11
68
40
22
43
33
62
34
38
47
48
70
79
95
91
52
34
29
36
34
24
32
13
28
47
35
49
34
14
35
85
18
4
28
4
48
63
52
34
37
21
14
25
52
18
7
67
15
96
42
32
4
46
26
13
26
66
22
34
8
17
41
55
11
33
36
14
15
69
52
10
15
34
76
45
25
51
31
41
40
43
21
23
17
40
39
35
49
48
35
33
59
8
35
30
42
13
29
18
72
31
52
30
37
70
9
40
28
19
42
5
63
79
58
113
40
18
54
39
66
50
28
29
37
8
8
14
33
21
34
42
36
54
9
46
48
41
85
8
33
51
11
50
46
37
36
14
31
13
32
48
0
38
60
43
41
42
20
75
36
81
51
48
31
2
67
25
34
40
40
29
29
32
55
13
20
57
36
39
14
20
48
65
35
52
16
50
32
25
48
26
37
27
44
48
26
60
49
3
59
77
9
26
80
47
0
54
68
21
14
26
67
11
42
45
64
43
43
51
18
38
49
32
44
69
67
4
18
32
45
9
11
13
56
36
20
33
44
37
90
11
48
34
15
7
56
41
9
50
24
11
28
61
7
81
50
33
29
33
59
18
8
18
9
49
33
5
36
82
51
53
81
22
36
15
25
26
23
44
29
42
82
33
53
46
14
51
43
44
49
27
33
54
25
16
50
27
25
31
42
6
20
12
37
32
17
59
42
20
38
48
7
43
31
30
54
39
69
72
27
65
29
21
29
21
2
53
40
26
8
44
61
102
23
29
36
56
21
40
48
66
40
41
41
45
49
50
36
44
48
27
11
58
19
9
34
71
29
30
32
19
40
14
27
40
54
17
24
7
22
24
20
65
2
42
53
36
20
5
25
44
23
43
57
14
9
26
63
22
35
35
28
34
26
15
22
28
32
1
26
23
45
38
10
63
0
44
32
65
33
31
47
9
12
83
12
31
53
37
21
9
37
3
22
42
23
36
70
16
44
90
32
43
35
13
28
72
30
37
40
40
18
36
25
31
50
8
35
37
48
6
14
4
41
42
20
13
20
29
35
25
79
4
35
25
38
27
47
11
40
3
30
30
24
28
51
17
35
52
36
3
21
37
2
37
53
35
9
40
12
8
28
12
29
12
28
47
21
33
4
38
24
6
66
17
33
28
33
58
27
67
28
9
0
44
40
46
12
39
7
62
40
15
30
0
22
22
12
61
13
21
23
11
17
6
17
20
13
26
1
23
32
24
36
12
4
32
40
0
37
25
38
18
18
12
12
47
9
68
17
21
35
33
28
44
4
5
6
11
12
34
14
14
19
7
19
14
23
56
13
37
13
27
27
33
28
16
35
28
33
14
20
30
35
12
47
34
37
5
25
16
17
16
25
14
12
31
35
9
17
9
45
22
31
36
15
16
22
43
27
34
16
35
17
56
29
39
22
42
22
25
20
53
42
28
43
13
41
33
48
15
16
12
48
25
24
22
19
26
31
41
64
19
18
37
54
30
31
40
7
30
52
21
18
39
2
27
14
27
18
42
32
44
12
48
25
68
4
7
31
31
6
45
33
26
11
9
57
19
28
35
30
32
33
31
11
22
32
3
20
2
26
27
24
6
19
7
3
33
48
24
30
14
37
21
0
38
37
16
12
29
34
44
36
4
19
17
5
59
27
44
23
22
28
37
1
48
21
39
49
40
31
29
48
36
32
10
9
31
18
45
3
12
34
23
14
11
16
17
30
39
25
30
36
50
47
40
51
10
32
64
67
21
28
9
33
30
4
16
19
25
8
41
28
40
30
31
86
34
17
41
46
0
39
20
25
11
38
15
31
26
17
20
14
21
49
32
37
22
13
19
32
17
23
24
30
34
51
41
46
30
63
36
18
55
39
9
22
0
106
32
14
15
2
25
18
50
40
46
0
67
52
9
48
32
21
31
31
22
33
47
24
36
24
51
37
5
26
14
25
22
29
3
20
43
57
5
16
5
25
44
25
11
13
5
47
38
34
21
44
16
14
17
2
26
17
18
50
20
14
18
35
3
37
45
76
29
16
39
34
35
13
28
33
35
29
71
34
19
23
67
26
18
21
16
35
36
20
6
22
27
74
16
34
30
26
17
23
34
63
8
14
23
42
25
12
27
28
13
2
43
16
6
22
11
4
27
19
74
16
43
27
66
43
37
34
23
42
26
12
13
57
43
76
27
8
21
27
29
18
13
7
25
50
4
11
45
41
65
42
31
47
52
49
15
28
26
28
41
2
23
5
44
38
75
41
30
42
40
35
42
40
69
26
35
13
19
20
30
39
30
68
38
43
48
25
33
45
29
7
80
65
37
29
37
38
19
28
11
27
16
44
26
25
34
37
31
20
68
31
33
9
41
16
37
40
50
4
37
34
16
35
71
30
11
35
44
30
27
41
39
18
13
37
27
4
0
19
4
40
17
31
37
33
61
76
18
45
42
13
8
46
17
25
15
22
2
30
29
33
54
40
53
14
10
18
22
42
82
15
31
46
17
35
43
2
21
35
21
13
33
31
7
12
7
38
22
34
6
36
19
37
15
13
30
39
37
26
40
17
56
48
5
8
21
23
10
21
42
16
30
13
40
71
50
26
6
19
24
25
49
17
62
41
21
54
44
35
43
34
61
25
18
25
20
15
36
34
13
7
37
19
34
26
39
26
4
28
36
38
40
27
49
14
30
47
22
16
18
20
36
21
31
25
14
31
21
22
67
25
38
19
14
32
6
11
19
18
33
39
40
4
22
12
36
25
0
28
20
13
45
18
47
39
23
20
22
17
28
26
7
18
69
0
23
19
14
24
10
44
22
55
43
59
41
34
39
8
15
15
2
23
54
26
30
26
18
4
46
70
19
8
56
45
24
24
37
22
33
8
16
32
31
10
32
10
6
33
54
13
67
25
49
69
15
43
1
12
39
39
6
24
16
16
29
30
23
46
36
3
28
28
26
29
5
34
27
21
33
15
9
15
30
29
0
38
23
33
19
9
15
8
9
18
25
46
39
7
10
21
29
36
8
26
42
35
9
9
30
38
34
42
20
37
33
21
33
13
19
37
6
17
43
24
33
18
16
32
34
8
19
23
4
31
39
37
22
35
28
5
43
23
14
18
10
12
23
16
29
19
27
35
28
14
19
18
39
32
11
29
39
21
11
61
15
35
19
22
58
34
19
28
40
35
28
54
12
14
20
38
27
60
28
35
28
18
12
34
38
8
29
38
28
31
57
11
39
28
11
21
38
13
32
21
30
19
27
19
36
63
25
50
13
25
42
29
23
28
0
34
17
36
5
22
32
18
11
7
8
21
43
24
39
0
32
7
37
49
31
51
21
39
14
18
19
44
5
42
21
0
6
31
41
24
78
8
21
16
30
12
2
20
1
40
10
38
36
45
0
48
27
55
2
12
22
16
17
2
7
21
6
21
22
68
4
7
34
5
55
25
17
9
21
17
19
33
8
18
56
31
47
42
30
40
20
21
40
43
27
33
42
8
15
27
8
33
35
2
6
31
28
32
16
24
24
7
29
47
22
45
36
11
25
15
30
30
28
4
15
35
78
5
12
32
2
5
34
36
16
56
54
30
12
13
63
25
23
27
49
27
27
32
16
50
32
26
21
14
47
38
12
25
34
20
73
26
31
13
21
21
83
38
10
15
26
34
23
17
23
35
59
6
34
33
48
19
49
0
31
30
11
6
31
6
11
23
11
38
57
18
37
9
32
37
5
29
23
11
33
11
33
27
31
30
32
44
33
18
28
51
67
25
17
16
20
26
30
21
17
7
53
20
35
39
18
40
34
28
29
37
38
46
35
43
13
28
42
34
25
30
6
11
30
23
7
18
12
41
39
0
36
94
37
11
46
34
22
17
63
20
28
56
4
29
29
6
0
15
15
35
22
34
14
32
17
31
9
22
26
37
38
27
20
10
41
22
1
33
20
17
37
43
12
19
19
38
6
11
36
4
22
13
68
32
68
19
30
17
27
26
25
27
24
29
39
28
16
44
20
7
25
11
15
11
8
28
29
26
9
31
30
8
49
23
26
30
13
5
8
54
12
29
29
23
21
25
43
4
52
6
12
31
27
27
22
14
41
28
10
17
45
38
9
21
16
20
30
39
27
32
14
20
35
29
27
32
11
30
22
15
24
29
19
34
36
27
65
15
1
29
22
0
41
12
5
44
15
8
18
18
37
18
23
21
17
44
39
19
19
9
24
43
26
8
78
36
15
61
28
16
35
15
28
15
32
33
15
26
28
0
14
20
14
29
26
11
14
33
30
0
27
8
27
22
12
37
11
13
39
38
35
28
43
13
25
21
40
11
26
14
6
16
50
21
21
2
8
27
21
9
24
24
26
28
13
12
29
9
17
18
29
22
23
21
20
12
29
37
7
15
11
14
8
12
20
12
26
33
27
17
20
44
16
16
14
42
8
18
19
15
23
2
23
2
1
16
14
20
14
0
11
21
10
40
13
12
16
3
26
31
10
21
12
14
16
11
16
29
13
6
13
24
27
17
9
0
0
18
12
35
22
8
8
10
9
19
24
11
22
13
16
10
17
16
16
15
19
16
9
17
4
24
18
54
16
0
7
28
17
11
17
10
29
13
12
20
6
21
2
12
15
18
21
19
23
8
28
4
28
22
39
12
25
2
17
28
14
9
16
33
14
17
18
16
17
0
18
8
26
22
16
8
26
19
20
11
22
0
8
9
12
4
20
23
4
32
22
10
20
9
23
16
7
15
39
16
10
15
7
24
20
9
32
9
9
12
10
35
9
38
10
10
25
16
18
13
0
20
16
14
42
8
5
9
13
17
7
26
24
18
8
16
20
25
26
5
19
12
13
14
40
10
18
5
28
16
14
21
0
35
9
11
17
24
18
16
17
16
5
7
20
19
8
41
9
10
14
20
12
15
14
15
29
11
14
22
17
15
11
10
20
10
8
18
20
22
12
18
5
16
8
7
17
14
6
11
16
13
9
9
24
4
13
22
15
7
40
29
0
9
27
15
7
6
10
12
13
5
7
13
9
14
14
15
21
17
23
10
7
16
12
4
25
14
24
23
21
11
17
7
19
15
37
19
10
28
26
14
8
30
17
26
14
22
23
16
17
7
13
30
12
34
15
7
36
21
24
4
2
30
2
19
5
7
16
8
42
15
20
32
25
11
2
10
19
16
11
20
20
13
22
20
13
17
2
11
3
10
20
24
17
12
17
13
14
29
9
4
35
13
19
7
7
21
11
17
17
19
11
23
19
20
1
26
21
1
16
1
10
12
36
18
31
1
7
30
23
4
25
22
32
25
29
34
15
2
19
29
19
20
19
14
23
46
24
12
16
57
19
22
11
32
8
10
15
7
22
15
12
13
37
54
18
1
35
18
25
58
16
9
42
20
23
5
13
13
39
1
12
16
4
28
30
19
9
16
19
53
8
27
10
19
23
10
9
27
23
28
20
26
22
40
20
23
27
15
27
2
32
17
29
23
11
10
28
9
23
33
0
32
11
27
54
4
13
10
7
27
22
6
31
5
27
12
18
7
23
9
23
15
26
17
34
29
34
23
36
3
3
18
9
3
26
9
8
22
13
30
8
41
32
19
0
27
17
31
40
9
26
25
18
16
19
22
22
23
5
18
31
15
22
25
14
11
1
13
26
36
31
12
26
35
8
17
43
5
36
22
5
8
2
21
13
35
16
44
24
25
9
20
33
22
29
19
48
21
14
28
24
22
12
16
32
4
33
17
32
10
11
7
21
13
19
21
10
22
18
37
13
17
22
31
18
32
18
8
4
15
15
5
20
11
46
9
36
58
9
15
20
6
37
23
15
12
17
17
9
17
24
35
20
13
6
15
5
37
15
27
10
17
7
23
4
25
30
35
6
9
38
9
50
7
27
19
22
15
42
22
15
10
17
26
16
12
12
17
19
10
30
3
24
15
1
25
23
26
9
26
8
13
18
20
4
6
8
16
5
4
18
26
13
19
4
22
7
16
16
18
15
6
16
13
11
4
12
15
18
23
11
11
26
7
13
3
14
12
12
1
17
1
17
7
22
22
21
3
17
13
18
32
18
7
11
23
4
16
20
11
13
7
17
10
14
16
10
17
13
16
15
17
16
27
13
16
38
11
13
17
16
11
24
19
28
20
14
25
20
26
0
12
3
22
14
16
21
18
26
25
18
20
5
10
7
22
16
14
17
25
6
29
13
16
13
13
14
18
4
26
18
16
14
8
14
7
12
17
17
18
11
5
14
23
8
22
17
21
19
35
13
15
15
28
17
12
15
17
9
29
29
27
11
27
29
21
3
17
12
6
28
2
19
20
20
15
13
4
12
8
17
20
7
4
0
13
28
2
10
23
18
14
32
17
27
16
9
21
27
15
1
17
15
0
18
13
22
12
18
9
15
14
9
15
7
9
17
8
9
19
5
16
6
25
4
9
8
6
3
10
13
18
10
8
16
10
0
9
11
5
7
5
8
19
1
3
6
3
11
15
5
31
20
15
41
20
18
16
14
4
41
22
5
30
3
17
31
6
7
1
0
17
5
10
19
35
1
30
16
4
21
17
8
15
31
23
15
1
35
4
29
11
17
34
4
28
22
5
4
3
17
24
17
20
14
12
20
9
20
6
18
12
14
13
10
14
7
17
2
4
17
15
33
27
11
13
8
4
25
24
40
27
4
2
23
21
20
3
16
19
20
7
26
2
17
21
24
39
5
6
25
21
41
18
22
19
20
13
19
19
18
16
17
19
9
0
5
12
49
21
16
1
5
34
17
10
4
10
22
12
25
14
12
22
17
11
17
19
41
28
26
8
24
22
32
3
21
7
10
21
18
4
15
23
21
11
48
17
1
25
0
20
8
22
0
25
3
1
20
27
1
22
13
22
34
3
16
18
25
44
28
26
16
9
10
19
31
22
28
19
9
23
1
22
12
5
20
8
20
14
19
22
17
23
8
28
18
20
19
37
27
17
20
26
1
21
20
28
22
28
38
24
18
1
9
19
4
37
15
7
10
1
13
4
31
37
5
24
40
19
28
24
21
64
31
12
4
11
20
34
46
16
59
42
25
14
29
42
24
19
9
30
39
27
28
66
37
21
17
35
23
19
14
36
56
21
9
30
31
27
13
1
16
30
22
22
22
8
14
10
17
2
1
20
28
20
31
17
7
5
27
24
4
12
20
64
16
25
11
22
27
4
8
17
41
11
21
30
17
25
28
22
14
6
21
14
13
17
18
20
9
15
13
24
13
12
61
16
21
16
35
15
22
37
24
4
28
17
27
32
11
27
27
25
23
17
10
21
25
35
10
18
4
6
25
18
15
21
8
6
19
27
12
6
22
13
32
10
27
9
7
19
27
25
20
13
20
24
18
31
1
23
24
10
16
8
20
32
35
16
22
13
8
23
8
22
17
21
25
33
14
17
20
11
22
7
48
34
8
23
30
28
19
6
21
5
5
26
1
5
20
24
17
16
12
21
9
16
5
12
15
20
27
17
17
23
47
9
29
16
21
17
7
13
2
23
14
29
18
40
66
19
2
16
18
10
23
31
15
14
10
15
21
8
27
17
5
2
18
21
17
26
10
16
10
14
17
9
2
2
24
9
10
9
8
2
11
9
13
3
25
10
15
11
22
13
26
10
8
23
7
34
20
28
11
25
9
19
2
4
29
26
20
8
16
22
30
10
18
14
18
36
15
12
11
44
15
22
42
54
13
27
13
1
19
28
28
7
5
4
33
11
34
19
28
1
27
7
10
13
16
38
16
49
10
33
20
15
16
10
40
24
28
24
15
29
21
38
19
27
31
31
32
15
31
34
43
30
42
24
28
4
19
36
41
15
35
25
28
28
16
30
40
19
47
32
33
41
41
22
35
26
4
40
57
8
43
6
20
21
16
20
14
14
24
15
44
25
11
6
19
61
25
13
28
27
25
27
41
38
14
35
22
16
43
37
22
52
20
30
31
24
15
27
7
5
64
34
26
23
25
20
16
31
26
30
36
20
12
0
21
20
31
45
15
16
3
32
52
11
13
13
21
17
14
1
18
24
19
22
56
29
44
24
65
32
1
17
19
38
36
29
24
27
17
26
24
28
24
35
23
27
17
27
32
34
27
27
63
38
37
24
26
14
23
33
23
9
23
25
32
59
43
3
38
46
10
27
17
3
21
29
14
54
48
31
14
29
30
24
11
29
42
44
40
28
4
44
16
52
17
7
27
30
12
30
33
8
47
40
17
21
18
32
18
16
15
42
37
31
45
30
23
13
5
40
10
5
21
30
28
21
13
12
28
30
32
34
10
19
7
23
16
10
19
28
29
21
28
11
28
34
21
12
5
1
24
29
9
27
22
34
45
28
31
17
37
41
13
27
32
26
29
22
23
9
27
6
23
21
15
3
7
30
8
68
5
8
39
12
16
6
26
20
1
16
34
28
15
26
2
17
21
40
19
33
19
26
27
29
7
45
35
24
25
41
29
16
18
24
10
10
22
30
7
4
5
22
3
20
12
23
18
8
9
38
17
21
30
17
20
5
14
38
21
21
17
28
37
16
18
28
26
29
18
14
25
18
2
24
14
6
16
24
7
8
20
17
14
7
14
10
12
24
20
56
17
26
29
26
17
42
8
33
21
30
7
31
29
22
23
22
12
14
37
26
4
11
27
8
13
26
24
13
28
7
27
30
10
25
20
6
42
11
5
7
3
12
12
34
17
8
27
24
2
23
7
28
14
33
25
42
7
37
27
20
40
9
17
35
26
31
3
17
15
20
7
32
56
36
46
11
26
28
32
7
27
43
28
55
41
30
32
15
33
18
5
32
15
6
17
25
70
11
23
18
25
25
34
23
5
25
12
19
36
14
9
42
24
31
7
48
22
14
34
26
4
8
23
27
28
23
10
21
23
24
21
30
13
2
2
9
29
33
21
37
16
12
10
21
4
26
21
8
20
21
20
18
30
18
31
6
39
29
20
12
25
43
20
26
36
28
10
22
45
11
10
58
29
30
34
60
23
10
17
27
10
25
8
13
14
9
28
20
11
13
6
19
7
19
17
23
39
27
17
31
41
23
20
23
7
36
11
16
21
45
19
11
29
30
29
21
13
29
31
24
23
31
32
10
13
12
20
33
37
31
50
26
23
28
31
11
25
12
16
7
13
32
16
15
8
29
36
4
34
22
16
9
7
13
37
20
20
11
13
38
20
36
32
8
39
40
18
14
36
18
64
37
15
40
33
21
52
4
31
59
38
39
33
41
32
29
20
40
7
13
25
32
40
30
9
6
16
16
47
24
2
16
13
39
37
33
35
25
4
23
32
34
27
39
48
10
14
24
16
17
33
21
34
20
7
4
44
13
27
26
26
16
33
14
58
26
25
20
6
35
8
55
27
61
12
26
34
4
26
36
33
25
35
23
28
19
16
44
15
20
29
20
19
61
17
32
54
15
2
37
26
21
7
30
18
11
24
15
12
4
35
22
27
7
10
25
12
10
31
15
11
15
17
6
54
10
31
16
41
28
9
2
48
26
15
6
13
18
14
22
19
21
26
3
28
28
4
43
17
21
2
33
30
36
32
50
25
9
16
9
14
33
27
24
28
39
35
5
33
12
32
27
43
3
28
13
8
10
52
17
33
35
7
39
23
17
7
11
23
38
10
42
21
6
31
43
8
21
21
29
10
16
8
25
15
16
18
25
23
30
46
27
35
28
1
34
9
7
37
24
31
23
45
33
2
29
14
29
32
29
13
27
22
13
4
10
31
13
47
26
19
25
24
14
28
22
18
38
14
17
30
37
25
20
31
30
35
7
26
24
62
37
36
19
6
17
19
33
52
34
11
25
36
31
12
38
34
13
17
47
36
15
15
21
18
8
14
36
23
21
13
8
22
39
15
6
20
60
32
42
20
18
19
34
15
13
38
6
28
12
14
29
38
35
41
22
39
39
14
11
72
17
38
94
34
30
14
1
10
70
7
19
13
25
63
11
44
27
20
37
52
4
24
13
25
7
17
25
38
6
55
19
15
27
27
13
23
26
62
40
48
36
17
36
39
22
34
13
57
7
41
14
13
31
22
10
11
27
20
37
6
22
10
41
31
43
8
43
15
46
14
37
78
6
21
50
26
33
17
26
23
20
25
37
4
37
46
33
41
26
5
34
26
39
2
8
27
42
25
28
31
42
26
37
28
34
7
29
26
19
18
32
0
9
8
0
24
34
4
27
26
17
32
22
43
22
23
14
34
38
27
26
43
29
12
36
11
4
76
32
36
27
19
18
12
27
35
45
32
26
53
37
10
30
30
74
28
37
20
24
38
25
43
37
88
3
22
44
15
33
40
6
31
19
64
13
21
8
41
27
94
40
23
75
36
51
43
34
29
108
54
48
66
41
36
39
31
41
41
16
45
38
47
14
36
36
32
68
16
18
41
22
40
37
39
29
21
40
81
33
41
11
24
39
2
26
38
20
72
21
54
27
96
51
80
9
43
35
22
36
37
13
28
15
7
12
11
7
36
18
10
16
47
37
3
41
65
22
16
60
42
42
30
28
47
35
21
24
27
1
8
47
18
31
56
10
5
2
37
16
63
32
49
34
41
42
36
5
24
43
19
14
13
60
10
35
15
34
27
34
56
4
48
40
2
31
31
43
50
41
37
25
30
48
32
11
9
18
9
31
38
38
39
46
26
9
14
27
75
40
54
96
18
17
31
3
30
5
18
56
8
29
37
41
37
28
35
3
9
23
21
30
5
35
38
46
35
26
43
8
23
6
41
7
30
28
73
51
39
32
47
5
37
16
40
15
47
41
28
41
43
40
26
39
31
33
13
30
22
26
23
62
1
48
33
68
32
24
20
11
22
18
33
2
19
73
14
6
54
8
34
41
30
24
40
71
3
33
14
9
6
4
35
32
12
29
42
31
37
26
74
41
40
24
7
41
52
33
25
56
29
58
31
32
45
10
36
38
31
30
15
3
16
13
20
19
9
24
5
30
13
19
53
49
41
7
17
41
40
32
73
42
36
53
43
10
54
23
24
10
3
46
83
45
35
18
32
43
15
48
40
58
22
41
12
31
19
40
53
7
45
40
13
39
55
63
50
3
30
46
25
31
41
28
31
35
33
9
79
83
23
50
18
22
12
39
42
24
20
9
28
32
39
18
31
37
38
12
23
19
34
43
3
37
11
42
41
24
48
41
13
8
63
17
28
37
48
27
62
85
92
14
33
26
18
43
32
83
18
14
6
36
22
38
55
14
26
45
10
6
39
42
16
20
27
4
30
1
48
29
46
18
41
19
40
17
67
40
36
30
38
12
33
43
23
17
30
35
41
36
27
14
42
28
24
29
16
20
51
41
65
31
75
19
13
51
49
15
22
18
23
36
46
19
56
41
1
61
9
11
44
43
88
41
41
37
39
14
16
10
14
52
9
34
46
14
43
44
40
17
33
49
5
65
85
43
17
34
30
38
17
7
6
31
35
46
35
30
5
25
56
10
36
2
7
25
37
24
24
67
37
12
53
12
43
35
27
34
72
42
31
12
24
76
31
9
58
19
21
13
38
20
12
44
19
30
27
13
24
14
26
52
35
15
16
30
7
57
8
23
27
17
5
45
36
32
27
19
32
38
27
49
3
24
46
43
4
16
11
18
18
21
30
38
4
45
27
41
16
22
34
14
21
33
35
37
34
80
37
72
19
47
43
7
14
26
6
46
57
66
14
45
33
40
35
29
48
7
28
30
53
90
40
43
25
17
37
43
25
18
14
17
11
32
43
25
53
8
31
40
26
3
15
6
38
91
33
9
52
17
34
53
18
73
25
13
28
45
3
30
31
17
17
40
37
12
5
29
11
7
8
26
38
6
25
55
17
4
99
44
19
27
29
35
38
32
42
15
38
28
30
26
55
44
36
3
21
27
6
29
44
41
56
30
42
80
50
50
55
52
37
13
51
10
42
40
43
32
21
34
27
41
28
36
79
35
87
27
50
45
15
86
33
15
24
27
11
22
26
26
4
34
35
19
31
54
32
7
9
25
35
14
6
49
22
18
37
53
23
40
42
6
54
7
46
27
24
84
16
40
33
55
94
51
67
41
7
35
22
43
37
52
41
45
11
49
11
16
104
40
8
61
19
29
70
15
53
30
47
8
16
7
11
38
52
19
50
16
56
89
28
6
32
27
12
40
43
71
39
48
31
28
39
32
14
5
26
12
37
35
47
2
30
29
31
50
15
57
23
42
33
11
14
1
37
67
32
18
25
41
47
21
21
42
26
20
16
74
41
29
19
30
30
16
44
15
17
28
29
3
40
36
94
19
27
40
1
74
18
22
9
50
43
38
16
42
9
27
0
75
9
37
9
18
84
22
42
30
10
35
31
22
32
27
39
33
2
38
35
73
15
31
41
22
44
50
56
32
22
6
32
15
39
61
46
55
36
71
10
38
36
30
60
39
54
39
33
14
58
46
51
11
53
16
8
40
59
6
19
31
7
97
41
47
29
49
44
69
17
43
103
12
86
34
44
92
52
1
46
41
7
57
20
27
18
42
17
45
2
10
33
44
39
46
41
36
25
20
39
51
50
42
16
25
31
14
44
16
45
43
40
58
9
42
17
51
54
37
58
16
23
21
45
18
39
36
83
3
20
53
35
38
35
40
45
19
50
63
67
20
29
43
16
68
28
60
57
3
53
24
40
21
28
17
48
35
85
36
84
24
78
26
38
39
55
37
54
61
14
33
7
32
60
62
10
55
40
29
19
23
68
29
11
28
48
12
18
28
88
18
23
20
57
34
36
48
11
35
47
71
17
1
31
26
34
49
47
42
19
24
38
48
86
34
16
21
12
35
32
20
38
19
40
29
48
20
24
38
21
121
50
28
53
47
24
14
28
45
24
6
47
67
34
45
35
32
12
39
22
12
19
15
37
55
66
46
17
86
23
57
41
44
40
40
20
48
37
22
20
20
28
51
30
54
81
37
30
58
54
19
18
6
59
47
24
74
49
39
29
58
24
45
11
41
71
36
47
62
31
21
23
54
62
71
62
60
69
13
33
29
126
23
31
6
48
42
32
54
26
68
30
48
9
38
54
13
1
36
43
54
35
37
45
17
91
5
26
43
25
22
51
76
27
43
13
53
36
30
35
41
10
32
6
6
34
41
86
62
29
23
11
12
1
25
50
36
16
86
32
17
5
31
50
45
30
37
25
52
39
25
7
19
52
52
26
41
65
49
66
40
68
7
35
51
8
16
17
12
53
35
28
28
35
38
29
25
14
16
28
6
48
60
44
48
20
1
43
30
45
31
7
34
29
48
24
39
42
20
50
31
42
10
43
21
19
49
10
22
36
15
28
37
21
50
23
43
68
6
60
57
6
74
14
38
45
48
27
58
59
43
59
46
44
27
66
79
36
58
35
36
17
9
16
54
63
62
36
18
45
43
33
35
71
45
17
18
52
23
37
3
42
8
47
4
25
12
37
4
43
21
13
52
51
27
34
17
7
31
49
14
39
46
61
74
1
34
22
20
16
45
58
59
33
20
30
115
10
28
95
5
5
47
17
12
43
20
45
13
81
38
44
39
39
53
45
10
43
46
53
35
16
15
32
4
69
45
20
41
22
56
56
41
42
44
17
8
12
57
52
31
17
8
88
42
20
40
30
11
19
42
37
95
18
3
29
41
18
44
55
23
15
38
36
10
51
55
53
37
42
35
52
41
22
37
16
46
35
16
33
20
6
45
125
36
49
70
41
60
22
24
40
38
36
40
58
30
18
56
33
77
54
68
24
29
17
46
113
9
40
50
25
25
43
28
47
35
63
46
82
39
34
55
59
56
64
72
53
41
3
30
13
20
118
17
47
55
36
103
52
44
12
62
50
83
58
50
48
13
5
72
42
43
63
33
92
51
19
52
85
36
32
22
63
49
1
18
42
32
45
28
19
79
32
19
19
22
61
7
46
33
25
57
34
62
1
37
12
26
22
20
34
30
111
26
46
7
63
24
48
82
72
61
11
2
44
62
23
19
59
45
18
45
28
39
50
33
14
16
34
12
68
30
24
10
13
42
40
49
8
33
39
72
16
43
40
39
44
36
18
30
50
16
56
67
20
39
51
30
41
30
44
92
24
53
48
42
30
18
37
42
77
38
10
47
111
55
37
23
43
17
4
45
29
22
19
54
60
50
49
53
35
40
21
64
9
18
20
8
60
38
28
31
52
24
33
31
33
32
16
64
13
15
84
10
33
75
42
52
36
20
21
122
34
30
31
61
106
39
59
21
35
75
40
27
150
21
87
67
18
46
54
50
35
22
19
23
26
23
45
49
55
14
8
41
14
35
22
62
41
106
8
32
43
22
123
32
15
37
34
95
116
49
39
9
22
47
44
61
0
49
76
31
27
31
6
35
36
48
12
42
21
10
42
58
33
8
18
53
77
31
3
22
37
49
45
31
8
40
12
64
29
56
46
25
36
38
26
20
55
48
28
45
37
10
53
54
41
35
7
32
13
62
38
73
53
47
32
47
95
48
63
42
10
30
55
44
45
38
49
34
48
63
32
5
8
26
25
65
35
33
40
18
39
18
29
40
40
38
61
45
14
39
25
37
46
42
47
58
81
86
20
4
24
41
37
27
43
48
32
23
22
22
29
19
47
35
31
24
35
25
40
12
37
73
20
7
46
47
37
55
55
44
44
37
13
5
39
60
49
66
108
11
38
27
32
56
113
40
55
44
37
29
32
15
39
10
43
42
42
15
46
21
26
54
22
41
31
6
17
44
62
26
29
55
24
24
45
50
19
45
38
45
52
99
49
15
34
38
32
54
46
19
54
7
6
24
20
37
29
33
31
37
37
63
5
21
84
53
25
43
32
6
10
33
1
31
6
47
34
64
30
39
83
27
41
89
47
22
65
50
25
18
40
48
74
6
43
27
44
40
47
30
36
61
15
14
64
26
29
57
46
56
22
26
19
19
2
39
43
37
9
44
17
14
31
22
80
69
50
29
20
21
34
56
22
61
38
16
38
30
18
42
26
15
52
70
35
27
47
48
45
72
33
34
45
52
36
47
43
83
34
24
31
5
29
20
16
56
33
67
69
2
68
29
45
4
28
38
29
35
37
49
41
11
22
37
41
26
45
46
33
6
32
49
39
3
13
65
39
7
32
24
56
14
10
31
39
19
18
20
41
2
9
6
21
16
39
3
55
48
7
44
17
35
26
33
19
58
10
53
56
41
25
52
1
20
27
43
39
15
5
56
31
24
36
51
41
7
71
28
43
96
11
35
10
38
33
65
52
28
8
78
43
12
64
22
42
35
28
47
33
15
106
43
46
53
50
36
39
9
90
11
41
40
45
33
37
55
59
20
104
57
6
14
79
51
3
73
11
32
42
14
48
62
49
48
19
47
53
17
7
49
50
68
23
16
17
15
44
18
27
50
57
38
53
12
24
12
74
40
27
44
11
40
13
16
23
44
19
42
90
13
20
41
48
51
29
9
36
43
9
4
13
10
15
13
3
12
40
29
30
25
31
24
35
39
34
9
107
42
33
44
31
41
32
37
23
13
33
49
30
19
4
6
31
21
10
2
37
51
10
49
43
34
37
17
43
42
29
34
49
0
23
13
6
45
5
11
40
28
35
36
29
21
37
9
35
28
26
34
35
0
36
27
18
15
9
27
3
36
25
22
22
42
49
39
26
52
19
22
26
33
41
31
51
31
36
29
29
29
14
22
33
6
40
49
13
24
6
27
39
61
27
47
66
39
61
45
11
37
58
40
9
8
46
42
27
15
43
25
40
38
42
11
37
9
9
34
20
16
42
39
83
58
24
57
23
34
16
36
51
38
43
18
31
18
9
39
31
73
29
29
20
30
65
35
61
48
40
33
36
37
27
23
7
23
58
36
19
8
30
25
40
27
35
37
43
0
31
4
30
107
51
21
28
28
1
10
25
35
11
11
35
37
6
28
10
26
9
21
53
24
43
31
14
33
23
26
33
4
10
10
35
25
35
26
5
45
8
5
34
27
34
50
29
9
47
33
80
24
26
52
10
36
40
19
3
39
37
28
35
35
34
41
6
22
39
54
17
9
26
35
53
32
50
3
15
14
99
35
32
41
23
33
25
47
25
38
16
23
9
23
15
29
35
8
18
38
27
41
41
13
25
21
20
21
23
32
8
0
19
36
26
25
6
31
44
32
7
82
56
11
51
10
30
24
13
25
43
24
28
38
36
23
13
26
16
9
40
9
51
10
28
29
19
27
9
20
23
43
79
33
23
40
29
53
56
1
44
27
2
25
22
70
26
18
32
21
62
28
33
31
25
26
11
12
21
36
37
24
14
25
27
33
36
36
40
7
6
37
40
14
25
19
50
41
33
30
46
8
30
34
34
19
19
45
29
11
49
26
70
29
12
28
19
25
9
41
4
17
36
24
13
2
38
18
8
71
16
39
23
50
13
28
29
43
4
60
10
36
6
35
6
30
33
31
19
26
7
13
15
14
21
25
33
12
23
31
60
25
60
39
31
37
3
7
11
32
18
40
6
22
37
11
19
48
17
95
25
5
83
31
1
40
44
25
27
67
21
39
8
36
53
33
32
54
28
11
6
53
22
32
25
18
33
78
7
12
8
34
26
26
95
61
0
44
29
17
37
22
36
15
3
40
17
48
42
38
17
31
10
35
13
2
46
31
30
17
4
8
73
30
10
35
10
10
36
15
36
4
19
38
59
35
46
21
29
13
44
4
8
28
52
0
38
14
8
8
41
24
46
24
23
53
32
54
26
34
30
36
13
3
11
11
66
53
23
11
40
44
67
43
24
34
55
37
12
19
57
31
42
18
45
13
44
14
50
19
55
11
32
22
46
13
52
40
57
103
23
40
2
38
28
52
27
36
56
32
70
54
25
52
19
46
35
9
33
0
42
32
11
55
38
71
30
15
14
20
27
24
66
28
39
54
28
13
30
40
20
31
34
14
27
34
32
27
4
59
33
41
31
40
33
62
8
9
28
53
40
7
38
22
49
12
13
49
12
14
10
44
20
39
16
50
44
14
48
25
26
67
52
12
11
9
53
47
22
39
27
48
43
31
37
38
19
24
4
22
36
11
47
48
9
52
24
24
77
22
17
39
41
106
55
38
59
19
33
56
43
22
38
42
30
43
32
42
46
49
2
38
36
16
41
11
13
43
1
39
36
36
42
34
46
18
49
55
7
18
10
74
18
29
4
40
8
39
26
56
55
48
62
1
37
38
17
61
36
34
35
23
22
57
37
4
2
47
61
53
31
29
18
29
58
31
15
31
41
46
6
40
37
34
31
44
18
41
34
88
44
52
19
37
83
42
14
19
15
2
61
49
45
21
28
67
17
62
27
41
30
77
39
45
42
41
28
46
38
53
40
25
31
42
44
27
55
67
13
58
26
54
49
7
45
10
1
4
9
32
38
5
39
39
26
7
37
13
12
19
74
53
84
31
22
41
24
16
45
12
26
41
28
51
54
20
73
30
40
10
37
38
18
32
40
30
43
15
6
1
40
15
33
13
41
37
35
10
56
8
61
20
40
24
38
81
11
68
40
21
8
14
65
53
47
9
32
42
4
87
28
30
21
30
59
30
18
37
25
39
38
40
39
40
13
69
49
36
15
34
50
33
49
39
37
42
26
37
66
26
32
19
64
69
45
16
59
30
19
13
9
23
7
25
15
31
29
37
54
9
21
9
24
31
41
38
15
38
1
22
14
36
42
19
10
47
25
27
56
28
9
34
29
41
68
35
25
41
22
28
41
34
29
24
13
31
31
35
36
30
54
19
47
44
21
31
15
18
39
10
8
27
29
47
9
38
46
64
44
25
24
42
23
20
10
37
46
39
39
10
40
18
28
33
24
18
44
43
52
45
35
49
60
26
29
19
30
35
27
45
24
109
26
33
14
46
69
24
24
43
125
44
41
6
17
22
6
29
54
85
52
44
71
52
7
15
73
27
7
9
29
25
13
16
25
8
32
9
58
18
5
7
29
35
10
28
42
63
44
82
70
25
66
28
41
55
22
41
9
51
45
18
31
58
33
11
27
47
47
46
52
44
28
45
78
9
69
5
29
38
46
34
41
14
26
63
35
29
10
94
38
45
35
42
29
36
58
12
40
39
16
10
22
33
37
41
31
51
57
48
35
53
38
8
38
41
13
26
33
34
40
37
19
22
42
45
7
31
84
10
85
67
39
78
40
31
55
26
81
12
50
30
17
3
75
28
28
6
32
28
25
25
26
16
10
6
37
46
23
11
35
39
14
4
16
32
28
14
22
15
28
13
25
12
39
8
24
54
35
5
13
46
29
22
8
13
3
28
16
33
33
44
5
31
36
0
22
30
55
18
21
33
38
24
6
12
11
24
12
30
7
31
41
19
6
51
35
40
40
36
13
8
38
21
51
34
33
22
7
30
23
1
12
35
26
37
46
36
28
8
17
38
16
3
16
11
25
24
33
15
23
12
32
26
12
37
30
13
32
15
44
29
26
2
22
38
8
5
7
40
30
38
9
33
18
16
24
30
49
20
50
26
4
19
7
23
30
23
18
32
27
6
8
27
24
29
17
25
43
30
27
28
27
7
16
17
36
4
14
32
16
50
7
32
8
34
30
17
21
21
25
13
25
55
21
25
7
2
29
11
5
27
32
9
22
1
30
24
29
54
5
42
25
15
6
7
10
26
17
36
31
7
11
17
52
24
25
35
0
11
25
49
20
22
12
11
14
42
31
23
38
25
9
11
27
14
10
3
14
51
24
18
13
30
17
25
21
19
22
14
11
11
19
11
23
20
18
12
19
15
29
35
22
18
1
28
14
23
16
10
11
10
6
13
12
26
14
18
28
26
15
26
21
46
17
27
37
25
29
22
7
14
43
30
35
29
36
4
25
12
14
4
62
26
22
32
7
13
31
10
22
27
6
28
11
3
29
18
1
15
4
31
26
31
37
8
22
22
26
26
10
28
22
1
22
0
8
10
64
22
22
13
14
13
48
24
12
24
9
30
12
21
11
0
26
26
10
17
26
8
11
17
17
30
3
23
15
18
17
14
12
29
14
16
28
5
38
21
23
6
23
3
17
34
3
14
22
18
34
26
16
19
25
25
20
21
27
28
9
3
14
3
8
15
11
15
10
28
4
19
23
13
11
28
12
12
5
13
20
11
16
13
12
18
37
7
14
18
20
5
16
16
3
24
21
5
13
16
22
4
14
22
13
15
16
13
29
17
24
20
11
7
16
3
14
23
8
8
19
18
5
52
18
21
22
9
18
22
12
17
7
11
30
15
21
21
14
26
16
14
31
8
23
18
24
36
21
12
25
10
13
18
27
42
17
29
40
19
23
20
39
33
17
21
17
24
26
8
14
40
11
18
17
15
24
21
32
23
12
8
31
11
7
25
25
20
19
6
19
8
46
2
21
23
2
49
8
18
23
10
22
12
50
21
38
24
22
19
2
26
31
16
11
22
52
3
26
49
10
21
3
18
16
22
29
9
11
9
9
9
22
21
20
24
20
20
16
29
13
20
24
58
5
6
41
12
32
20
6
19
27
15
29
17
32
24
9
36
25
27
24
24
26
23
17
28
19
8
12
8
9
12
22
21
8
3
32
3
15
24
23
15
12
21
18
23
22
20
35
16
37
13
11
17
10
25
17
17
14
21
20
30
36
6
21
32
28
7
29
28
19
15
14
6
26
19
47
30
17
27
34
10
22
20
39
14
32
37
23
17
27
20
31
26
13
33
39
21
11
26
6
26
37
32
16
24
31
26
23
14
47
38
13
6
15
25
21
18
40
23
35
27
40
20
5
16
36
23
33
24
23
29
13
2
30
17
23
14
30
6
43
1
14
33
30
19
34
27
27
31
32
21
26
31
20
17
2
13
20
12
6
19
15
34
15
6
22
22
9
26
17
42
8
13
11
15
22
22
43
23
3
35
30
22
25
11
26
17
21
19
16
38
13
26
18
18
30
8
22
11
33
21
22
23
22
22
23
23
15
22
25
37
16
16
13
6
19
29
6
23
37
11
12
26
2
10
12
23
25
10
20
26
18
21
33
4
23
25
7
31
18
11
9
18
13
2
13
33
17
42
24
20
49
10
23
14
19
30
15
11
49
28
15
15
16
15
8
24
6
15
21
17
24
13
18
9
19
20
3
8
8
18
20
21
13
36
15
15
23
20
18
18
6
10
18
15
23
3
17
18
20
14
3
26
15
28
4
2
23
46
23
20
19
2
13
24
23
12
20
5
17
9
25
12
22
24
27
27
6
17
48
33
20
2
13
4
27
14
18
21
16
20
26
22
15
16
29
14
3
11
4
41
17
4
13
19
11
11
18
6
3
7
14
11
25
21
12
0
16
15
28
11
19
15
17
24
33
13
25
24
32
13
6
16
12
37
12
15
28
30
3
22
12
29
10
30
26
28
18
9
2
26
7
43
30
18
24
9
13
5
18
3
21
14
17
21
20
29
14
21
10
7
24
27
18
11
46
36
15
6
17
6
18
17
2
29
45
19
26
5
28
25
26
19
6
23
13
15
30
19
13
15
15
18
34
15
13
34
13
14
24
5
22
26
16
6
14
18
22
19
15
14
15
14
33
22
21
15
24
15
14
17
15
14
19
12
2
11
6
16
21
19
13
20
10
5
11
9
11
19
4
3
12
41
23
5
16
20
15
5
10
10
5
25
23
21
16
16
14
22
3
12
25
10
22
39
15
17
14
6
9
17
20
11
22
17
11
15
9
16
21
5
14
32
30
19
36
30
2
4
26
28
11
0
6
19
24
16
23
10
2
10
9
32
41
30
14
16
15
36
9
7
13
41
8
20
17
19
14
24
32
3
15
17
10
25
18
22
28
15
3
6
19
16
16
19
13
13
22
10
9
0
19
27
35
27
14
4
12
9
14
29
26
15
22
7
17
20
10
5
9
18
18
7
20
6
11
16
23
23
15
21
29
19
9
30
25
18
9
24
28
4
40
44
33
51
26
21
21
40
48
29
12
16
20
11
26
23
29
21
56
28
12
8
39
21
25
35
5
33
9
27
28
63
0
30
29
31
29
30
28
26
26
22
15
29
64
16
47
9
12
22
21
36
45
9
11
13
15
37
31
2
21
32
30
26
33
29
28
30
16
15
0
7
11
10
11
20
6
13
13
27
29
33
10
31
14
8
19
12
6
34
11
19
31
29
18
10
31
7
30
30
20
22
6
15
26
35
15
49
38
36
41
32
18
25
13
30
44
33
18
22
7
18
27
21
9
36
4
49
28
20
14
18
26
26
24
8
25
47
23
12
20
39
24
23
18
51
40
48
19
32
18
29
47
60
22
13
11
29
38
5
24
9
27
3
48
32
10
13
18
43
51
28
40
25
23
32
21
41
25
55
14
45
27
66
77
30
10
37
19
69
14
29
6
47
47
28
48
27
48
51
40
36
55
14
28
55
40
49
36
33
6
7
58
12
23
35
11
49
38
27
3
37
37
25
30
42
22
36
19
25
24
37
19
11
31
36
12
25
5
21
59
25
49
38
17
13
49
31
22
47
23
44
41
48
18
33
37
49
36
38
30
44
15
32
77
20
16
29
19
27
42
29
59
57
41
25
27
29
88
46
27
66
20
24
18
42
41
38
19
18
72
18
24
32
8
13
40
29
28
22
30
10
30
18
7
18
2
28
0
11
11
21
36
26
17
0
11
40
8
21
46
39
22
35
48
42
45
36
12
54
11
8
34
9
39
38
37
36
2
66
16
29
38
41
71
14
10
26
36
15
61
7
30
5
35
30
2
12
23
6
7
47
13
48
20
37
22
11
97
5
22
24
36
12
11
88
8
33
32
25
39
42
13
29
30
34
4
8
13
10
41
50
21
40
27
16
26
8
1
35
68
23
22
45
23
23
27
29
30
37
17
55
35
34
33
11
24
54
24
49
18
35
13
8
43
15
31
17
48
28
37
15
19
35
24
34
32
29
18
26
15
8
17
39
6
22
46
26
33
27
51
26
32
68
21
26
26
1
20
4
35
19
22
5
13
27
39
69
35
35
17
46
27
13
39
69
67
33
23
99
6
16
42
70
9
51
27
4
24
17
15
41
17
42
32
37
53
51
62
38
27
25
0
22
46
45
51
11
40
6
3
9
19
36
48
13
15
28
41
16
3
25
30
12
33
33
23
33
8
50
29
4
36
43
21
29
25
19
20
39
32
38
18
24
22
31
19
11
31
50
34
28
60
55
41
54
2
20
11
21
56
20
55
36
38
16
25
32
28
23
10
21
37
2
33
75
32
43
19
15
36
11
34
70
2
43
18
37
7
14
20
10
1
44
40
10
51
56
50
17
38
5
55
22
15
7
9
30
58
23
12
14
0
15
30
17
4
31
44
57
5
21
39
20
14
22
22
19
33
63
18
22
24
64
34
44
28
13
42
13
46
32
31
18
98
50
10
14
36
7
23
17
25
14
10
26
27
14
18
48
3
35
3
25
51
23
14
29
31
35
13
19
28
46
10
28
39
60
18
37
36
21
21
24
22
36
24
23
9
2
13
14
4
9
93
62
26
31
33
41
27
35
35
34
24
46
12
23
59
26
58
3
16
32
38
7
22
35
26
27
32
35
31
43
32
36
26
31
12
13
13
47
17
65
22
28
9
16
9
31
34
32
67
40
25
6
35
33
38
23
31
26
30
23
17
36
27
29
41
35
29
4
28
65
34
19
21
32
19
32
6
19
35
61
20
33
27
32
35
28
20
27
24
22
38
41
20
41
47
13
69
12
34
31
36
6
27
29
16
14
3
34
27
15
41
32
13
7
34
39
63
28
33
43
38
6
3
22
6
27
39
29
37
2
4
28
10
30
42
30
13
37
30
19
82
34
10
12
21
10
58
15
31
3
15
53
32
32
8
36
10
45
27
3
29
22
58
6
19
50
37
42
14
51
7
16
56
1
31
43
7
45
47
26
9
25
17
29
27
3
41
72
33
32
9
3
24
5
13
28
11
27
32
23
5
28
30
12
9
50
25
25
0
27
27
50
13
28
6
21
13
8
30
34
9
22
37
28
20
13
43
17
23
6
18
6
21
38
25
27
6
25
21
16
18
15
15
21
26
7
20
27
6
18
20
28
4
35
15
27
22
25
5
32
7
6
6
26
1
25
26
24
29
28
25
24
4
13
37
33
36
22
17
3
10
31
28
5
32
43
22
26
34
24
14
44
22
27
26
22
28
34
27
34
29
10
21
13
10
21
24
36
17
44
5
39
36
33
43
33
32
7
6
29
29
31
33
33
19
18
29
12
29
33
38
39
23
37
20
18
48
11
17
29
29
22
50
31
14
19
16
28
67
40
27
12
10
12
67
18
31
38
47
8
23
11
10
3
61
18
20
33
34
11
8
64
28
17
27
12
20
29
24
29
31
42
39
22
28
10
11
16
31
0
13
8
36
37
31
13
27
22
37
26
14
20
20
23
30
25
31
9
28
47
19
29
10
50
42
19
25
43
15
12
22
9
52
29
27
14
9
44
36
42
18
26
39
39
34
18
12
33
8
5
28
22
19
18
28
17
12
18
43
3
9
13
22
31
39
16
22
22
2
18
27
14
24
55
21
31
40
43
56
17
49
19
3
28
15
18
21
10
10
9
3
39
8
15
37
33
31
2
14
8
3
32
36
21
30
5
29
5
42
65
27
7
25
13
9
12
26
26
27
23
28
41
25
5
16
5
18
45
17
22
33
21
25
15
8
20
46
20
20
17
31
49
18
24
5
5
27
26
16
25
11
5
18
12
11
13
32
28
34
38
27
12
14
15
3
38
53
16
34
0
17
30
18
13
22
32
21
12
19
27
56
29
24
7
7
9
16
28
29
61
32
21
6
23
21
12
20
8
12
6
8
31
44
26
27
16
57
14
3
15
44
11
30
59
10
54
26
2
16
24
26
35
16
28
18
24
40
17
29
39
44
20
15
32
40
15
36
18
35
37
9
18
6
6
13
7
40
31
26
26
16
14
47
19
45
23
14
20
36
29
36
8
31
27
21
25
35
17
30
15
48
18
24
36
16
28
31
15
3
19
35
24
8
29
27
6
15
16
22
38
20
22
46
19
5
12
32
35
21
24
17
19
26
30
36
20
11
16
15
13
24
17
11
13
22
26
14
34
27
3
9
4
23
14
18
22
9
11
26
7
17
30
11
14
21
2
20
28
43
14
25
26
19
0
23
22
27
22
14
9
6
22
13
0
20
9
22
38
24
28
6
15
22
30
5
48
26
34
20
28
11
27
22
6
24
22
24
6
25
7
4
9
19
7
8
5
25
26
7
28
20
7
27
42
24
7
9
18
58
13
1
27
12
26
7
24
16
17
25
22
9
13
22
22
20
44
33
22
42
8
22
41
10
18
14
21
21
29
14
40
21
14
20
23
10
25
5
31
22
22
18
39
31
38
19
38
28
25
26
8
24
27
35
26
51
21
18
19
28
37
44
31
64
21
14
8
8
14
19
46
11
8
18
21
26
15
15
18
54
27
21
37
39
15
54
26
28
24
21
5
40
25
12
10
20
16
41
42
15
38
9
35
21
9
43
82
60
52
26
2
20
15
21
28
17
13
31
20
23
22
13
31
11
7
33
23
56
51
29
31
16
21
32
12
27
29
19
21
31
37
12
84
35
2
35
24
18
23
46
26
26
47
26
10
30
33
46
29
21
48
38
72
52
45
36
38
44
54
21
27
19
12
49
22
37
34
34
64
26
19
38
20
9
9
35
27
26
39
22
47
26
35
33
33
58
20
56
70
29
25
34
31
21
33
46
23
13
42
60
4
43
21
21
12
34
41
50
7
17
24
43
28
23
6
28
8
19
63
10
32
7
29
37
19
38
29
49
19
21
6
27
80
8
42
8
27
30
9
50
26
45
23
45
51
59
32
24
41
34
27
47
8
48
12
17
25
14
58
47
38
49
25
38
10
69
39
17
15
56
27
53
65
29
46
98
60
78
14
41
57
33
51
8
38
9
45
11
26
34
0
50
43
17
15
19
33
66
38
15
35
43
17
20
39
10
27
6
28
7
38
6
40
26
22
27
39
18
24
35
17
17
22
11
11
3
35
27
16
33
34
47
48
12
36
13
13
8
44
23
4
1
24
19
37
13
20
18
33
25
57
8
29
20
33
15
31
26
25
23
5
32
57
26
14
55
19
26
40
24
23
25
28
20
28
37
19
32
35
18
33
26
28
12
26
22
11
10
26
18
45
8
23
23
31
10
6
34
28
27
25
22
27
8
9
26
26
43
26
22
12
52
36
43
46
41
21
20
15
10
10
62
34
14
25
54
22
9
25
32
28
41
10
26
17
23
15
31
0
7
6
6
28
29
16
24
26
54
11
23
25
11
6
29
36
12
40
29
12
64
24
25
2
33
21
30
30
39
27
65
45
12
24
13
18
43
17
38
14
12
21
37
37
18
13
19
32
54
37
31
35
27
37
29
22
8
23
24
26
51
39
17
7
24
39
28
33
52
9
26
44
22
33
63
52
13
8
24
40
32
42
34
36
42
25
21
16
12
33
23
21
23
26
47
23
16
25
52
8
48
35
34
44
27
23
12
25
33
18
48
29
49
26
5
29
28
1
13
46
38
39
23
15
34
23
22
13
28
27
17
9
35
4
15
42
21
38
17
31
26
30
41
29
42
29
23
38
30
66
30
48
31
19
24
7
19
37
33
14
4
24
41
33
0
37
39
44
40
44
28
36
45
3
32
13
34
42
47
59
18
26
11
13
16
37
46
6
30
7
13
26
8
23
19
28
22
39
13
16
34
13
28
29
27
32
28
11
24
15
11
16
12
25
20
20
16
27
23
10
29
22
8
19
17
20
23
13
16
24
15
16
9
15
32
9
43
29
18
24
26
12
21
18
10
45
17
42
24
24
22
31
14
7
10
23
17
10
21
24
7
9
38
29
16
8
14
25
11
23
16
31
20
33
21
17
26
16
3
18
38
26
33
17
19
19
27
11
16
16
17
22
0
26
28
21
20
18
7
24
23
26
20
15
2
12
7
26
21
24
16
14
23
15
41
26
16
20
23
13
34
25
49
17
16
26
3
30
17
2
23
1
23
0
23
20
23
19
22
22
25
8
7
11
4
25
10
41
32
29
16
23
42
44
14
22
7
7
1
18
8
27
5
14
9
6
14
33
26
7
19
18
1
15
25
20
19
9
7
19
13
30
46
14
33
13
13
13
15
8
16
34
23
20
8
18
29
22
7
37
22
15
16
45
16
7
22
16
17
23
1
33
42
39
21
18
16
20
15
7
29
24
50
25
38
29
20
23
24
7
25
18
25
29
16
25
43
15
14
32
10
18
21
20
20
19
21
19
26
24
13
34
36
15
23
22
13
18
35
4
4
10
25
22
30
22
13
29
4
11
16
16
9
21
3
21
15
32
17
7
10
29
3
17
38
14
18
20
4
10
22
15
18
19
33
15
13
5
17
12
12
26
16
11
20
21
17
17
43
21
8
15
17
22
25
24
12
9
25
14
26
17
5
7
19
7
13
37
24
17
21
18
2
26
38
22
22
24
8
20
12
2
6
26
24
17
11
5
11
27
7
42
8
5
10
4
4
9
11
10
28
9
5
15
12
20
22
3
1
11
16
1
17
22
17
18
12
13
12
17
6
15
22
7
14
18
8
26
27
11
14
10
13
26
7
19
6
10
19
13
14
21
7
9
6
20
12
6
16
3
23
2
3
20
17
11
7
18
14
13
5
12
18
13
17
35
7
7
4
13
15
19
17
22
26
14
17
19
10
32
11
41
23
9
13
5
15
17
12
9
14
0
11
5
13
13
15
22
24
27
9
17
19
13
4
18
13
21
7
19
5
11
14
21
16
15
5
21
9
28
1
9
17
31
16
15
4
10
13
6
11
30
4
18
13
13
11
13
21
7
8
15
0
10
10
16
11
24
1
3
10
16
8
8
6
7
4
3
6
8
5
7
2
10
8
17
14
9
6
10
9
21
7
12
19
8
8
12
22
7
13
5
13
10
11
8
13
20
8
21
23
10
6
11
16
10
30
10
18
16
6
13
6
9
7
17
16
14
20
7
9
19
19
15
9
18
9
7
15
8
11
21
21
14
7
6
12
12
3
7
7
3
5
19
15
16
22
13
20
12
32
5
14
5
12
8
12
6
6
2
9
11
13
9
1
13
9
7
5
27
20
4
17
11
9
13
11
8
10
12
7
9
11
14
6
7
9
16
3
9
9
8
13
3
10
13
8
4
16
6
9
7
6
5
11
13
8
9
18
8
14
8
23
4
1
10
4
10
5
6
8
14
8
10
7
9
14
2
4
6
10
3
5
7
10
2
5
6
20
6
4
3
7
5
8
3
2
9
12
10
6
6
4
4
3
5
8
8
5
13
9
8
10
7
12
9
5
6
11
9
7
3
2
6
9
5
7
19
10
7
16
10
8
9
10
8
1
4
8
11
4
1
7
2
5
9
7
6
10
10
8
9
11
10
6
12
9
7
4
4
6
11
8
27
3
12
7
10
7
7
6
9
13
14
7
8
1
4
4
7
9
4
7
9
6
10
5
8
7
7
6
7
1
12
2
9
8
6
6
7
7
1
8
7
6
8
1
2
8
17
12
10
15
13
5
13
1
12
3
19
15
10
18
2
6
10
4
7
8
7
12
0
4
2
5
2
7
5
15
3
10
13
1
11
6
4
13
27
5
5
11
7
11
13
9
6
27
7
14
13
5
7
25
10
10
14
5
8
14
7
2
12
7
18
2
2
18
4
7
6
8
12
8
2
7
2
2
9
3
2
8
11
9
8
10
12
8
11
12
8
11
6
9
12
10
3
9
5
13
20
10
7
12
13
20
16
9
5
2
6
11
8
9
8
9
4
4
2
0
4
2
5
1
5
6
4
3
3
2
0
6
5
3
6
7
1
0
3
1
1
4
5
7
2
0
4
2
2
2
2
2
1
3
1
6
4
1
4
2
2
2
5
2
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
4
0
1
1
0
1
0
2
1
1
1
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
2
2
2
2
2
2
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
3
0
1
4
0
3
1
1
2
2
0
0
1
1
1
1
1
2
1
2
0
3
5
1
3
5
6
2
8
6
7
6
8
2
12
2
6
1
2
1
2
2
1
2
2
2
1
3
1
1
2
4
1
6
1
2
2
3
3
2
1
2
4
3
3
0
8
5
1
9
9
1
4
11
6
8
3
3
4
3
9
4
4
2
0
7
5
6
2
2
5
4
1
4
6
2
6
6
5
2
3
4
2
3
3
5
1
4
2
1
1
1
0
1
1
0
1
1
0
0
1
2
0
3
1
0
1
1
0
3
2
1
1
0
3
1
3
4
1
4
0
1
2
0
7
1
0
0
0
3
0
2
1
4
2
0
3
0
1
2
0
0
0
0
1
1
0
0
1
2
2
6
1
2
5
0
3
2
2
0
0
0
2
0
0
0
0
0
0
0
0
1
1
1
2
1
0
3
4
1
2
1
3
2
3
3
2
3
1
7
2
3
3
2
5
2
3
5
3
3
4
0
2
4
4
4
2
5
0
3
0
4
1
1
1
3
2
2
1
9
4
4
2
2
2
8
9
5
0
3
4
8
3
2
2
2
1
0
5
2
11
8
1
5
4
3
1
1
15
2
1
1
4
4
9
10
0
0
2
10
4
5
8
10
4
2
3
19
4
8
9
5
5
5
1
4
4
2
7
5
0
0
0
0
2
5
0
5
5
0
5
6
0
15
5
10
3
3
8
2
4
0
8
3
3
13
4
7
0
0
9
1
9
0
4
1
1
3
6
3
2
1
8
3
7
6
8
5
6
7
8
10
2
6
11
10
10
11
6
1
12
8
8
14
2
4
2
6
8
3
0
0
3
6
5
10
7
3
6
7
9
5
5
12
10
13
4
3
7
1
8
5
6
5
10
5
4
3
4
1
2
2
1
5
3
10
2
6
3
3
4
4
3
1
6
3
1
4
3
2
2
2
1
1
0
1
0
5
2
0
4
4
4
6
4
0
4
6
1
3
4
1
4
6
2
7
8
2
2
8
5
7
4
5
3
4
11
4
3
9
4
4
5
4
4
8
2
1
4
12
7
1
3
4
3
3
7
3
3
1
8
1
1
3
2
5
8
3
0
1
2
2
3
2
1
0
0
5
1
2
1
3
0
4
4
4
0
3
2
8
5
4
2
5
5
4
4
0
1
2
6
1
7
4
4
6
4
7
4
5
5
7
2
1
4
1
7
4
1
3
1
0
1
1
2
2
1
1
2
1
0
1
8
4
4
3
1
4
3
3
7
3
3
4
4
1
1
0
2
1
0
0
2
0
1
0
1
2
2
0
2
0
1
2
0
1
4
0
0
0
1
3
1
3
4
0
2
2
1
1
0
0
1
0
1
2
1
2
1
1
2
1
0
1
2
0
4
3
2
5
0
1
2
4
2
2
4
3
2
0
1
4
0
5
1
1
1
3
5
3
3
2
3
2
1
1
2
0
1
3
1
0
2
4
1
4
1
3
2
3
4
4
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
2
1
1
0
2
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
3
2
1
0
1
0
0
0
0
0
2
1
3
1
0
0
2
1
1
0
0
2
0
0
0
1
2
3
1
3
5
0
3
2
2
3
1
3
3
8
4
2
0
6
7
3
5
6
5
2
3
0
9
3
6
3
2
2
3
2
4
4
2
4
6
1
4
5
4
3
1
5
3
6
6
3
1
5
2
5
10
3
7
5
5
7
5
3
4
6
2
5
1
5
1
0
3
7
7
2
0
4
0
0
5
1
5
6
4
12
13
0
5
5
4
7
7
2
4
10
8
9
4
2
3
2
3
8
2
3
1
8
3
4
4
1
1
8
0
2
2
0
1
0
2
1
1
1
2
0
0
0
0
2
3
2
3
6
8
5
2
5
0
1
2
8
0
0
0
3
1
3
0
2
2
8
9
5
4
4
4
1
3
3
1
1
3
0
6
7
4
1
9
10
13
3
4
6
4
6
17
7
3
8
12
3
6
8
3
10
5
3
0
4
7
2
2
13
12
0
3
3
10
6
7
1
4
0
9
3
1
3
5
5
5
6
6
3
2
1
3
1
1
5
4
5
0
4
2
4
1
4
2
2
1
1
1
2
2
1
1
1
2
2
2
0
10
6
5
5
16
3
1
2
10
1
1
10
5
0
3
8
5
6
5
2
11
9
9
11
3
11
12
13
8
4
13
6
9
8
16
5
7
12
12
11
17
10
12
6
2
13
23
9
13
6
3
12
1
12
7
12
6
17
3
13
17
2
0
11
7
7
12
8
17
6
2
7
21
1
2
8
4
15
7
5
11
9
9
4
8
3
14
12
10
5
11
15
14
11
19
2
14
21
1
13
6
18
10
6
19
8
5
1
17
15
16
17
16
8
10
4
3
5
15
8
2
1
14
18
1
16
21
3
6
11
8
19
16
9
10
20
9
18
24
10
30
18
18
4
8
27
10
12
16
8
16
9
18
10
10
14
17
23
23
20
21
32
22
18
19
5
17
8
12
25
22
2
19
14
18
16
14
28
17
20
2
11
17
15
23
6
8
2
1
16
20
19
14
16
31
14
12
8
17
10
28
20
9
2
22
16
6
4
9
7
14
25
20
16
16
11
18
31
7
2
23
35
7
5
27
16
32
17
18
24
17
6