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