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