4
6
2
2
2
2
2
2
2
2
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
2
2
2
3
2
3
2
2
2
2
10
3
2
2
4
7
8
8
6
6
6
4
3
3
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
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
1
1
1
1
1
1
0
1
2
7
9
9
12
15
15
15
15
15
15
14
14
14
14
16
16
16
15
15
15
15
15
15
15
15
16
16
17
18
18
18
18
18
19
19
21
21
22
22
22
22
22
22
23
23
23
23
23
25
25
26
26
26
28
29
30
30
31
31
33
34
35
35
35
36
37
38
38
38
38
38
38
38
38
43
43
45
50
52
53
61
62
65
70
72
74
75
76
81
82
83
84
84
84
88
89
89
90
90
89
89
88
88
83
80
76
65
63
63
65
66
69
75
73
71
71
71
69
69
69
69
69
69
69
69
69
71
72
72
72
72
72
73
73
73
73
73
74
74
76
79
81
82
82
86
87
88
88
89
90
92
96
103
105
106
111
112
119
124
128
129
129
128
128
129
129
129
127
129
131
126
126
123
120
111
110
109
108
106
106
106
106
105
104
98
100
100
99
90
91
91
91
92
92
92
94
98
98
103
105
107
112
115
119
121
124
131
135
136
137
139
142
144
145
148
148
149
150
150
151
153
158
169
170
171
171
174
175
175
177
178
179
179
179
179
178
177
174
173
172
169
168
163
162
161
161
160
159
157
155
147
141
135
135
135
130
130
130
131
138
143
146
152
158
161
160
159
159
159
158
153
153
153
152
154
156
157
158
160
163
164
164
164
165
167
170
170
169
167
164
163
163
162
162
164
164
164
163
162
162
162
162
161
160
159
159
159
157
157
157
158
158
156
156
156
156
158
159
160
161
161
161
162
163
163
163
163
164
164
164
163
162
162
162
161
161
160
158
155
157
159
160
158
155
151
151
151
152
153
153
153
153
152
151
151
152
152
151
151
150
150
149
146
144
143
142
141
137
134
133
133
133
133
133
133
133
133
133
136
135
135
137
140
140
140
140
141
142
142
143
143
144
146
146
147
147
150
154
154
154
154
155
155
155
156
157
157
157
158
160
160
164
174
176
189
196
204
204
204
210
214
216
217
218
220
221
224
226
228
232
237
238
241
247
248
251
254
255
260
260
259
259
256
254
251
249
246
246
246
246
245
244
243
241
233
232
229
229
228
226
225
225
221
219
218
218
217
217
217
218
218
216
216
215
215
215
215
215
213
213
210
208
207
205
199
195
195
199
196
192
192
191
189
185
183
182
182
180
177
180
178
177
177
172
172
171
171
170
169
168
168
168
166
166
164
164
164
162
158
157
157
156
156
155
142
141
141
141
141
141
141
141
141
141
140
140
141
141
141
138
136
136
133
131
132
130
129
128
128
127
127
126
122
120
115
115
113
112
112
111
110
110
111
113
113
113
109
108
107
107
106
103
102
101
102
102
102
102
102
102
102
102
100
99
98
96
95
94
94
93
92
92
93
93
93
93
92
91
88
88
88
89
89
89
89
88
86
88
90
89
88
88
87
84
83
83
90
88
88
87
85
87
86
87
87
87
87
88
88
88
89
88
83
82
81
79
79
79
77
77
76
75
74
74
75
67
67
67
66
65
65
64
63
63
65
67
67
68
65
64
63
63
63
62
60
60
59
58
56
54
50
48
47
44
44
43
43
46
45
47
50
50
50
44
41
41
41
36
36
35
36
36
34
34
34
34
33
33
31
31
31
31
30
30
31
26
26
24
24
24
23
23
23
21
21
21
21
21
21
21
20
20
19
19
19
18
17
16
16
16
16
16
16
16
16
16
15
15
15
15
15
13
15
16
16
16
16
16
16
15
14
12
9
8
7
2
2
0
2
2
2
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
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
3
3
4
6
6
6
6
6
7
7
7
8
7
3
5
6
1
1
1
4
8
3
3
3
6
3
2
1
2
8
3
3
3
3
3
3
0
0
0
0
0
0
0
1
0
0
0
1
1
2
2
2
6
3