13
12
12
12
12
9
6
5
5
5
4
3
2
2
2
1
1
2
3
2
2
2
0
0
0
0
0
0
1
1
1
1
4
5
6
8
8
8
8
8
8
8
8
7
7
6
4
3
3
3
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
1
2
3
3
3
3
4
4
5
5
5
5
5
5
5
5
5
5
5
6
7
9
9
14
15
16
17
18
18
18
16
13
13
14
18
21
23
23
21
19
13
11
12
17
20
20
20
20
20
20
21
21
21
23
27
28
28
29
29
29
29
29
32
34
35
36
39
40
41
36
39
39
43
43
43
44
46
49
50
50
52
52
52
52
52
52
56
57
56
55
54
53
51
51
50
50
50
50
50
50
51
51
52
52
52
51
51
49
49
49
49
49
44
43
40
37
35
33
32
31
30
28
28
26
20
19
17
6
4
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
3
6
8
20
22
22
27
28
28
28
29
30
30
30
31
32
34
35
37
37
37
36
36
36
39
45
48
52
52
54
59
59
59
59
59
59
60
61
62
62
63
66
69
73
75
77
82
86
89
102
101
101
101
101
101
102
102
103
103
104
106
109
114
116
118
119
120
122
122
122
119
117
114
115
116
117
118
117
115
111
110
109
109
109
110
113
119
125
127
128
131
132
133
133
135
138
142
146
151
157
158
159
160
159
159
158
157
156
155
155
154
159
162
163
165
166
167
169
171
172
174
176
177
178
179
179
182
184
184
186
192
194
194
194
197
198
200
202
200
202
207
206
203
201
200
200
200
200
201
203
203
203
205
206
207
209
215
215
215
217
218
218
219
219
220
218
218
218
218
218
219
219
221
221
222
223
226
227
228
233
237
238
241
240
238
234
233
231
223
219
214
214
216
221
219
220
221
222
225
228
230
241
243
243
257
257
256
256
255
257
259
257
256
255
251
250
248
245
245
240
243
243
241
237
237
237
241
244
246
245
243
242
238
238
228
223
220
217
214
212
208
211
213
214
213
210
202
201
200
200
199
199
199
199
197
197
196
188
187
186
186
183
171
165
157
153
150
143
141
137
136
133
133
133
133
133
133
132
131
130
129
128
128
127
127
129
130
131
133
134
134
131
129
128
126
117
116
113
112
110
108
106
103
99
98
98
98
98
98
99
99
100
100
100
98
97
96
94
93
93
93
93
93
93
93
87
83
81
79
78
77
76
75
74
73
71
68
66
64
63
62
61
61
61
61
60
59
59
57
55
53
53
52
51
50
49
48
48
48
47
46
45
42
42
35
31
30
28
28
25
25
24
24
24
19
17
15
14
14
11
10
10
9
9
9
8
8
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
12
12
12
12
13
13
13
12
10
7
6
5
4
4
4
4
3
3
3
2
2
2
2
1
1
1
0
0
0
0
0
0
0
0
0
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
2
3
4
5
5
5
5
4
3
3
3
5
6
6
7
8
7
7
6
3
3
2
3
3
3
3
3
3
3
3
3
3
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
5
7
9
9
9
10
11
11
11
13
14
16
16
18
20
20
21
24
24
25
25
25
33
35
34
34
33
33
34
34
35
35
37
41
47
48
56
57
57
57
59
68
74
79
81
85
79
79
72
67
66
69
72
78
78
80
80
81
83
85
88
89
82
79
78
92
87
87
85
86
87
88
93
93
90
87
73
74
74
72
68
67
67
67
67
67
56
46
33
32
31
30
26
22
16
16
16
16
17
19
19
20
21
25
28
30
36
39
39
39
39
46
47
48
50
50
50
49
45
43
42
39
36
31
29
21
17
15
10
7
6
3
3
2
2
4
5
6
9
9
6
3
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
5
15
16
17
18
19
27
31
38
38
40
46
47
47
47
47
47
50
53
54
52
42
23
19
15
12
10
9
3
4
7
10
8
7
4
3
0
4
18
21
25
29
33
35
33
31
29
30
32
32
35
38
40
40
40
40
42
43
43
49
53
60
62
65
69
70
70
70
68
68
67
65
65
65
65
65
65
64
55
49
43
32
22
21
17
15
14
12
6
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
3
6
10
1
1
0
0
0
0
0
1
2
2
2
1
1
0
0
3
4
7
7
11
17
18
19
19
19
19
16
14
14
14
14
13
12
12
12
12
11
10
10
9
9
9
8
8
8
8
8
8
6
3
2
2
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
1
1
3
3
4
4
4
5
5
5
5
4
4
2
2
2
2
2
5
7
7
7
7
8
9
9
9
9
10
10
11
11
11
11
11
11
11
10
10
7
6
5
5
5
4
4
4
3
3
3
3
3
3
3
2
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
3
7
12
11
10
8
2
2
9
12
16
17
22
23
23
20
9
4
5
5
7
8
9
9
9
12
11
8
8
12
14
14
14
13
12
19
17
15
3
7
12
13
15
13
9
7
6
9
12
12
12
12
11
11
12
13
13