6
6
6
6
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
6
5
4
4
4
4
3
3
1
1
1
1
1
1
2
3
4
4
5
5
5
5
3
3
3
4
4
3
6
6
6
7
6
6
6
6
6
9
12
14
14
16
16
15
15
16
17
17
17
17
17
16
19
21
25
26
25
23
18
16
16
15
17
12
12
14
14
14
15
16
15
13
13
13
19
21
23
15
12
12
12
12
12
10
8
8
8
8
8
8
8
8
8
9
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
9
9
9
9
9
10
9
9
8
8
8
7
7
7
7
7
7
6
6
6
6
6
6
6
6
15
15
14
16
16
16
17
17
19
19
17
12
13
13
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
11
11
11
11
12
12
12
12
12
11
11
11
13
13
14
15
17
18
19
20
22
22
22
22
22
22
22
21
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
16
13
12
12
12
12
11
8
6
11
11
7
7
4
4
4
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
9
15
13
13
12
12
12
14
15
14
14
17
17
18
18
18
10
4
3
4
4
4
3
2
2
4
5
5
5
5
5
6
2
2
2
1
1
1
1
3
5
5
6
8
8
7
7
8
8
8
9
11
11
11
11
11
11
11
11
11
11
11
11
10
10
11
11
11
11
11
10
9
11
12
12
12
11
11
11
11
10
10
10
10
10
10
8
7
6
6
6
7
8
8
8
8
8
7
5
4
3
3
2
2
2
2
2
2
2
1
1
0
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
3
3
3
3
3
3
3
3
3
3
3
4
6
4
4
3
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
3
3
3
3
3
3
2
3
5
5
6
6
6
5
9
6
6
8
8
8
8
8
13
20
20
20
20
21
22
24
25
21
15
15
15
15
15
15
16
17
21
21
19
18
17
16
16
16
17
18
19
20
20
20
20
20
19
18
18
18
18
20
10
7
5
5
5
5
5
5
5
6
6
6
6
6
7
8
9
9
17
9
9
9
7
7
8
8
8
9
9
9
9
9
8
8
7
8
8
10
10
9
9
9
9
9
9
9
10
10
11
11
11
12
12
12
12
11
11
11
13
14
16
17
17
17
17
17
16
16
15
16
16
16
16
17
17
17
17
17
16
17
18
17
16
15
15
15
20
20
20
20
17
17
17
17
17
18
18
18
19
19
19
19
19
19
19
20
20
20
19
19
20
21
21
21
20
21
21
21
21
20
21
26
26
26
23
22
23
23
23
22
21
20
21
22
23
23
22
22
21
21
22
23
24
25
28
28
28
28
32
26
26
26
27
28
28
28
28
28
28
28
28
27
26
26
25
25
23
28
23
21
17
13
14
14
15
15
15
16
16
17
17
17
17
16
17
18
20
23
24
24
26
22
22
23
21
14
17
27
29
31
30
29
27
21
17
16
12
12
12
12
12
14
14
14
14
15
16
18
18
18
17
16
16
15
15
13
16
16
19
21
22
24
23
23
23
23
23
25
25
28
28
28
28
28
28
28
28
29
30
30
30
30
31
31
31
32
34
34
34
34
34
34
34
34
34
34
34
34
35
35
37
37
37
38
35
34
34
34
34
34
34
34
31
31
31
31
33
34
35
36
36
36
34
34
32
31
31
31
31
31
32
32
36
37
36
36
36
36
36
36
36
42
41
49
49
49
49
48
48
47
46
45
45
45
45
45
46
47
45
45
47
49
49
51
52
54
57
60
61
62
62
62
64
64
65
65
69
72
72
72
72
72
73
73
73
73
76
77
77
76
73
67
66
63
63
63
62
62
62
62
62
68
72
72
72
77
78
78
78
78
79
80
96
97
98
99
99
101
111
112
113
105
104
104
104
104
104
105
105
105
105
105
105
117
117
118
119
124
122
121
114
113
112
112
114
114
123
124
124
128
132
132
126
125
121
123
117
117
116
115
113
112
112
111
111
110
109
109
109
109
109
106
103
99
98
98
98
98
98
99
100
100
99
97
97
95
92
87
82
80
74
73
72
72
72
72
72
75
75
75
78
78
81
81
82
83
83
89
96
97
97
97
97
96
96
96
97
100
104
101
103
105
107
110
110
110
110
113
112
111
112
112
111
111
111
112
114
115
118
118
119
119
119
122
125
125
125
125
125
125
125
126
126
127
127
127
127
125
122
113
107
107
109
109
109
115
116
118
121
129
134
137
143
143
143
139
135
137
142
146
145
145
143
130
127
124
123
112
110
109
107
106
106
108
109
110
107
106
100
99
94
94
94
93
90
90
90
89
85
84
84
82
81
80
80
80
80
80
79
79
78
78
78
77
76
75
74
74
74
74
75
75
75
75
75
72
70
69
67
67
67
67
67
67
67
67
67
67
67
68
68
69
70
71
79
78
78
78
78
79
79
79
78
76
75
75
74
74
73
73
72
72
72
71
71
71
69
69
69
67
67
67
73
76
74
72
71
68
54
54
55
58
58
57
57
47
47
47
47
47
48
48
41
41
43
44
42
41
40
39
39
39
39
39
39
40
40
39
38
37
36
37
37
37
37
37
37
40
40
37
35
35
33
33
33
34
34
35
36
31
30
30
30
30
30
30
29
29
28
28
28
28
28
29
29
30
30
31
32
30
29
29
30
29
26
26
27
27
27
27
28
28
28
28
28
27
27
27
26
26
26
27
27
27
27
27
26
26
26
30
28
25
26
26
26
26
26
26
26
26
23
23
35
35
35
35
23
23
29
31
28
31
24
21
19
19
19
18
18
19
19
19
19
20
20
20
20
18
18
19
19
25
22
21
21
21
21
20
17
16
10
10
10
10
10
10
9
8
6
5
5
4
3
2
2
2
2
2
2
2
2
2
2
1
1
1
1
0
0
2
3
3
3
3
3
3
1
5
9
10
11
11
11
13
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
16
29
29
33
32
32
33
34
36
36
37
37
36
34
33
33
34
31
31
19
15
11
11
9
6
0
0
0
0
0
0
7
10
11
11
14
15
16
17
16
13
11
12
12
13
17
15
11
8
7
6
7
7
7
7
7
7
10
10
10
10
13
13
13
15
17
17
17
17
17
16
16
15
15
15
13
13
12
12
12
11
11
13
17
20
20
22
22
20
14
12
12
10
9
9
10
11
12
12
12
12
12
12
12
12
12
12
12
11
8
7
5
5
4
4
4
4
4
4
4
5
6
7
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
15
15
15
13
13
12
11
11
11
11
12
12
13
13
11
10
10
15
13
13
12
9
11
12
12
12
12
12
12
12
12
12
21
21
20
20
16
16
16
16
16
15
14
6
6
6
7
7
7
7
7
7
7
7
7
7
7
8
8
9
10
10
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
8
8
8
7
8
8
8
8
8
8
8
10
10
12
13
13
13
13
13
17
22
15
14
12
13
13
13
15
16
15
15
13
13
13
13
13
13
15
17
17
20
25
25
24
23
19
18
18
18
16
15
15
15
15
15
15
15
15
12
9
7
4
6
7
7
7
7
6
6
6
6
5
5
5
5
4
3
3
3
5
5
5
4
2
2
2
2
3
3
4
4
5
5
6
7
7
7
7
7
7
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
6