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