8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
8
8
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
8
9
9
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
13
13
13
14
14
14
14
14
14
13
13
12
12
11
11
11
10
10
10
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
7
7
7
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
6
6
7
8
8
8
9
9
9
9
8
8
8
7
6
6
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
6
6
6
6
6
6
6
6
6
7
7
7
7
8
8
8
9
9
9
9
10
10
10
11
11
11
11
11
10
10
9
9
8
8
7
7
7
7
6
6
6
6
6
6
6
6
6
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
9
9
9
10
10
11
11
11
12
12
13
14
15
15
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
15
15
14
13
11
10
9
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
8
9
9
10
11
11
12
13
13
14
14
15
15
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
14
14
14
14
13
13
13
12
12
11
10
10
9
9
9
9
9
9
9
9
9
10
11
11
12
12
13
14
14
14
15
15
16
16
16
17
17
17
17
17
17
17
17
17
17
17
18
19
19
20
21
21
22
22
23
23
24
24
24
25
25
26
26
26
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
25
25
24
23
23
22
21
21
21
21
21
20
20
20
20
20
20
20
20
20
20
21
21
21
21
21
21
23
24
25
26
27
28
29
30
31
32
33
34
35
36
36
37
37
38
39
39
40
40
41
42
43
43
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
45
45
45
45
46
46
46
46
47
47
47
47
47
47
47
47
47
47
48
48
49
49
50
51
51
52
52
53
54
54
54
54
54
55
55
55
55
55
56
56
56
56
56
56
57
57
57
57
58
59
59
59
60
60
61
61
61
62
62
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
61
61
60
59
57
57
55
55
54
54
53
52
52
51
50
49
48
47
47
46
46
46
46
47
47
48
49
49
49
50
51
51
51
51
51
51
51
51
51
51
51
51
50
50
50
50
50
49
49
49
49
48
47
46
45
44
44
43
42
41
41
41
42
42
43
44
45
46
46
46
46
46
46
46
46
46
46
46
47
48
49
50
51
52
52
53
54
54
55
56
56
56
57
57
58
58
59
59
60
60
60
61
62
62
62
62
63
63
63
64
64
64
65
65
65
64
63
63
62
61
59
58
57
54
52
50
47
45
44
43
42
41
40
40
40
40
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
40
40
41
41
42
42
42
42
42
42
42
42
42
41
41
41
41
41
41
41
42
43
43
43
44
45
45
46
46
47
48
49
49
50
51
51
52
53
54
54
55
56
56
57
57
58
58
59
59
60
60
61
61
62
62
63
64
64
65
66
66
67
68
68
69
69
70
71
71
72
73
74
74
75
76
77
77
78
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
80
80
80
80
80
80
80
80
80
81
81
81
82
82
83
83
84
84
84
85
85
86
86
87
88
89
90
91
92
94
94
95
97
98
100
100
101
102
103
103
104
105
106
107
107
108
108
109
110
110
110
110
110
110
110
110
111
111
111
111
111
111
111
111
110
109
108
108
107
106
106
104
103
102
100
97
96
93
93
93
93
94
94
94
94
94
93
93
92
92
91
91
91
90
90
89
88
87
87
87
86
86
85
83
82
81
80
79
78
76
75
74
71
68
66
64
63
60
59
57
56
55
53
53
52
51
50
50
50
50
51
51
52
52
52
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
52
52
51
50
50
49
48
48
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
46
46
46
46
46
46
46
46
46
45
45
45
44
44
43
43
42
42
41
39
38
36
35
33
32
31
31
30
30
29
29
29
29
30
31
31
32
32
33
33
34
34
34
35
35
35
36
36
36
37
37
37
37
37
37
36
36
35
35
34
34
33
33
32
32
31
30
29
28
28
27
27
26
25
24
23
23
23
23
23
23
23
23
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
24
24
24
24
25
25
25
25
26
26
26
26
26
27
28
28
29
30
31
32
32
33
34
35
35
35
35
35
35
34
34
34
34
33
33
33
32
30
29
27
25
23
23
23
23
23
23
23
23
22
22
22
21
21
20
19
18
17
15
14
12
12
12
13
13
14
14
15
15
15
16
16
16
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
15
15
15
15
14
14
14
13
13
13
12
12
12
12
11
10
9
8
7
7
6
6
6
6
6
6
6
6
6
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
6
6
6
6
6
7
7
7
7
8
8
8
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
12
12
12
12
12
11
10
9
8
7
6
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
4
5
5
6
6
6
7
7
7
8
9
10
10
11
12
13
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
13
13
13
12
12
12
11
11
11
11
10
10
10
10
9
9
9
9
8
8
7
7
7
7
7
7
7
7
7
7
8
8
9
9
10
11
11
12
12
13
13
13
14
14
15
15
15
16
16
16
16
17
17
17
17
17
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
15
15
15
15
15
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
11
11
11
11
11
12
12
13
14
15
15
16
16
17
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
18
18
18
19
19
19
20
20
20
20
21
21
21
21
21
21
20
20
19
19
19
18
18
18
19
20
21
22
23
23
24
24
24
24
24
24
24
24
24
24
23
23
23
23
23
23
22
22
22
22
20
19
17
15
15
14
12
11
10
9
7
5
5
5
5
5
5
5
6
7
7
8
9
9
9
9
8
8
7
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
7
7
7
8
8
8
8
8
8
9
9
9
9
9
9
10
10
11
11
11
12
12
12
12
13
13
14
15
15
16
16
17
17
17
18
18
19
19
20
20
21
22
23
23
24
25
25
26
26
27
28
29
30
30
31
32
33
33
34
35
35
36
37
38
38
39
39
40
41
41
42
43
44
44
45
46
46
47
48
48
49
49
50
51
51
52
52
53
53
54
54
55
56
57
57
58
59
59
60
61
61
62
63
63
64
65
66
66
66
66
67
67
67
68
68
68
69
69
69
69
69
68
68
68
67
67
67
66
66
65
65
64
63
62
61
60
59
59
59
58
58
58
57
57
57
57
56
56
56
56
56
55
55
55
55
55
55
55
54
53
53
53
52
52
51
51
51
51
51
50
50
50
50
50
50
50
50
50
50
50
49
49
49
48
48
48
47
47
47
46
44
43
41
38
37
35
32
29
28
28
26
23
21
21
20
19
19
18
17
16
15
14
13
12
12
12
12
12
12
11
11
11
11
11
10
10
10
10
10
11
12
13
14
14
16
17
18
19
21
21
22
23
25
25
25
25
25
26
26
26
26
26
27
27
27
28
28
29
29
30
30
31
31
31
32
32
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
31
31
31
30
30
29
29
29
28
27
26
25
25
24
23
22
21
20
19
17
16
16
14
14
14
13
13
13
12
12
12
12
12
11
10
10
9
8
6
5
5
5
4
4
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
6
6
7
7
8
8
9
9
10
11
11
12
12
13
14
14
14
15
15
15
15
16
16
16
16
17
17
18
18
18
18
19
19
19
19
19
20
20
20
20
20
20
20
20
20
20
20
21
21
21
21
22
22
22
23
23
23
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
24
24
24
24
23
23
23
23
22
22
22
22
22
22
22
22
22
22
22
22
23
23
24
24
25
26
27
27
27
27
26
25
25
24
23
22
21
21
19
17
15
13
12
11
10
8
6
5
4
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
5
5
5
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
7
6
6
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
8
9
9
10
11
11
12
12
13
14
14
15
16
16
17
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
25
26
26
27
27
28
28
29
29
30
30
30
31
31
32
32
32
33
33
33
33
34
34
34
34
35
35
35
36
36
37
37
37
38
38
38
38
39
40
40
40
41
41
42
42
42
43
43
43
44
44
45
45
46
46
47
47
48
48
49
49
50
50
51
51
52
52
52
52
52
52
52
51
51
51
50
50
49
49
49
49
49
49
50
50
50
50
51
51
51
51
51
51
51
50
49
49
48
48
48
47
47
47
47
47
47
47
47
47
47
47
47
46
45
44
43
40
38
37
36
36
37
37
38
38
38
37
37
36
36
35
34
34
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
32
33
34
35
36
38
38
39
39
39
40
40
41
41
42
42
43
43
43
43
42
41
39
38
37
36
34
33
33
31
30
30
31
31
32
32
33
34
34
34
34
34
34
34
34
34
34
33
32
31
29
26
24
21
21
21
21
21
21
21
21
21
20
20
19
18
17
16
16
15
15
15
15
16
16
16
17
17
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
20
20
21
22
22
23
23
24
25
26
26
28
28
28
28
28
28
28
28
28
28
28
29
29
29
29
29
29
29
29
29
29
29
29
30
30
30
30
30
30
30
30
30
30
31
32
32
33
33
34
35
36
36
37
38
38
39
39
39
40
40
41
41
41
42
42
42
42
42
42
42
42
42
42
42
42
42
43
43
43
44
44
44
44
45
45
45
45
45
45
45
45
45
45
45
45
45
45
44
44
43
42
42
41
41
40
39
39
38
37
36
36
36
36
37
37
37
37
36
35
34
33
33
32
32
32
32
31
31
31
31
29
28
26
25
23
22
22
22
22
21
21
20
20
20
20
20
20
19
18
18
17
16
16
15
14
13
12
12
11
10
10
8
8
8
8
8
8
8
9
10
11
12
13
14
15
15
15
15
15
14
14
14
13
13
13
13
13
13
13
13
14
15
16
17
18
19
19
19
18
18
17
16
16
15
15
14
13
13
13
12
12
11
11
10
9
9
9
8
8
7
7
7
7
7
7
7
7
7
7
6
6
6
5
5
5
5
5
5
7
8
9
10
11
11
11
11
10
10
9
9
8
8
8
7
7
7
7
6
6
6
6
6
6
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
8
8
8
8
9
9
9
9
8
8
7
7
7
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
7
7
7
8
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
12
12
12
12
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
9
9
8
8
7
7
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
7
7
7
8
8
8
9
9
9
9
10
10
10
11
12
12
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
12
12
11
11
10
10
10
9
9
9
9
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8