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