0
0
0
0
0
0
0
0
0
0
0
0
0
0
68
65
61
56
54
43
36
36
34
0
28
20
0
46
39
0
57
54
50
46
42
38
34
0
44
40
34
30
27
0
48
39
36
32
27
24
20
0
45
41
36
34
34
0
47
43
38
35
0
59
55
47
0
59
53
45
0
54
45
0
37
32
0
36
31
0
27
24
32
0
0
0
0
15
0
34
36
31
34
35
58
0
49
41
0
43
29
0
43
40
38
0
58
58
42
0
22
27
0
54
39
0
34
27
21
0
65
60
75
20
75
62
57
0
10
10
10
10
0
19
19
19
19
19
0
45
42
30
19
0
45
45
29
0
18
19
0
20
20
22
0
0
0
0
19
21
23
23
0
39
36
33
28
0
38
38
33
0
38
38
33
0
79
76
79
79
74
0
74
66
0
25
25
0
42
9
79
57
30
53
45
45
69
0
0
0
40
0
0
40
0
0
45
45
0
50
50
47
45
45
0
50
50
0
49
0
50
50
50
48
48
0
51
49
48
0
45
45
18
0
47
43
43
52
47
0
50
52
0
46
49
0
46
49
0
46
49
0
50
50
80
64
0
40
40
40
40
0
45
35
0
45
45
45
0
0
60
60
60
60
60
0
66
66
66
66
0
45
45
45
45
65
0
45
45
45
45
45
45
45
45
45
50
0
47
47
0
27
27
0
50
50
50
45
70
0
40
0
0
46
46
48
49
39
37
40
49
49
46
0
42
42
42
42
38
0
38
38
0
38
38
38
38
0
38
38
0
47
47
47
47
47
0
44
44
44
44
44
44
0
46
46
0
46
46
0
39
39
42
42
0
48
48
48
0
48
48
0
50
0
50
50
50
63
0
58
58
65
58
58
0
60
60
57
56
54
49
0
56
56
54
56
0
46
46
0
54
51
51
0
62
62
62
62
0
56
56
56
56
72
72
68
0
72
72
72
72
72
76
76
0
72
72
44
58
58
75
75
0
0
75
0
70
0
0
0
0
73
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
77
77
77
0
77
77
0
74
74
0
77
73
73
77
0
0
69
0
89
0
20
19
15
14
0
23
22
18
17
0
29
27
22
17
0
21
18
15
13
0
48
58
21
0
21
32
0
2
2
0
26
13
17
7
0
34
29
25
19
14
11
8
0
33
28
24
17
13
10
7
0
26
21
18
14
11
9
6
0
0
47
47
47
47
47
47
0
39
39
39
39
39
39
39
48
58
21
22
0
48
42
38
53
47
42
3
0
21
18
15
14
12
0
30
32
34
36
38
0
36
32
39
39
0
33
50
16
28
0
40
40
40
40
40
20
0
24
24
21
21
25
17
0
19
19
21
21
0
19
18
17
15
13
0
51
1
52
1
1
0
3
4
2
1
0
52
33
0
0
0
0
0
0
0
0
26
25
22
21
20
0
24
23
22
21
21
21
0
21
20
19
17
0
20
19
17
0
19
17
0
18
17
0
19
18
17
0
18
17
0
19
18
17
0
18
17
17
0
19
18
17
0
17
17
17
0
21
20
19
17
0
20
19
17
0
19
17
0
18
17
0
19
18
17
0
18
17
0
19
18
17
0
18
17
17
0
19
18
17
0
17
17
17
0
0
15
14
14
13
0
17
16
15
15
0
0
0
0
9
8
8
0
9
9
8
0
0
0
0
0
0
0
0
74
70
72
68
66
70
76
27
72
0
0
40
41
42
43
43
42
42
42
0
41
41
42
42
43
0
31
14
16
0
27
21
11
6
0
45
32
0
18
15
10
0
17
13
8
0
34
27
18
6
0
25
30
14
0
21
40
34
0
28
32
0
29
46
30
67
42
0
20
20
20
0
18
19
19
19
0
57
49
45
40
39
36
29
24
21
39
15
29
0
65
55
57
57
0
46
41
0
45
53
49
0
56
59
55
53
60
59
54
52
47
45
43
0
47
42
0
0
58
55
52
47
0
42
43
42
43
0
47
45
44
45
35
45
0
40
40
40
40
40
45
0
41
40
41
41
40
41
0
21
21
21
21
15
21
0
25
25
25
25
25
25
0
29
21
0
43
44
41
0
22
23
24
56
55
0
29
28
28
29
28
28
0
22
21
22
22
21
0
51
49
0
40
40
38
0
41
36
35
37
0
56
55
50
49
47
0
59
57
53
51
49
0
47
44
44
40
0
44
43
42
39
0
43
42
42
38
0
42
41
40
36
0
40
38
37
34
0
38
37
36
32
0
37
36
36
33
0
37
36
35
32
0
50
47
43
40
38
36
0
53
50
47
44
42
39
45
0
42
39
36
0
29
25
22
21
18
18
0
32
29
25
22
21
0
28
24
21
0
15
14
13
0
10
10
0
25
25
22
24
20
0
16
15
13
12
0
19
17
14
0
21
21
0
25
25
0
25
24
0
13
13
13
13
13
13
13
13
0
17
17
16
16
17
16
23
23
0
12
12
12
0
18
17
13
13
17
17
0
25
28
29
0
25
28
31
0
25
27
0
25
28
0
22
20
18
14
12
10
9
8
6
6
6
0
26
28
0
55
55
55
55
54
52
52
0
0
42
0
79
0
39
38
38
36
36
0
43
43
43
41
40
0
46
45
0
47
46
0
33
32
32
35
34
0
0
0
0
0
0
0
31
31
31
33
32
32
0
0
0
0
0
0
0
0
12
12
11
11
11
11
0
12
12
11
11
11
11
0
11
11
11
10
10
10
0
12
11
11
11
10
10
0
25
24
21
15
0
25
24
23
22
21
21
21
0
22
22
21
21
21
20
20
0
24
25
25
26
25
0
39
38
36
38
36
0
38
37
36
36
34
0
36
35
34
34
32
0
26
30
30
36
0
30
38
43
0
55
47
0
56
50
0
50
42
0
42
33
0
54
44
76
66
0
36
32
0
50
48
73
50
0
44
50
52
49
51
68
0
45
50
53
0
35
31
0
40
35
0
40
36
33
0
39
41
42
0
18
11
0
36
17
7
16
0
36
17
8
0
13
13
17
0
15
14
17
0
32
40
0
13
15
0
21
21
18
0
0
0
0
0
19
18
18
17
17
16
15
15
14
14
0
0
0
0
0
32
28
0
0
0
0
12
7
5
0
0
32
25
17
0
0
38
37
36
0
21
21
21
21
20
19
0
19
19
18
18
17
17
0
0
17
15
11
0
0
0
19
17
6
0
10
10
10
9
9
9
0
9
9
9
9
9
9
0
6
6
5
5
5
5
0
0
13
12
6
0
21
0
0
25
17
13
10
0
21
0
25
17
13
10
28
0
25
17
13
10
0
0
43
43
0
47
46
42
0
37
37
0
38
34
32
32
32
31
29
31
28
27
0
36
32
31
31
30
29
28
29
28
25
0
36
32
30
29
29
28
27
28
26
25
0
34
30
29
28
28
27
26
28
25
23
0
32
27
25
25
24
24
22
24
21
20
0
31
26
25
24
23
23
21
23
21
19
0
30
25
25
23
23
22
21
22
20
18
0
29
25
24
22
22
21
20
21
20
17
0
4
3
25
18
25
18
15
17
15
9
9
38
0
28
25
23
23
22
21
21
21
20
19
0
32
29
28
28
28
26
25
25
25
24
0
14
9
12
13
0
25
26
25
0
21
19
24
24
0
33
31
28
26
0
51
45
37
0
55
49
51
46
33
25
20
32
0
47
41
43
38
25
18
14
32
0
33
28
30
25
15
10
8
0
57
53
0
49
45
0
36
32
67
0
48
43
0
48
43
46
40
0
51
45
47
42
31
26
21
0
43
37
40
34
24
20
16
0
49
46
0
32
32
43
0
36
23
14
10
9
0
40
28
21
17
13
0
13
12
10
0
38
40
39
35
31
24
0
23
23
22
22
0
45
44
43
42
40
37
36
0
43
42
40
40
37
35
34
0
21
21
0
39
38
0
36
34
32
0
36
35
0
30
28
28
27
34
0
74
74
74
71
0
74
74
72
71
0
74
74
74
71
0
74
75
74
73
0
74
74
74
71
0
75
75
74
73
70
58
51
62
51
58
28
61
60
60
0
51
36
73
64
65
64
74
67
57
0
62
59
70
0
43
40
0
40
34
0
13
22
47
7
39
10
0
17
13
0
15
12
62
0
46
30
29
59
74
79
69
69
76
0
53
45
0
66
65
62
0
56
53
0
6
8
9
11
15
17
0
6
7
9
11
15
17
0
6
6
7
9
13
15
0
6
7
8
9
13
17
0
6
6
8
9
13
17
0
5
6
6
8
11
13
0
14
13
15
0
31
31
29
0
31
31
29
0
18
18
13
13
0
17
17
13
13
0
19
19
15
15
0
18
18
14
14
0
28
21
16
16
0
30
29
25
25
0
16
19
22
27
0
28
28
22
21
0
30
30
25
25
0
29
28
25
25
0
22
27
21
0
22
21
17
17
0
23
18
0
25
25
21
21
0
26
22
0
26
26
23
23
0
28
24
0
24
23
0
33
32
0
29
28
28
25
0
28
25
0
22
21
0
52
51
51
0
49
47
47
0
24
20
13
0
53
44
47
0
49
38
43
0
45
32
37
0
18
17
0
17
16
0
17
16
0
3
3
2
3
3
3
3
0
3
3
2
3
3
3
2
0
3
3
2
3
3
3
2
0
3
3
2
3
3
3
2
0
28
26
0
25
24
0
45
40
54
0
36
36
37
35
0
42
37
36
34
0
0
0
14
14
14
0
29
29
29
29
29
0
47
47
47
47
0
43
43
43
43
0
40
40
40
40
0
36
36
36
0
32
32
32
0
30
30
30
0
28
28
28
28
0
23
23
23
0
22
22
22
22
0
45
45
45
45
0
41
41
41
41
0
39
39
39
39
0
34
34
34
0
29
29
29
0
28
28
28
0
27
27
27
27
0
23
23
23
0
21
21
21
21
34
62
0
34
28
66
0
26
21
0
64
19
30
24
25
0
17
14
11
0
40
39
39
0
0
20
25
0
30
43
40
21
34
0
18
2
0
31
2
0
25
2
24
0
9
9
7
6
0
9
8
0
16
13
10
9
7
6
0
31
3
11
0
26
3
0
23
2
0
18
2
0
17
2
0
10
1
0
9
1
0
28
25
20
17
15
13
12
11
10
0
29
27
25
20
0
23
21
18
17
16
0
28
25
20
17
15
13
12
11
10
0
27
24
19
17
14
13
11
10
9
0
25
23
21
18
16
13
12
29
0
34
2
0
36
3
0
30
2
0
28
2
0
25
1
0
19
15
0
17
12
0
27
24
0
21
17
0
29
2
0
25
2
0
24
2
0
15
13
0
10
9
8
6
0
9
9
15
0
19
17
17
0
6
6
6
6
0
29
25
21
18
14
12
10
9
8
0
30
27
22
19
17
15
13
12
11
0
28
25
20
17
15
13
12
11
10
0
34
3
0
32
2
0
36
3
0
37
3
11
0
19
16
0
16
14
13
0
10
9
9
13
0
26
3
0
47
10
0
39
36
31
27
24
21
20
0
25
3
2
4
1
0
12
9
0
7
6
5
0
6
5
0
25
3
0
26
3
0
18
2
0
17
9
9
6
15
0
12
9
7
6
6
4
0
47
2
0
35
1
0
32
30
28
0
47
3
0
43
2
0
50
42
0
0
42
2
0
50
4
0
47
3
0
28
25
22
0
25
23
0
40
2
0
40
3
0
40
3
0
36
33
32
0
42
2
0
39
2
0
40
0
0
36
36
0
36
36
0
40
36
0
31
31
36
0
36
36
36
0
38
0
0
0
21
20
17
17
0
32
30
28
26
25
0
46
25
28
0
4
2
2
1
36
0
27
30
0
12
14
0
25
28
0
22
25
0
37
3
0
36
3
0
25
2
0
34
2
0
15
13
5
0
39
35
33
25
0
20
11
9
8
0
21
17
14
10
0
13
11
9
6
5
13
9
32
28
0
15
13
5
0
20
15
13
10
9
12
32
33
0
53
51
47
0
17
13
12
0
13
11
9
6
0
9
7
6
4
3
0
17
9
9
6
16
0
28
21
21
0
13
11
10
9
17
17
22
0
24
26
0
46
63
0
51
56
38
0
21
18
0
23
21
25
20
0
25
26
25
0
28
25
0
35
30
28
28
33
24
24
0
28
25
0
0
26
28
0
66
71
71
71
0
42
30
47
0
30
25
28
0
32
29
0
29
29
0
27
24
25
25
0
32
34
27
0
31
32
28
25
19
0
51
44
40
0
39
32
24
0
13
14
13
0
25
21
0
23
20
0
22
21
0
16
13
0
17
15
0
30
27
19
14
0
13
12
9
0
18
16
13
13
0
18
16
43
0
47
45
38
40
17
65
41
28
28
29
35
13
36
32
36
29
29
38
0
29
35
36
0
26
36
14
18
0
24
0
28
23
22
0
18
29
35
27
34
0
26
32
34
19
25
17
23
0
14
13
18
9
10
55
22
19
8
15
0
21
12
9
0
25
16
41
0
33
32
30
28
26
20
15
12
0
22
21
18
17
13
0
17
16
14
13
12
10
9
0
16
15
13
0
24
31
33
0
3
3
2
0
43
32
44
43
51
0
43
32
34
0
18
16
13
12
0
40
38
34
32
0
45
42
34
25
0
45
40
36
0
17
28
22
29
22
25
0
24
28
29
22
25
31
28
27
79
0
46
45
44
42
43
51
37
0
0
49
46
46
43
44
49
40
0
50
46
48
40
42
49
36
62
0
48
46
46
43
45
52
39
0
70
70
70
0
70
70
70
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
79
79
54
67
0
39
31
34
75
53
0
47
28
22
27
0
17
20
6
17
15
13
13
11
8
13
17
17
18
9
0
15
17
14
15
0
18
12
10
13
13
11
20
18
18
13
17
0
17
11
9
13
12
9
17
66
17
12
15
0
21
19
17
0
19
18
17
0
21
19
21
20
20
0
40
35
0
20
19
0
70
70
70
0
70
70
70
75
0
48
46
0
17
27
21
13
0
33
28
0
40
36
36
35
32
32
0
14
15
14
0
41
30
26
0
41
33
28
24
9
0
41
33
28
24
39
30
0
38
36
0
35
38
0
32
31
23
19
32
31
31
0
18
10
12
8
0
20
13
16
13
5
16
0
10
10
0
11
9
11
10
10
9
0
29
32
21
0
15
13
15
21
18
7
0
14
13
13
0
13
13
9
0
13
11
0
12
10
0
34
40
0
36
28
20
0
28
32
32
0
29
34
34
0
28
33
32
25
0
31
34
34
26
0
33
35
35
26
0
28
31
32
24
0
31
32
32
22
0
32
33
32
25
0
33
32
34
25
22
0
22
22
22
0
22
23
0
17
17
0
18
18
0
20
24
16
0
24
24
0
13
16
16
12
0
16
16
16
15
9
66
0
31
25
0
22
21
17
0
13
13
15
0
9
9
14
19
25
19
60
15
0
22
21
18
17
19
16
0
23
22
0
21
21
0
22
21
0
23
22
20
18
16
18
0
16
16
0
20
20
0
21
20
0
18
17
0
20
18
0
19
18
0
18
17
0
18
17
13
0
16
9
7
12
9
0
17
9
8
10
9
11
8
9
0
10
11
9
0
5
4
3
0
9
8
7
0
20
28
67
0
21
19
20
19
17
10
0
18
18
18
14
21
17
13
10
0
28
28
30
24
22
24
30
25
21
24
0
25
22
25
25
21
25
30
0
13
13
13
9
9
0
13
13
21
0
11
13
12
0
13
15
17
18
17
18
13
27
30
28
26
0
79
79
79
0
20
13
19
14
15
16
11
8
13
0
15
11
15
12
13
13
9
7
11
13
1
51
0
9
9
8
8
0
9
6
8
6
7
7
6
6
0
4
3
4
3
4
4
3
3
0
10
6
6
0
44
0
31
37
0
21
3
0
0
0
0
0
21
0
10
0
3
6
5
0
33
28
27
25
26
0
31
28
0
34
31
0
9
7
9
8
14
0
15
15
14
46
40
0
44
42
43
41
0
42
40
23
0
38
40
35
32
12
12
0
36
32
31
36
32
36
32
16
9
11
0
40
38
38
0
38
38
38
0
40
43
0
36
27
0
21
9
7
21
21
0
18
17
18
17
18
17
0
40
32
22
0
36
40
40
0
36
43
43
0
36
41
40
28
44
0
31
36
33
23
0
41
37
0
47
44
44
0
49
46
41
39
0
32
34
0
23
23
21
19
17
19
23
24
25
13
0
21
25
20
21
0
25
17
14
19
19
25
19
24
70
0
23
16
13
17
17
70
17
70
24
43
0
37
36
37
0
36
34
32
31
30
0
29
27
30
28
28
0
48
43
0
28
28
0
25
25
0
25
23
26
21
32
0
33
30
32
40
27
0
51
37
42
0
42
36
36
0
33
36
28
0
0
25
28
25
29
28
0
26
27
0
36
28
50
45
45
0
28
26
19
0
25
25
0
17
21
17
36
47
36
0
64
46
63
0
55
66
66
18
0
19
20
19
0
17
14
0
21
28
0
25
32
21
0
28
31
20
0
29
32
21
0
25
26
21
0
19
13
17
0
26
18
16
22
0
32
33
0
30
32
15
0
31
27
0
27
24
0
21
23
0
20
21
0
21
19
0
17
14
0
16
13
0
23
21
0
19
17
0
11
9
5
28
36
25
21
21
18
0
25
24
25
21
24
23
24
21
0
21
20
21
17
21
20
21
17
0
17
17
18
17
17
17
17
17
17
17
17
17
17
17
17
17
0
15
15
16
15
15
15
15
14
15
14
15
15
14
14
15
14
0
0
0
0
0
0
0
0
0
0
3
3
2
2
0
2
2
2
2
0
2
2
2
1
0
3
2
2
0
2
2
2
0
2
2
1
0
36
36
34
0
14
14
13
14
0
9
10
10
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
51
54
51
47
0
52
46
0
40
42
0
53
47
0
40
42
0
13
12
12
11
0
9
8
8
8
0
43
47
0
30
32
0
44
48
0
32
36
0
45
48
0
32
36
0
15
12
12
8
0
13
9
9
6
0
8
7
7
0
9
8
7
0
8
7
0
9
6
6
6
0
7
6
6
0
9
9
9
7
0
9
9
9
7
0
32
32
31
30
0
28
28
28
27
0
33
33
32
32
0
26
26
25
25
0
23
23
22
21
0
27
27
27
27
0
22
22
22
21
0
20
20
20
18
0
17
17
17
16
0
14
13
13
0
10
9
9
0
11
11
11
0
8
8
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
47
54
4
0
20
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
79
79
79
79
0
0
0
0
66
55
66
58
51
47
51
61
62
66
67
0
53
71
44
61
22
51
71
58
40
0
25
18
13
11
8
6
0
17
11
9
7
6
0
17
13
9
7
0
14
13
10
10
9
0
7
6
7
6
0
13
9
0
10
8
0
24
21
20
18
16
13
10
13
12
12
10
9
12
11
9
9
7
7
13
13
0
0
0
0
0
0
0
0
3
3
3
2
2
2
2
2
0
3
2
2
2
2
2
2
0
2
2
2
2
2
2
2
0
3
3
3
2
2
2
2
2
3
2
0
6
6
5
4
3
2
2
2
0
5
5
4
3
2
2
0
2
2
2
2
0
6
5
4
3
0
5
4
4
3
2
2
2
0
4
3
3
2
2
2
2
0
24
21
18
0
18
17
16
0
28
27
26
23
27
23
21
21
19
21
19
21
18
13
9
56
0
53
56
43
55
42
29
27
0
74
71
0
74
72
0
69
67
0
67
64
60
0
69
66
62
0
62
58
0
56
54
54
55
0
49
46
0
40
36
0
32
29
27
0
63
60
0
52
48
0
43
40
0
36
35
33
0
44
41
0
31
32
0
34
35
34
43
0
55
52
39
0
53
54
56
49
0
51
50
52
0
42
58
52
0
35
53
46
0
49
45
0
43
38
0
0
0
0
0
70
72
63
68
66
67
67
0
66
70
55
44
36
5
0
45
67
0
48
42
52
0
47
49
61
0
44
44
0
79
79
58
63
79
64
41
56
0
68
68
67
66
0
51
72
0
62
63
57
0
73
72
71
70
0
71
71
70
68
0
67
67
65
63
75
74
0
62
51
40
48
47
0
37
39
46
36
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
8
7
13
6
5
10
0
9
5
16
0
11
13
17
17
17
0
23
20
13
21
20
21
21
19
0
30
24
33
33
21
28
19
0
41
22
20
21
36
0
0
0
0
20
21
21
21
21
20
21
21
21
21
20
20
21
21
21
16
15
0
20
21
21
21
21
20
21
21
21
21
20
20
21
21
21
16
15
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
17
16
0
21
21
21
21
21
21
21
21
21
21
20
20
21
21
21
17
16
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
17
16
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
16
14
13
0
20
21
21
21
21
20
21
21
21
21
20
20
21
21
21
16
15
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
16
15
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
24
23
25
25
24
22
24
25
24
24
22
24
23
23
24
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
25
26
25
25
25
25
26
25
25
23
25
24
25
26
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
17
23
27
0
28
28
27
27
21
21
25
25
30
30
0
0
0
0
0
0
0
0
0
0
0
0
0
13
16
18
20
13
12
15
17
0
0
0
0
0
0
0
30
30
0
12
4
0
13
6
0
48
44
40
31
0
17
16
15
14
13
13
0
13
13
12
12
11
0
0
0
0
0
0
0
0
0
0
0
0
10
26
21
0
9
8
17
0
8
8
8
7
0
2
2
0
2
1
0
1
1
0
1
1
0
1
1
36
0
11
10
9
9
9
9
9
0
8
8
8
8
8
7
7
0
0
0
0
0
0
64
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
54
54
53
53
53
52
48
48
47
47
0
54
54
54
53
53
53
0
52
52
52
51
51
51
0
53
53
53
52
52
52
0
53
53
51
51
50
50
0
57
57
55
55
55
55
0
46
46
45
45
44
44
65
59
0
42
49
0
79
0
37
40
41
33
36
0
39
43
0
23
36
36
41
0
70
70
0
51
53
51
49
45
0
79
79
79
50
0
79
79
0
79
79
0
79
79
50
57
79
0
79
79
0
79
79
0
60
63
65
66
67
67
0
63
63
66
67
69
69
0
68
68
68
68
0
68
68
68
68
0
79
79
79
0
75
75
75
0
71
70
70
0
70
68
69
0
79
79
0
75
73
70
0
74
70
67
0
77
77
0
78
78
77
77
0
78
78
77
77
79
79
79
79
0
79
79
79
79
79
79
0
79
79
71
0
79
79
79
79
79
79
79
79
79
79
79
79
0
79
79
79
77
77
79
79
79
0
79
79
79
79
79
79
79
79
79
0
79
79
79
79
79
79
79
0
79
79
79
79
0
79
79
79
79
79
0
79
79
79
0
79
79
79
62
79
0
0
0
0
0
0
0
0
0
79
79
79
79
79
79
79
79
69
0
79
79
0
75
58
62
55
0
47
46
43
72
0
79
79
69
60
0
79
79
65
53
0
67
66
79
79
79
79
79
79
79
79
79
79
0
79
79
79
79
79
79
79
79
0
79
79
0
79
79
79
0
79
79
79
71
70
71
0
79
79
79
69
70
71
0
79
79
79
0
79
79
79
0
79
79
0
79
79
0
79
79
0
79
79
79
79
0
79
79
79
79
0
79
79
79
79
0
79
79
0
79
79
79
0
79
79
79
0
79
79
79
0
79
79
79
79
0
79
79
79
79
0
79
79
79
79
0
79
79
79
79
0
79
79
79
0
79
79
79
79
79
79
79
79
0
79
79
79
0
79
79
79
79
79
79
0
79
79
79
79
79
79
79
63
29
70
79
79
0
76
76
79
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52
58
62
0
0
55
59
62
0
0
74
76
71
76
78
77
0
66
77
76
0
69
69
77
0
48
58
62
73
0
69
70
70
13
0
65
65
64
62
0
44
56
58
68
0
66
70
70
25
0
69
64
67
67
0
18
18
0
38
17
16
73
51
0
74
70
72
0
65
58
0
71
70
0
70
66
0
70
65
0
69
63
58
0
67
66
54
0
66
63
0
69
71
74
74
0
62
43
52
33
50
0
74
75
76
0
66
68
0
0
65
70
0
0
70
69
77
0
38
47
72
0
54
42
21
78
0
51
64
0
75
68
73
74
74
74
0
76
69
74
75
74
74
0
73
72
0
40
0
77
77
0
77
77
0
0
0
0
64
57
57
56
55
0
64
57
57
57
57
0
71
62
65
66
59
0
68
76
0
76
78
0
55
62
0
65
64
0
58
65
0
67
35
73
0
73
55
74
0
72
71
71
51
0
76
62
64
43
0
59
65
60
76
0
54
59
59
75
0
68
71
71
77
0
67
57
0
79
47
0
65
74
60
77
0
51
64
0
78
77
0
0
0
0
73
71
67
0
70
71
73
0
74
72
72
0
37
40
43
0
38
41
51
53
0
36
41
45
0
70
66
65
0
58
0
0
62
0
78
75
0
76
76
77
0
58
62
58
18
0
0
72
70
68
0
62
66
54
43
0
0
72
71
70
78
77
0
47
51
55
0
56
62
75
0
66
63
62
74
0
59
55
50
74
0
66
68
0
0
68
70
0
0
70
69
78
0
51
64
0
40
72
68
0
0
0
0
0
64
57
57
56
55
0
64
57
57
57
57
0
64
62
65
66
58
63
0
61
58
68
0
76
77
74
0
76
78
0
55
62
0
65
64
0
74
77
0
58
65
0
67
73
35
55
73
74
0
74
73
71
0
71
71
72
0
72
71
71
69
0
76
70
74
76
77
77
43
46
54
52
63
64
61
0
74
74
0
77
77
77
45
51
0
71
66
70
0
71
66
0
38
51
36
70
0
74
74
75
0
74
75
75
0
62
58
0
62
59
0
0
0
0
0
0
0
0
0
75
76
0
0
0
54
58
0
55
58
62
0
63
64
0
61
64
63
79
78
0
66
77
0
66
77
0
66
77
0
77
77
0
53
58
0
58
58
58
0
70
65
58
0
71
71
70
0
75
76
74
0
62
59
60
0
67
66
66
0
70
69
70
0
74
75
72
0
51
53
0
61
60
0
66
66
0
73
73
0
77
77
77
78
0
58
56
0
65
64
0
66
67
0
71
71
0
76
77
77
78
77
78
0
78
78
0
74
74
0
66
63
0
69
71
56
0
62
62
62
62
50
74
0
66
68
0
0
65
70
0
70
0
0
70
69
77
0
38
47
72
0
0
54
42
21
78
0
51
64
0
51
64
0
0
76
69
74
75
74
74
0
73
72
0
0
0
0
79
79
79
79
0
62
65
66
62
0
64
57
57
56
55
0
64
57
57
57
57
0
64
62
65
66
59
0
62
65
66
62
0
65
70
0
77
78
0
55
62
0
65
64
0
73
73
73
73
0
74
74
74
74
0
74
74
74
74
0
75
75
75
75
0
74
74
74
74
0
47
47
47
47
0
40
40
40
40
0
35
35
35
35
0
74
74
74
74
0
71
71
71
71
0
74
74
74
74
0
66
66
66
66
0
70
70
70
70
0
70
70
70
70
0
0
72
71
67
74
54
0
38
41
59
0
44
66
66
0
65
65
65
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
79
79
79
0
79
79
79
0
76
69
75
0
76
69
75
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
77
0
65
65
74
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
66
68
0
67
70
0
77
58
0
76
76
0
70
73
64
69
0
70
65
38
0
65
66
0
75
76
76
78
0
35
46
46
77
0
74
76
76
78
0
68
70
71
77
0
77
77
77
79
0
58
66
0
75
71
0
76
73
0
77
74
0
77
75
0
77
75
0
72
70
0
75
76
77
75
77
73
0
73
73
0
66
66
0
74
74
0
69
69
0
66
66
0
70
71
75
0
69
69
50
0
62
77
79
78
0
0
59
58
58
58
58
0
52
58
65
0
65
67
0
63
66
61
0
60
64
0
55
56
0
73
74
0
61
67
69
0
76
77
55
72
0
68
58
0
0
0
0
65
47
53
58
58
64
65
0
68
70
64
61
77
77
77
0
77
78
0
74
62
74
0
64
59
55
70
0
76
76
0
78
78
77
77
0
77
77
0
77
77
0
77
77
0
71
74
74
0
66
69
71
71
71
0
69
71
74
74
0
70
73
74
74
0
79
79
0
51
43
73
0
65
59
0
76
77
62
0
79
79
0
79
79
0
79
79
79
0
78
0
77
73
75
0
47
42
0
55
63
0
69
62
0
77
58
0
76
76
0
62
64
0
39
44
46
76
0
40
45
47
75
0
77
70
0
77
72
0
77
73
0
77
74
0
77
72
0
70
68
0
71
69
0
75
76
77
74
77
0
71
71
73
73
0
66
63
0
69
71
74
0
62
38
50
0
74
75
75
0
63
54
0
68
58
0
79
74
0
55
40
47
53
74
74
74
0
62
55
60
64
77
77
77
0
77
78
0
71
62
0
65
47
53
58
58
76
76
53
0
73
72
68
77
0
48
35
0
62
55
36
70
0
52
58
62
0
0
58
60
62
73
0
65
58
0
75
76
0
76
77
0
73
74
0
75
77
79
0
77
68
0
62
55
68
60
0
71
68
72
72
0
58
60
74
67
64
69
0
77
65
0
75
76
76
78
0
59
65
60
76
0
68
71
71
77
0
68
70
71
77
0
42
51
51
71
0
35
46
46
66
0
34
26
0
60
63
0
72
74
74
74
76
75
0
73
74
75
74
75
77
0
70
67
51
51
70
0
62
52
0
73
70
0
73
71
73
0
63
65
0
65
66
50
0
55
55
58
0
67
0
66
70
66
71
0
59
69
0
46
46
48
0
55
55
66
0
52
54
0
44
48
0
40
48
78
0
64
68
0
66
66
0
75
78
79
0
68
70
72
0
76
76
77
0
73
74
74
0
72
73
74
0
77
77
77
0
62
59
78
0
67
69
74
0
69
70
69
0
63
66
66
0
60
61
65
0
66
69
71
0
55
51
49
0
0
0
0
62
65
0
59
57
0
59
57
0
60
70
0
57
60
0
66
69
0
58
61
0
58
61
0
61
58
0
57
60
0
71
73
0
58
65
0
58
65
0
58
59
0
62
58
0
68
76
0
76
77
0
55
62
0
65
64
0
67
35
73
0
73
55
74
0
72
71
71
0
76
61
64
0
75
77
77
0
77
77
77
0
75
77
77
0
43
43
0
60
52
0
70
61
0
35
37
36
45
0
37
40
43
0
16
16
18
21
0
35
39
43
0
39
36
33
28
0
38
38
33
0
38
38
33
0
79
76
79
79
74
0
74
66
25
25
0
42
9
79
0
32
32
33
32
33
0
32
33
32
32
31
0
32
32
31
30
0
31
31
31
0
27
27
27
27
6
0
17
18
7
9
0
10
9
10
36
0
26
29
19
0
15
0
7
14
17
0
22
17
13
0
35
30
27
23
18
16
13
0
18
7
36
0
7
7
6
13
13
0
0
11
8
6
13
13
0
0
0
14
6
13
13
0
0
0
27
33
37
0
38
35
32
31
28
0
0
13
10
9
9
5
0
36
27
0
21
20
10
0
13
31
18
0
11
18
20
8
6
7
5
5
6
6
4
0
0
0
0
0
0
0
0
0
10
9
0
25
21
26
10
43
60
47
70
0
39
37
36
29
26
0
36
34
32
26
23
0
29
27
25
20
17
0
31
28
27
21
18
0
34
32
30
25
21
0
26
25
25
21
20
0
17
16
28
23
0
58
52
47
44
39
0
55
46
43
34
23
29
25
0
29
28
25
0
25
24
18
0
17
17
13
0
5
4
5
4
38
0
6
5
5
4
6
6
5
4
0
8
6
6
5
6
5
5
3
0
6
5
4
4
34
47
0
49
35
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
43
42
41
38
0
43
41
40
39
36
0
34
34
0
25
24
21
17
16
0
20
18
15
13
11
79
0
6
7
7
6
0
6
7
7
7
0
6
7
0
7
6
0
17
17
17
17
0
17
17
17
17
0
18
19
18
19
0
24
21
0
25
21
16
51
0
39
44
0
34
46
0
28
43
29
12
17
29
47
0
39
39
60
42
0
58
61
0
58
57
0
51
79
0
75
58
0
76
58
0
76
58
0
69
79
0
79
58
68
62
0
40
40
0
15
15
0
53
53
48
75
54
66
66
64
47
0
58
43
0
38
38
33
0
38
38
33
9
55
25
0
11
10
11
9
9
8
7
8
7
7
7
7
7
6
6
5
5
0
13
12
12
9
9
0
6
6
6
6
5
5
5
5
5
4
0
21
18
16
16
13
13
11
9
0
20
17
15
15
13
12
10
9
0
62
57
53
48
42
36
32
27
0
34
29
25
25
23
21
17
16
12
10
9
9
9
8
7
0
39
32
28
24
20
20
18
15
13
12
9
7
7
6
0
48
42
36
33
28
28
26
24
20
19
16
14
12
12
10
11
9
9
0
51
45
40
33
32
28
24
23
21
18
15
14
11
10
9
9
7
8
7
6
0
47
41
36
29
25
21
17
17
16
13
11
10
9
7
6
6
12
6
5
0
42
39
36
32
30
27
24
21
20
18
17
16
17
17
0
31
28
25
22
20
17
15
0
6
6
6
8
6
6
4
2
2
0
1
1
1
1
1
1
1
1
0
6
6
6
8
6
6
4
3
2
2
1
0
1
1
1
1
1
1
1
1
1
1
0
2
2
2
2
2
2
2
2
2
2
1
0
2
2
2
2
2
2
2
2
2
2
1
0
2
2
2
2
2
2
2
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
7
7
7
7
9
8
6
6
6
6
0
5
5
5
3
0
3
3
3
2
2
2
2
2
2
0
14
12
11
9
8
6
4
0
21
17
11
12
10
8
6
0
4
3
3
3
0
7
8
7
7
6
6
3
0
7
5
6
6
6
6
3
0
6
5
6
6
6
5
2
0
39
38
37
21
21
0
44
44
42
42
40
0
37
37
36
36
34
0
43
43
40
40
39
0
7
6
6
6
5
4
3
2
2
0
7
6
5
5
4
3
3
2
2
0
19
2
2
2
1
1
1
1
0
18
3
2
2
1
1
1
1
0
24
28
25
23
22
19
19
19
20
14
0
17
15
13
12
9
8
8
6
0
13
11
11
11
11
9
12
0
10
9
9
8
6
6
6
6
0
14
14
12
0
14
11
8
6
4
0
15
13
10
8
8
7
6
0
10
9
7
6
5
3
2
2
0
10
9
8
8
8
7
7
8
7
8
8
3
3
0
25
21
20
17
13
10
0
40
33
31
29
27
24
20
17
15
32
29
24
22
18
0
47
43
38
35
32
32
28
26
21
19
12
33
31
27
24
0
36
31
28
28
26
22
20
38
35
29
25
25
0
31
25
21
21
20
18
15
0
35
28
25
24
22
17
15
13
12
24
22
18
16
13
0
20
17
13
0
6
4
3
0
5
3
2
0
2
2
2
2
1
2
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
2
2
2
2
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
2
2
2
2
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
33
28
22
17
14
12
8
8
6
6
0
40
36
31
25
21
16
13
10
7
6
5
4
0
42
39
33
28
23
18
13
11
9
6
6
0
12
12
12
10
8
7
0
14
15
15
15
0
14
13
14
14
0
9
9
8
8
0
9
9
8
0
13
13
13
0
9
9
10
0
37
27
28
46
44
42
36
29
0
41
28
30
48
45
43
37
30
0
32
32
32
48
48
41
34
27
15
19
0
39
31
28
26
23
21
0
60
56
54
47
38
31
24
0
53
51
0
32
33
28
0
13
19
13
0
10
15
11
0
10
15
11
22
0
40
32
37
0
24
21
21
0
17
12
13
14
0
40
37
28
25
23
21
14
0
21
20
0
47
37
19
17
0
28
21
16
13
10
0
25
18
0
17
21
0
13
16
17
15
11
0
12
10
8
0
11
10
5
13
0
12
11
0
9
9
0
9
9
0
10
9
0
23
22
21
20
19
18
17
0
18
17
16
9
12
0
18
17
16
11
12
0
12
9
9
0
21
22
16
0
18
17
0
39
36
26
21
16
0
28
21
16
13
6
12
0
15
7
0
29
25
19
11
15
0
14
8
0
24
12
10
5
10
0
18
17
15
0
11
9
5
0
10
9
0
4
2
2
2
6
0
17
12
7
0
6
5
6
5
4
3
3
2
2
2
2
2
2
2
0
13
9
7
6
5
4
3
3
3
0
13
9
7
6
5
4
3
3
3
0
15
10
8
5
4
4
3
0
6
4
3
4
3
2
0
39
36
0
39
36
0
39
36
0
36
34
0
39
36
0
36
34
34
0
35
33
29
0
38
35
0
39
35
0
40
37
0
40
37
0
40
38
37
0
38
37
0
35
34
0
37
36
32
43
41
33
32
34
34
0
41
40
38
37
40
38
42
37
0
34
34
0
31
31
34
0
34
34
0
31
31
0
36
28
21
0
37
29
25
0
36
32
28
28
0
38
33
29
28
0
36
31
27
27
0
37
32
28
28
0
39
31
0
40
35
0
43
36
29
26
0
44
37
30
27
0
25
21
20
18
17
16
0
23
19
18
17
16
0
12
10
9
8
0
8
6
6
0
17
21
53
53
21
0
28
27
25
24
24
20
0
22
22
22
22
22
22
21
17
0
25
25
0
14
13
13
0
13
14
14
0
41
40
32
0
38
34
32
29
0
36
32
30
28
0
23
23
0
42
34
0
36
28
0
32
36
0
11
11
9
24
20
24
0
11
11
9
23
19
23
0
10
10
8
22
19
23
0
17
17
17
17
0
16
16
16
16
0
16
16
16
16
0
4
4
8
11
8
0
4
4
8
10
7
0
6
7
9
13
7
5
7
0
5
6
8
11
6
4
6
0
8
10
14
18
10
8
11
10
8
0
13
7
0
8
13
10
9
9
6
6
6
0
5
4
4
0
6
4
5
6
11
10
0
8
9
0
7
6
0
5
5
6
0
11
9
9
5
8
0
5
6
4
0
13
9
0
11
8
0
5
3
0
12
9
7
0
12
19
0
10
15
0
6
5
0
2
3
2
5
2
0
2
2
0
3
2
0
7
2
0
5
4
3
2
0
22
13
9
8
0
9
8
0
8
4
2
2
2
0
3
2
6
0
2
1
1
0
19
16
15
8
0
9
9
0
7
6
6
0
9
7
6
0
5
5
0
6
6
34
20
6
0
9
10
9
0
6
6
0
5
5
0
5
4
0
6
5
0
7
6
9
0
7
6
7
0
6
6
0
6
6
0
5
5
0
6
6
6
0
6
6
6
0
7
7
5
0
6
3
3
4
4
2
0
4
3
3
0
2
2
0
4
2
0
6
4
0
23
8
7
6
0
7
5
4
6
0
9
11
0
8
9
0
9
11
0
10
9
0
10
9
0
6
6
0
9
7
6
0
4
2
0
9
7
0
8
7
3
2
0
4
4
3
0
13
13
11
9
0
13
14
8
6
2
5
4
5
3
3
4
4
0
16
14
20
0
13
9
11
0
16
13
19
0
13
9
11
0
7
7
7
7
0
6
6
6
6
0
15
14
13
13
10
0
13
11
11
10
9
0
15
13
13
11
10
0
13
13
11
10
9
0
13
13
12
11
0
51
48
0
28
25
17
14
0
33
22
28
0
23
29
33
71
23
20
17
0
19
17
17
15
0
23
28
26
21
17
0
24
41
40
0
50
40
53
40
0
25
25
27
0
26
24
20
45
0
19
34
0
37
37
0
46
33
36
0
51
50
40
45
42
33
0
49
48
47
47
50
16
16
0
47
49
34
0
43
43
44
42
52
0
57
47
0
60
48
0
57
47
0
48
47
0
52
51
52
0
32
33
32
33
34
0
34
35
34
35
39
21
41
0
34
37
0
23
23
23
27
0
27
32
27
32
30
30
0
41
39
41
39
27
0
18
40
18
17
15
14
14
14
0
19
18
18
17
15
14
15
14
35
22
0
33
33
0
23
32
22
23
22
0
30
30
30
30
30
0
31
31
31
31
30
0
17
17
15
14
17
0
25
17
13
0
23
16
12
5
0
23
23
0
0
22
0
0
17
14
11
0
26
23
21
0
30
27
25
20
0
35
37
35
37
40
41
47
0
16
17
16
0
47
46
44
48
0
15
17
20
0
25
27
30
28
0
38
40
45
45
15
0
28
27
25
0
20
22
25
39
0
18
16
14
42
65
40
47
0
36
38
40
0
36
38
40
0
53
53
0
61
61
61
0
34
56
50
35
3
21
19
34
0
50
75
14
14
0
18
18
0
22
22
22
0
27
27
26
21
20
21
21
20
0
28
28
0
26
24
22
22
21
20
0
13
13
14
0
6
6
7
0
32
32
32
32
32
11
44
0
23
23
22
21
20
19
20
0
35
32
34
34
32
33
0
20
17
14
0
27
20
0
27
20
0
23
17
0
11
10
9
8
8
14
11
14
14
29
0
10
9
17
0
17
17
27
27
68
36
32
40
0
46
52
0
49
54
29
0
29
30
30
19
19
0
19
19
19
19
19
19
19
17
17
0
19
19
19
19
19
17
24
32
17
17
17
17
17
17
50
15
15
15
24
24
0
24
24
0
48
48
51
51
37
37
0
22
28
0
26
26
41
43
47
0
37
37
44
48
45
50
0
63
64
0
55
43
57
49
45
0
60
56
35
0
27
28
30
0
63
65
63
62
60
0
52
51
50
0
42
45
46
43
44
48
0
53
53
58
57
49
45
40
16
42
0
24
25
0
16
17
18
11
12
12
0
37
37
59
0
50
49
48
58
57
54
34
0
38
34
30
51
0
66
63
44
37
0
47
44
47
43
36
29
0
42
40
25
26
15
9
17
39
36
25
34
14
9
41
38
25
37
40
36
36
30
24
0
35
17
16
7
6
17
16
7
6
47
56
13
55
32
0
54
52
52
47
34
0
51
51
48
47
31
31
7
0
40
40
0
58
56
50
47
55
50
44
39
0
62
59
0
57
53
58
55
51
49
55
51
0
55
54
55
54
22
0
66
74
51
69
60
57
47
60
54
50
42
47
40
31
0
46
24
25
15
19
8
17
0
47
40
30
28
0
34
21
32
22
17
6
9
0
47
41
36
33
0
32
30
21
0
31
28
28
26
0
15
12
0
28
27
0
17
13
0
42
37
42
37
32
29
0
28
25
23
23
11
13
13
21
18
20
26
0
17
15
15
30
0
12
15
11
0
9
8
6
0
7
7
0
6
6
0
21
21
13
0
43
39
41
36
33
36
8
0
32
25
18
22
3
3
6
20
24
0
10
7
0
17
13
11
9
9
8
9
0
22
13
13
25
0
18
19
20
0
47
44
46
47
0
47
42
37
40
0
25
35
0
30
16
32
13
36
0
30
33
32
25
28
28
30
21
22
21
21
23
20
0
19
25
26
20
21
25
18
23
20
15
17
17
14
20
16
0
5
2
3
3
0
3
2
2
2
2
0
6
5
4
4
4
0
4
3
3
3
3
0
2
2
2
2
0
2
2
2
2
0
17
15
9
0
9
9
6
0
13
13
9
0
10
10
7
0
40
31
24
21
0
64
62
58
55
50
46
40
34
28
25
21
20
19
16
14
13
0
57
57
51
47
43
0
55
55
49
43
38
0
54
53
47
40
36
0
53
51
44
39
36
0
47
48
48
44
41
36
32
28
25
22
20
18
17
17
15
0
53
50
46
42
37
32
27
24
21
0
51
47
43
38
34
29
25
21
18
18
16
16
15
0
50
45
40
36
32
26
22
20
17
17
17
15
14
14
13
0
45
40
37
34
28
24
21
0
39
35
31
28
25
22
20
18
17
17
13
12
0
50
47
43
40
35
31
26
22
21
0
49
45
40
36
32
27
24
21
17
18
17
0
47
43
37
35
29
25
21
19
17
17
17
0
20
18
17
15
13
10
8
20
17
17
13
12
9
7
19
17
14
12
10
8
6
0
47
44
47
43
40
38
39
42
43
43
40
37
37
0
22
21
18
19
15
14
12
21
17
19
17
13
11
0
16
15
13
15
13
13
11
14
13
14
13
13
11
0
20
19
17
15
12
11
9
18
16
14
12
11
9
0
17
16
14
13
11
10
9
16
14
13
11
10
9
0
23
21
18
16
13
11
9
0
24
21
18
16
13
10
8
0
19
18
17
17
16
14
13
0
21
20
19
19
17
16
14
0
17
17
14
13
9
7
6
0
13
12
10
9
7
6
6
0
40
36
0
40
38
32
34
36
36
37
36
35
31
28
30
27
0
55
51
48
0
48
44
28
27
58
28
0
50
28
30
24
0
3
5
1
1
15
0
5
2
2
0
66
64
61
57
55
48
0
62
58
55
50
48
43
0
58
55
52
48
45
41
0
52
49
46
41
38
35
0
47
45
42
38
35
33
0
51
51
49
47
43
43
36
28
25
0
75
74
74
74
73
71
70
64
65
0
74
74
74
70
70
66
60
53
43
40
35
0
61
61
58
53
51
41
36
32
0
13
8
6
5
4
2
2
7
6
6
5
3
2
0
9
13
3
0
6
4
22
6
37
10
28
0
27
27
21
16
0
18
14
0
21
12
12
0
49
44
50
46
40
0
23
20
17
17
11
10
24
25
17
17
11
13
21
25
17
18
11
13
0
36
29
29
25
20
13
9
0
41
28
23
32
20
28
17
0
19
23
19
17
8
0
67
53
64
61
59
55
0
67
53
64
58
61
54
59
52
55
0
58
58
51
58
54
0
58
58
54
43
58
55
58
43
0
56
46
45
43
0
17
19
19
13
13
9
15
17
15
12
11
8
13
15
12
10
10
6
13
13
11
9
9
6
0
5
3
3
3
3
3
0
3
2
2
2
2
2
2
0
6
5
4
4
4
4
4
0
4
3
2
3
3
3
3
0
17
15
9
0
13
13
9
7
0
9
9
6
0
9
10
8
6
0
11
10
7
0
13
12
11
0
9
8
6
0
10
9
9
0
9
7
9
15
12
13
0
9
8
9
19
15
14
0
7
6
6
0
7
6
6
0
6
6
6
0
6
5
5
0
3
3
3
3
0
3
3
3
3
0
3
3
3
2
2
2
0
6
6
2
2
2
8
11
25
9
7
0
33
32
23
20
12
0
32
31
21
18
11
13
7
9
0
19
28
17
28
0
31
26
19
10
0
6
3
0
10
8
7
0
33
28
21
17
13
0
6
6
7
0
6
6
6
0
5
5
6
0
9
6
4
0
8
5
3
0
15
9
8
7
6
4
3
0
9
7
6
6
4
3
0
2
2
0
7
7
6
6
6
9
6
6
5
6
6
0
6
6
6
6
6
6
6
5
6
6
0
2
2
1
1
0
28
21
18
15
12
0
1
1
1
0
27
20
0
8
16
7
17
18
0
9
11
9
0
15
15
15
15
13
11
0
9
9
9
0
4
3
3
3
0
12
9
0
15
15
15
15
0
13
13
13
0
8
8
8
0
9
9
9
9
0
6
6
6
0
4
4
4
4
0
5
5
0
6
6
5
5
5
5
0
13
13
13
0
7
8
6
0
54
46
0
24
22
0
9
9
10
9
44
0
10
13
13
0
6
3
2
1
0
10
13
13
0
6
3
0
6
8
6
0
6
2
0
24
24
25
17
13
0
16
16
13
13
0
3
5
5
0
5
2
2
2
0
4
3
3
3
0
4
2
2
2
0
23
20
16
13
0
15
13
11
10
7
22
0
2
2
0
2
2
2
0
17
14
0
14
13
25
0
37
37
37
37
37
0
37
39
39
0
37
37
37
0
18
18
18
18
0
30
30
32
32
0
17
17
17
17
0
29
29
29
0
4
5
0
31
31
31
0
8
8
0
12
10
9
9
6
0
17
15
12
7
0
15
11
0
33
15
13
13
9
9
8
8
0
9
9
0
18
12
21
0
23
21
17
21
0
10
9
6
0
7
4
4
0
12
9
5
5
0
17
17
12
12
6
6
0
12
2
2
0
11
7
9
9
6
6
6
0
16
16
8
6
6
12
12
6
0
19
10
10
0
28
28
23
23
17
17
0
39
35
32
26
25
23
20
0
6
5
3
0
16
20
18
11
10
7
6
4
52
0
45
40
33
31
0
18
20
19
22
0
14
15
15
17
0
11
9
11
10
0
28
25
0
28
45
0
25
23
0
34
32
31
34
25
0
39
38
36
39
30
0
24
23
25
22
22
25
0
25
22
22
21
22
20
0
15
14
14
13
14
13
0
17
12
16
0
13
11
13
10
10
9
0
27
22
22
17
14
11
0
9
8
7
6
10
9
0
17
16
0
7
7
0
7
7
16
0
8
8
0
22
16
12
0
47
41
55
49
0
39
39
43
0
43
41
39
53
13
23
0
34
21
0
28
17
0
18
21
21
23
21
23
0
19
16
19
16
0
18
20
20
17
0
23
23
0
19
18
0
17
24
0
6
7
0
7
7
0
7
7
0
6
6
0
7
7
0
6
6
0
22
22
23
21
13
20
13
0
19
20
16
16
11
17
10
0
21
21
21
20
14
20
13
0
18
19
16
17
12
17
12
0
16
21
21
0
10
6
0
6
6
5
2
0
8
7
5
5
4
0
6
9
0
6
6
5
2
0
4
4
0
11
11
9
9
8
8
0
34
34
35
26
21
6
0
28
24
21
17
20
0
6
5
35
0
6
6
6
6
0
6
6
6
5
0
7
6
6
0
10
9
0
7
6
9
0
8
11
10
8
0
40
43
0
6
6
5
0
7
6
6
6
6
6
0
6
6
6
6
0
6
6
6
6
0
2
2
2
2
2
2
0
4
4
3
2
2
0
6
5
5
4
3
25
17
9
0
7
9
7
8
6
8
0
32
29
27
25
25
22
21
20
18
17
0
22
21
19
15
0
39
37
33
34
32
32
29
29
25
0
34
35
35
35
36
33
31
26
24
22
21
0
28
27
25
24
0
26
25
23
0
34
33
32
32
32
32
0
21
21
20
20
21
20
0
18
18
17
17
18
0
17
16
15
16
16
0
32
25
22
22
0
36
29
25
25
0
36
28
25
24
0
36
31
30
27
24
21
18
21
19
21
19
20
17
20
17
0
12
11
12
11
10
10
9
9
8
8
0
36
37
36
36
0
32
32
30
29
32
32
30
29
0
31
28
28
25
0
14
12
13
10
13
10
13
12
10
0
13
11
10
10
0
7
4
6
4
5
5
0
6
4
4
3
0
5
4
0
11
12
4
4
3
0
66
60
54
47
43
41
38
36
36
32
0
72
68
64
58
54
51
47
44
43
40
0
63
57
50
43
39
36
34
32
31
28
0
51
49
58
55
47
44
0
72
71
70
70
70
70
68
66
64
0
73
71
70
70
71
70
69
67
65
0
61
62
62
61
62
62
60
58
55
0
73
71
0
74
73
0
66
66
0
52
48
52
49
0
55
53
57
55
42
0
56
57
58
58
0
47
47
47
47
0
55
55
55
55
0
54
52
49
42
0
26
22
21
0
66
58
48
36
56
0
74
74
74
0
75
74
75
0
37
38
40
0
7
4
9
0
6
6
10
0
12
9
9
0
8
11
13
6
0
6
6
5
4
0
9
9
12
9
9
9
2
9
0
41
41
41
33
0
7
6
6
4
3
3
0
9
7
6
5
0
5
4
4
2
2
2
0
17
12
0
5
5
6
6
0
15
16
17
15
0
3
3
79
0
41
38
31
24
0
13
9
9
7
8
7
0
18
35
17
0
17
9
0
6
6
6
0
6
6
7
12
13
0
6
6
18
0
61
46
0
55
43
51
49
49
28
0
59
49
43
37
33
30
24
22
21
43
0
64
42
47
31
0
30
11
9
10
0
28
18
32
0
51
63
0
51
51
46
49
51
0
62
58
0
62
58
67
0
51
51
46
54
0
45
33
50
55
25
0
32
22
30
26
0
59
45
58
62
61
38
36
36
0
51
54
54
59
58
0
51
55
55
0
47
52
0
21
15
19
15
17
15
12
11
70
0
79
79
79
79
0
45
45
0
42
46
43
41
41
37
0
36
32
36
34
0
32
28
34
32
0
46
48
53
51
0
17
14
5
0
31
19
29
18
23
16
17
13
0
24
14
23
13
19
11
15
9
0
19
13
8
0
21
21
20
9
0
18
18
18
17
17
17
16
16
15
0
7
6
6
6
0
12
12
11
11
10
11
10
10
10
9
10
9
9
9
9
0
4
5
0
3
6
17
6
8
5
5
4
5
6
6
7
0
29
21
23
29
0
17
21
15
17
0
0
0
0
0
1
2
21
12
13
13
0
12
6
25
0
24
25
24
0
26
27
26
0
27
29
28
28
30
28
0
29
32
30
30
32
31
0
40
36
40
37
34
25
0
47
43
45
41
39
29
0
8
9
0
11
10
9
7
7
6
6
6
4
5
4
5
3
2
2
2
2
2
0
4
3
3
4
3
5
0
2
2
2
2
2
2
2
2
2
2
2
2
2
1
0
40
35
25
21
22
20
18
3
2
0
2
2
0
1
1
0
8
6
6
6
4
0
7
6
6
6
6
6
5
3
3
3
3
3
2
2
2
2
5
0
8
9
0
18
17
10
10
11
10
0
52
39
0
45
36
0
43
31
0
13
13
13
0
4
4
3
2
2
2
0
32
32
32
32
32
32
2
2
8
9
0
5
4
6
0
38
34
0
34
28
0
41
40
24
23
0
3
3
3
0
32
35
28
25
13
0
28
16
6
5
0
34
33
30
0
39
32
0
40
38
32
23
0
11
13
0
6
6
10
0
33
23
18
19
34
0
28
24
14
0
21
25
28
0
13
21
0
10
9
5
5
0
39
9
13
47
0
12
33
28
20
23
40
17
0
26
16
20
18
15
13
0
40
31
37
30
0
20
15
0
21
17
16
11
17
14
13
9
0
10
9
8
8
8
6
0
17
13
12
9
15
10
10
7
0
9
8
7
7
7
6
0
25
24
19
21
0
20
17
11
0
11
15
9
0
22
12
6
0
17
13
4
13
0
13
13
10
0
7
6
0
6
6
0
11
9
11
9
0
7
9
8
0
9
9
9
11
0
8
6
6
0
26
18
12
0
2
2
1
1
1
0
2
1
1
1
1
0
5
3
2
2
2
0
3
2
2
0
15
12
9
6
13
11
12
14
13
0
12
8
8
8
8
0
17
18
0
13
13
13
9
0
13
13
0
8
7
9
9
10
0
5
4
4
0
9
6
6
4
0
7
7
7
6
7
7
6
7
6
6
0
6
6
5
5
6
6
0
6
6
6
5
5
5
6
6
5
0
33
34
25
19
25
18
16
9
9
6
5
0
9
6
6
5
4
4
3
3
2
2
0
13
14
9
7
8
6
5
3
4
4
3
2
2
2
2
2
0
13
14
9
6
0
2
2
0
6
5
0
5
6
6
6
5
6
5
0
6
6
6
6
6
6
6
6
6
6
6
6
6
0
6
6
6
5
3
3
3
2
2
2
2
2
1
0
0
0
0
0
0
8
6
0
0
0
0
46
49
50
51
51
51
51
50
49
47
0
40
44
46
49
50
50
50
49
48
46
38
35
0
41
43
46
46
47
45
44
44
36
0
39
40
45
47
46
47
47
47
44
0
40
43
45
45
47
47
47
30
0
74
72
69
64
58
50
43
35
0
28
25
21
17
14
12
9
0
64
61
55
49
42
37
30
27
22
19
17
13
0
66
62
55
48
40
0
64
61
56
48
40
35
28
21
16
13
11
9
7
0
43
46
47
43
42
35
29
26
21
0
61
58
55
50
47
40
32
36
26
22
16
11
0
53
47
41
36
0
28
24
21
17
13
11
0
56
52
47
41
0
37
32
28
24
19
16
0
64
61
51
41
0
71
70
65
58
50
44
35
25
19
0
63
64
53
0
59
53
0
48
40
35
26
21
15
11
9
8
4
3
0
25
23
17
12
13
10
11
8
7
0
31
27
26
23
21
15
10
0
32
28
28
27
25
19
13
15
12
12
9
8
0
44
40
21
26
20
15
12
0
42
40
36
32
28
23
17
13
10
10
8
0
27
25
19
18
15
13
12
9
8
8
7
62
54
50
0
39
49
50
55
55
55
0
40
41
29
28
0
40
40
0
28
28
0
64
61
0
27
25
24
34
20
18
0
21
21
20
22
0
9
8
30
0
39
37
21
21
29
36
27
32
36
0
21
27
15
20
16
0
43
39
37
0
37
20
0
28
28
12
0
23
25
27
0
25
20
0
21
25
28
21
21
25
0
25
34
36
23
25
26
30
0
38
41
32
35
34
36
0
32
38
0
23
22
21
20
19
0
15
15
0
15
15
0
14
15
0
11
9
0
14
13
0
28
28
28
27
0
8
6
0
9
7
0
6
4
0
6
4
0
7
6
0
23
17
14
0
24
21
0
25
26
0
8
8
0
3
3
0
19
17
17
16
9
0
9
9
9
0
7
4
0
7
7
7
0
13
12
0
13
9
46
35
0
50
39
36
40
0
26
25
29
0
27
23
0
24
21
0
33
44
43
0
18
29
0
26
41
35
0
23
36
30
0
27
43
33
0
32
40
42
23
46
57
19
0
11
11
0
7
7
0
17
19
15
13
0
32
29
28
0
58
47
0
6
8
9
7
6
6
6
0
8
7
5
0
13
11
9
10
9
6
17
0
6
6
0
5
6
0
5
4
4
5
4
5
0
6
6
0
29
28
26
24
20
18
16
14
13
12
11
9
13
13
10
10
0
24
23
22
20
17
16
14
13
11
10
9
9
11
11
9
8
0
22
19
18
17
16
15
13
13
11
9
9
8
10
10
8
8
0
15
14
0
21
19
13
0
13
12
9
8
7
0
12
9
9
7
7
0
14
13
13
12
0
13
12
11
0
19
22
0
10
9
0
13
12
11
10
9
9
8
8
8
7
7
0
18
16
14
13
11
9
8
7
0
18
17
0
8
7
0
20
19
19
14
17
17
14
13
12
10
0
14
14
10
13
13
11
0
7
7
9
9
7
0
32
31
36
33
0
33
33
33
36
31
29
0
29
27
26
22
0
9
7
11
10
9
8
7
0
6
6
6
6
6
5
0
6
5
6
6
6
5
0
33
32
32
31
31
30
11
13
8
0
20
20
20
14
14
12
5
6
2
0
23
20
22
17
17
13
5
6
3
0
48
47
19
0
52
52
52
51
49
47
46
40
39
35
0
40
42
41
39
40
39
0
36
39
38
37
37
36
0
45
40
36
33
29
29
43
38
34
0
39
39
0
36
36
33
29
0
27
26
25
25
22
0
15
15
12
12
11
7
0
12
12
9
9
6
4
0
21
21
21
21
21
21
3
0
0
0
29
22
18
15
13
12
0
29
23
19
16
13
12
0
29
23
18
16
13
12
0
29
23
19
16
14
13
0
29
23
18
15
13
11
0
29
24
19
16
13
12
0
28
22
17
14
12
10
0
28
22
17
15
13
11
0
28
22
17
14
12
10
0
26
20
16
13
10
9
0
16
12
9
0
14
10
9
0
13
9
6
0
28
28
28
26
26
24
23
23
20
21
21
17
0
21
17
14
12
0
15
14
11
10
11
0
25
18
13
10
11
9
9
0
21
16
12
9
9
9
7
0
34
32
30
26
23
0
69
68
52
51
68
67
0
74
62
0
28
25
23
47
0
32
30
62
45
47
58
64
0
32
28
0
64
61
58
53
49
64
79
0
79
79
79
0
7
7
6
0
7
6
6
0
3
3
2
0
8
10
0
9
13
4
6
0
2
2
2
2
2
2
0
13
8
7
0
7
7
6
6
6
6
4
4
0
8
8
7
7
6
6
0
9
9
9
9
8
8
0
10
9
9
7
8
7
0
9
9
8
6
7
6
0
20
18
17
17
16
15
13
12
12
0
25
23
22
21
20
18
17
16
15
0
18
17
16
15
15
14
13
12
11
0
22
21
20
19
18
17
17
15
14
0
15
14
13
13
11
0
19
18
17
16
14
0
14
13
13
11
10
0
17
17
16
14
13
0
13
13
11
11
9
0
17
16
14
13
12
0
13
13
11
11
9
0
17
16
14
13
12
0
14
13
12
8
6
6
0
11
9
6
0
12
10
0
6
3
3
2
0
12
11
6
6
0
13
12
9
0
8
6
6
5
0
6
5
5
3
0
6
6
5
0
22
19
16
12
0
33
25
28
0
22
20
21
17
16
12
9
0
23
17
17
0
18
23
0
20
17
0
21
17
21
14
0
20
18
0
20
18
17
14
0
25
21
19
0
17
17
7
0
17
14
6
0
8
7
4
0
6
8
8
7
8
6
6
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
21
0
22
23
23
0
21
21
30
28
0
0
12
0
0
20
18
27
0
0
21
21
23
25
0
12
10
9
9
7
0
15
13
10
9
8
0
10
8
6
6
6
0
8
6
0
2
2
2
2
2
0
3
3
2
2
2
0
2
2
2
2
2
0
3
3
2
2
2
0
2
2
2
2
2
0
0
28
24
20
0
14
13
14
16
13
12
0
7
6
8
9
8
7
0
17
15
15
14
17
14
13
11
12
11
11
0
10
9
10
10
13
9
9
9
9
9
56
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
25
22
21
22
19
17
14
11
17
18
17
13
17
14
13
10
0
32
30
28
26
29
26
25
25
25
21
20
0
41
37
34
31
0
29
26
21
19
16
13
0
14
13
11
9
0
42
36
32
0
35
29
25
0
29
25
21
0
26
21
18
0
21
20
19
18
18
17
17
16
0
21
19
18
17
17
17
16
14
0
20
19
17
17
17
16
15
13
0
19
18
17
16
16
15
14
13
0
18
17
16
16
15
14
13
13
0
21
20
18
17
17
16
16
15
14
0
35
32
30
28
26
0
32
30
28
26
25
0
30
28
26
25
23
0
28
27
25
23
21
0
27
25
23
21
21
0
26
24
22
21
19
0
18
17
13
11
9
9
0
8
6
0
2
2
1
0
1
1
0
0
12
9
0
9
6
5
0
15
14
66
0
9
6
0
41
35
20
15
0
20
17
9
10
9
0
17
14
0
9
8
0
22
21
20
19
0
21
21
19
18
0
24
22
21
21
0
13
13
13
0
15
14
13
13
0
4
5
0
2
2
0
22
20
0
13
10
13
0
11
15
13
12
12
0
23
18
17
0
23
22
24
20
22
21
23
19
0
20
19
20
17
19
18
20
16
0
17
16
17
17
17
16
17
16
16
17
17
17
16
16
17
16
0
14
14
15
14
14
13
14
13
13
13
14
14
13
13
14
13
0
0
0
0
0
0
0
0
0
0
0
35
34
32
21
0
30
29
30
30
0
51
53
48
47
46
44
41
37
32
0
39
31
46
36
0
35
36
0
28
30
28
24
22
21
0
43
46
47
45
37
0
45
46
46
39
33
35
30
0
42
40
38
36
33
39
36
34
32
28
0
43
41
39
37
34
40
37
34
32
28
0
15
15
13
13
13
11
11
9
7
0
36
27
24
21
18
16
19
0
50
32
32
23
18
0
18
23
21
19
0
5
8
9
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
18
0
23
18
0
17
15
12
11
0
17
14
11
11
0
12
10
8
7
0
11
9
8
7
0
11
10
0
10
12
11
0
9
8
0
8
8
0
18
16
15
13
13
11
0
40
34
29
22
17
12
9
9
7
8
0
32
32
0
49
42
0
15
13
12
7
6
0
10
8
8
7
6
0
7
9
14
40
40
0
14
12
10
77
0
59
0
0
64
0
43
16
67
0
58
0
56
0
58
0
56
0
58
0
56
0
32
0
47
60
0
79
0
0
47
50
52
57
54
59
0
0
0
0
0
0
0
0
0
0
0
47
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
32
0
44
49
0
42
32
32
0
65
0
64
75
67
0
0
0
0
0
70
37
0
39
20
53
20
39
53
24
19
0
0
0
0
0
79
0
0
79
0
0
0
79
41
40
31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
64
0
0
0
0
0
0
0
0
0
0
0
0
41
0
0
79
0
0
66
0
0
0
0
79
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
79
0
0
0
0
0
0
0
20
17
0
70
68
64
63
64
0
0
0
0
0
0
0
0
0
0
0
0
41
0
0
79
0
0
0
0
0
0
0
0
0
0
79
79
0
0
79
0
0
79
0
0
0
79
0
0
79
0
0
0
0
0
0
0
0
0
0
79
0
0
63
0
0
79
50
0
10
12
41
59
70
28
20
0
0
74
72
62
0
0
0
0
79
0
0
0
79
0
0
0
79
47
0
41
0
0
38
0
0
18
20
0
0
0
0
0
0
38
20
71
0
0
77
76
0
0
79
0
0
61
0
0
61
0
0
61
0
0
61
0
68
0
0
70
0
0
71
0
79
0
79
79
79
0
71
0
79
0
61
0
0
67
0
0
68
0
79
0
75
0
0
54
0
0
54
0
0
51
0
0
0
0
72
0
54
0
48
0
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
79
79
0
40
0
0
31
70