5
6
6
2
2
2
2
1
1
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
3
3
3
3
3
3
3
3
2
2
4
6
6
3
2
2
2
2
2
2
6
3
2
2
3
4
8
9
9
7
6
6
6
6
5
4
4
4
4
4
4
4
6
6
6
6
6
6
6
6
6
6
3
3
2
2
2
2
2
2
2
2
2
3
1
1
2
2
2
5
5
5
2
4
3
2
2
2
2
1
2
1
3
2
4
6
6
5
5
4
4
4
4
3
6
10
10
10
10
10
12
10
10
10
10
10
13
15
17
18
18
19
27
26
26
26
25
24
23
21
21
16
16
14
10
25
27
29
31
30
29
28
28
28
28
30
30
34
35
38
41
42
42
41
29
26
23
22
22
21
20
15
13
12
10
6
5
5
6
6
9
13
17
18
18
20
20
21
21
22
26
28
31
32
33
33
33
33
32
39
40
40
40
40
40
40
42
41
41
41
41
39
38
37
35
34
33
31
29
27
24
21
18
15
13
12
12
11
9
6
8
9
10
11
18
19
21
23
27
36
40
41
43
48
52
53
54
54
54
57
69
72
74
75
74
74
74
74
73
71
69
65
62
62
61
61
59
58
59
60
63
62
63
63
62
62
62
63
65
66
72
82
82
109
111
124
122
121
119
118
116
114
114
114
115
116
115
118
118
121
123
125
127
131
133
135
138
140
141
149
149
151
160
160
163
165
166
170
170
169
168
168
168
169
166
161
134
132
132
131
130
129
129
123
121
118
116
114
111
109
108
103
102
100
98
97
95
95
95
94
94
93
93
91
89
88
88
89
89
89
88
86
85
85
84
85
86
86
87
87
88
88
91
92
93
94
97
96
95
95
95
96
96
96
96
97
98
97
95
97
104
105
105
105
105
105
108
109
111
112
119
119
119
119
119
120
119
119
119
119
119
119
119
120
126
130
137
138
146
148
146
143
141
140
140
152
157
159
161
164
178
182
184
188
193
195
197
200
201
202
204
206
207
210
212
213
216
220
222
225
233
234
234
235
235
239
241
242
243
244
245
248
257
258
259
260
261
262
262
263
266
268
269
271
274
276
276
276
274
274
273
271
271
272
273
273
273
272
266
265
264
263
262
262
262
262
259
257
255
253
244
242
242
241
241
240
239
234
233
232
231
228
221
218
216
213
208
207
204
203
202
201
201
200
199
196
193
191
184
180
178
175
162
160
157
153
148
142
139
140
143
145
149
143
137
136
131
129
126
124
118
118
118
118
118
119
119
119
120
120
120
118
117
116
112
112
112
111
111
111
109
108
106
103
98
96
95
95
94
94
93
87
85
85
85
85
85
85
85
85
85
85
85
85
86
87
87
84
82
81
81
83
84
84
84
82
80
79
80
79
78
76
75
74
73
77
79
82
82
80
81
81
81
81
81
81
81
81
81
81
81
82
82
82
83
86
88
90
90
92
92
91
88
86
80
75
72
67
63
59
59
59
58
58
58
58
70
70
70
74
73
75
75
72
74
74
74
74
74
74
74
75
75
75
75
74
73
65
63
59
57
56
56
55
54
51
51
51
51
51
51
51
51
51
51
51
51
53
55
58
61
61
61
62
65
65
63
65
67
69
75
75
76
76
78
80
81
80
79
81
82
83
85
85
85
85
77
77
78
78
79
80
81
81
79
77
77
76
76
76
75
75
74
72
70
65
62
59
57
56
56
55
55
55
54
54
54
54
54
53
51
48
46
39
34
27
17
12
16
18
15
18
18
18
18
19
19
17
17
20
20
20
19
19
18
18
17
17
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
14
16
16
16
16
16
16
15
15
14
13
12
11
10
10
9
8
6
4
3
3
2
2
2
2
0
0
0
2
2
2
1
1
1
1
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
3
3
1
0
0
5
6
6
7
7
7
7
7
7
8
8
8
7
6
3
5
6
1
1
1
2
6
6
3
3
3
3
8
4
2
1
2
3
7
3
3
3
3
3
3
2
0
0
0
0
0
0
0
0
1
0
0
0
2
2
2
3
3
3
6
5
4