7
7
7
7
8
8
8
6
6
6
6
6
6
6
5
4
4
3
3
2
2
6
6
6
6
6
6
7
7
7
7
7
7
7
6
4
4
6
6
3
3
3
3
3
3
3
3
3
5
6
6
6
3
3
6
10
10
10
9
9
8
7
7
8
9
12
13
13
14
16
17
16
16
16
15
15
14
13
13
13
12
12
11
9
8
6
6
16
16
16
15
14
13
11
8
7
5
4
4
4
2
5
5
7
7
7
5
5
4
4
4
4
4
4
5
3
2
4
9
8
3
3
3
3
4
6
7
4
1
1
0
0
0
0
1
2
2
2
2
2
2
5
2
2
3
3
3
3
3
3
3
3
3
2
2
4
5
3
2
1
0
1
2
6
11
9
10
10
9
8
7
7
9
11
10
11
11
13
13
13
13
11
11
12
12
10
10
10
8
8
8
8
8
8
8
8
8
4
4
4
4
3
3
3
3
3
3
3
3
4
11
12
13
18
18
25
28
29
29
36
44
47
48
49
51
53
53
53
53
53
53
53
52
51
50
48
46
44
41
39
37
36
34
33
32
31
28
24
22
23
23
34
50
18
10
9
8
8
7
7
8
9
10
12
17
28
28
27
27
29
32
34
39
39
39
39
40
41
43
43
35
30
33
35
38
31
29
106
69
56
46
38
28
38
47
54
61
70
72
74
76
43
21
23
30
33
29
27
22
17
14
14
15
11
7
5
3
1
1
1
0
0
1
3
4
2
1
1
4
6
7
9
11
14
16
21
24
26
28
28
29
33
35
38
39
46
48
50
52
54
57
58
57
57
55
55
55
55
55
59
60
56
54
52
47
46
45
45
45
44
43
44
44
43
43
41
34
33
32
30
28
28
28
27
28
29
30
26
30
35
35
35
37
37
38
40
41
43
45
47
46
45
44
41
39
39
38
37
36
33
32
28
28
28
30
32
31
29
28
27
26
26
26
25
24
28
31
34
36
38
40
38
36
32
30
28
27
27
27
27
27
27
26
25
24
23
14
12
8
8
8
9
9
10
11
11
7
7
4
3
3
3
3
2
2
2
2
2
3
3
2
2
2
3
4
7
9
10
11
11
11
11
10
9
8
7
7
7
6
3
3
3
2
2
2
3
8
8
8
8
8
8
9
9
9
9
9
10
9
10
11
11
11
11
13
15
16
17
18
19
21
22
24
23
22
21
21
21
22
23
18
16
15
13
6
6
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
5
3
2
2
2
2
2
6
7
8
8
8
8
8
9
9
9
9
9
10
10
11
11
14
16
17
20
22
23
22
22
21
17
11
11
7
9
14
15
18
22
21
19
19
17
16
13
13
13
13
13
13
13
13
13
13
13
13
15
18
27
28
23
22
18
16
11
10
9
8
7
7
5
4
4
4
4
4
4
3
1
1
1
0
0
0
4
3
2
2
2
3
3
2
2
2
3
2
3
6
7
7
8
9
10
10
10
10
9
9
9
9
4
2
3
3
3
3
3
3
3
3
4
4
3
3
1
0
0
1
1
1
1
0
0
0
0
2
2
3
2
2
2
2
2
2
2
3
3
3
2
1
0
0
0
0
0
0
0
0
3
4
3
2
2
2
2
1
0
0
0
0
1
1
1
1
2
2
5
6
6
7
8
10
9
8
8
8
8
8
6
5
5
5
5
7
7
9
9
10
10
14
14
14
14
13
12
12
12
14
15
15
18
19
19
22
22
23
23
23
23
23
22
22
22
22
22
21
21
20
21
21
22
22
25
26
28
29
31
32
34
35
38
38
40
45
45
45
45
45
45
42
41
40
39
38
38
39
41
55
55
56
67
68
70
70
71
72
73
75
80
81
83
85
86
87
89
95
95
99
108
110
113
123
127
128
132
133
134
136
140
144
145
145
146
146
145
144
140
140
139
139
139
138
138
137
136
135
138
160
161
162
163
164
173
175
176
178
180
180
180
180
180
181
181
181
181
181
182
183
183
184
184
185
186
187
186
185
185
189
193
197
200
202
204
204
203
201
198
197
198
198
200
200
201
202
206
207
208
208
217
218
227
228
232
235
236
236
236
236
236
236
235
235
234
231
229
221
220
219
215
214
213
212
210
209
207
205
201
201
202
203
203
204
204
204
204
205
207
208
208
209
210
211
212
212
212
212
212
211
210
210
214
215
215
216
216
214
213
212
214
214
216
217
219
221
223
226
225
224
223
219
203
203
203
203
203
203
204
205
208
209
207
206
205
203
202
200
199
195
196
198
199
202
202
203
199
192
185
181
181
182
182
183
184
184
183
182
181
178
173
172
171
168
167
167
166
165
164
164
159
158
157
157
156
153
153
152
150
149
148
147
147
147
147
147
148
148
147
145
143
142
139
138
137
136
135
134
132
131
130
128
122
119
118
117
117
110
109
108
92
86
79
78
77
77
77
78
78
78
78
75
70
72
72
71
68
68
68
67
66
61
57
48
45
43
42
42
42
42
42
39
39
34
30
23
20
19
18
18
18
19
19
18
16
15
15
15
15
15
15
13
13
13
12
12
12
12
12
12
12
12
12
14
13
13
13
13
13
13
13
13
12
12
12
11
11
11
11
12
13
13
13
12
12
12
12
12
12
12
12
13
13
13
13
10
8
7
7
8
7
5
6
6
6
6
6
6
5
5
6
5
5
5
6
5
5
7
7
7
7
7
7
7
7
7
7
7
5
5
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
8
8
7
7
7
8
9
10
10
12
12
11
11
12
11
11
11
11
11
11
11
11
11
11
12
13
14
15
17
17
16
16
16
16
18
18
17
17
18
20
19
19
19
19
22
23
25
25
25
25
25
25
24
24
24
26
26
26
26
26
26
26
27
28
28
28
29
29
30
30
30
31
31
32
33
33
33
35
38
38
40
40
42
43
43
45
45
45
46
46
46
47
46
48
49
49
49
50
54
54
54
59
59
59
61
61
61
61
61
61
61
63
64
65
65
66
66
66
66
67
67
67
67
67
68
69
72
73
74
75
75
74
78
82
84
86
89
93
95
95
96
96
97
95
96
97
94
94
95
95
96
98
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
100
100
100
101
101
101
103
103
103
103
103
103
103
103
103
103
103
103
100
99
101
101
101
101
101
101
101
99
97
99
100
101
100
100
99
99
99
100
100
100
100
100
100
100
100
101
100
100
100
100
100
100
100
99
99
98
98
101
101
102
102
102
102
102
102
102
102
102
102
106
107
107
107
107
107
108
108
104
104
104
105
105
105
105
102
100
100
102
103
103
99
99
100
100
100
101
102
103
103
103
103
103
104
104
104
104
105
106
106
106
106
106
107
107
109
110
112
113
114
114
114
112
111
110
110
111
113
113
113
112
111
109
108
107
106
106
104
102
101
100
98
96
96
95
95
95
95
92
91
91
91
90
90
88
87
86
84
83
77
76
75
74
72
72
72
73
74
74
75
76
76
76
76
74
72
71
69
69
68
75
75
74
71
68
67
67
66
64
63
62
53
53
50
50
50
50
50
50
49
49
49
48
45
45
45
45
44
42
42
42
42
41
41
41
41
41
42
37
37
36
37
38
40
43
45
47
48
49
50
53
49
48
53
53
53
53
53
52
51
49
49
48
45
45
43
42
42
42
43
44
44
44
44
46
47
48
48
50
51
53
55
60
64
70
65
65
55
51
48
48
51
53
50
50
49
43
43
43
42
41
41
36
35
35
34
34
33
33
33
32
32
32
32
33
33
27
16
13
13
14
15
23
23
24
25
26
31
31
31
30
30
30
30
30
29
29
29
29
28
28
27
27
27