0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
472
239
293
258
192
200
191
173
192
190
203
194
194
177
183
192
215
254
224
232
189
214
174
215
243
238
213
171
194
194
173
184
164
162
189
174
223
255
215
203
183
171
167
180
204
201
178
161
177
165
181
173
214
201
190
198
210
226
213
240
168
176
168
202
202
200
234
271
290
278
302
325
453
450
381
255
249
224
211
176
190
184
194
227
211
240
287
343
454
498
466
357
352
316
422
709
740
555
291
213
199
173
194
183
176
173
212
257
277
232
205
222
217
220
275
407
386
297
233
206
244
202
177
187
181
165
159
181
166
168
143
177
154
149
169
151
178
165
162
143
177
153
171
162
163
163
154
175
139
157
162
149
166
150
149
170
160
181
165
155
165
162
141
175
175
144
140
163
151
154
160
171
143
144
143
146
147
156
163
159
133
147
168
165
141
167
162
139
164
174
151
127
147
150
170
164
149
179
141
163
138
140
166
158
158
152
143
178
143
161
178
175
173
170
167
194
208
248
273
300
255
194
190
183
246
331
341
428
425
407
290
217
139
178
190
201
181
200
197
180
164
182
207
257
248
246
266
313
290
254
229
187
179
154
158
157
165
174
158
227
223
225
211
286
431
554
528
345
255
212
181
157
144
174
156
143
138
174
173
158
141
164
200
175
164
129
159
152
146
151
167
136
138
136
163
120
138
146
147
151
140
126
148
138
134
125
142
153
140
146
147
143
159
190
166
134
156
160
139
150
164
147
174
136
134
150
156
145
151
151
157
134
117
150
145
137
131
138
164
139
172
165
162
181
156
173
147
157
146
161
166
176
154
140
163
151
156
169
166
162
162
152
159
163
171
160
163
171
129
148
160
182
168
176
171
153
177
155
175
163
185
162
165
155
156
173
178
186
189
180
209
200
295
345
344
283
240
237
215
172
205
174
198
203
226
223
252
223
235
219
206
234
244
240
222
228
228
230
252
242
226
243
269
247
250
240
242
236
218
226
270
258
289
258
335
327
318
340
360
297
250
244
256
220
255
248
272
286
245
223
212
250
245
257
266
267
242
267
245
259
239
325
266
288
304
265
282
252
231
261
271
271
247
276
272
270
279
276
251
286
276
289
285
254
280
253
301
265
284
292
289
293
268
310
291
297
278
294
289
367
419
443
548
528
425
334
327
301
338
315
385
383
536
837
1678
3028
4214
4325
3177
1817
896
496
375
317
298
291
342
385
481
857
1846
3775
5989
6829
5653
3310
1539
631
328
259
244
236
196
218
193
200
214
245
242
202
171
190
191
204
165
196
174
179
180
212
230
224
229
223
190
173
187
203
199
199
203
186
204
187
188
168
191
183
230
243
286
295
369
496
682
806
668
506
371
284
275
224
207
200
210
197
190
224
231
348
446
715
1029
1096
1311
1593
1743
1535
1079
701
400
300
256
198
184
179
211
177
218
197
257
451
671
1117
1424
1461
1159
888
536
375
273
213
171
177
164
172
147
156
142
163
155
184
196
232
249
312
488
774
1136
1542
1337
979
597
331
240
186
179
151
173
167
179
167
160
164
151
157
130
138
178
138
160
153
146
160
142
139
120
158
129
137
151
136
146
133
140
140
139
145
144
156
177
290
382
483
456
350
232
168
159
180
186
158
155
117
139
132
140
134
134
127
134
123
154
149
149
167
151
131
155
154
134
132
152
145
145
147
137
144
179
195
255
285
323
252
248
333
397
466
422
315
266
201
184
152
176
156
125
149
125
157
162
121
148
143
139
167
211
210
243
218
238
238
209
183
181
171
156
168
127
151
131
134
111
141
141
133
135
128
158
138
126
165
130
151
131
157
129
122
151
142
144
119
126
127
121
125
139
152
140
126
157
146
167
172
209
283
349
289
221
175
137
139
117
142
117
162
138
110
131
122
114
129
110
123
118
144
120
120
138
124
126
129
137
137
135
125
125
126
135
124
125
147
131
147
128
131
106
117
145
131
141
135
123
131
120
135
125
132
131
132
108
107
117
119
122
120
125
137
123
149
161
136
132
155
143
181
116
139
123
129
137
128
143
132
134
140
137
135
158
135
167
135
143
148
147
128
135
154
148
149
151
181
237
441
629
723
692
593
355
213
170
144
125
151
122
133
126
121
133
146
140
144
172
180
210
181
153
129
140
154
139
130
135
164
125
127
129
144
133
133
121
132
117
122
123
137
125
143
126
139
144
136
138
138
139
154
113
130
111
109
133
128
123
106
142
150
170
130
116
134
133
131
147
127
119
117
138
155
138
125
112
125
156
140
113
137
97
115
148
131
125
133
148
117
125
141
112
124
146
149
130
126
127
134
125
104
132
129
143
115
122
147
118
119
128
132
114
125
132
124
132
132
145
111
185
152
149
165
131
117
126
123
114
119
125
136
130
148
126
135
123
126
109
130
116
114
116
137
103
121
126
109
132
101
102
121
135
127
115
108
130
118
113
119
136
116
114
126
131
141
149
121
138
107
130
111
123
107
121
122
132
156
194
244
316
296
218
159
159
133
92
111
124
110
101
107
117
121
121
117
114
153
124
117
108
114
110
111
133
107
111
128
126
121
98
121
102
111
111
113
116
131
122
114
97
97
108
114
111
117
84
104
106
95
104
104
87
99
108
101
111
107
105
127
111
118
117
106
117
112
105
121
106
115
110
136
107
115
110
106
114
123
114
105
126
100
110
100
103
99
111
123
122
120
129
143
110
118
118
121
115
101
92
98
110
110
92
108
112
102
109
105
106
92
96
91
105
94
94
100
107
113
95
100
96
107
122
106
112
125
105
95
106
92
111
104
91
114
109
112
106
106
101
110
94
95
115
112
106
113
115
113
113
105
113
107
100
114
118
120
105
103
95
109
106
89
122
96
106
95
86
108
105
96
118
85
98
111
99
106
95
113
111
126
100
98
122
115
104
102
109
122
121
97
98
93
97
87
120
106
97
103
111
102
119
97
113
92
111
122
111
117
95
109
92
120
109
101
111
117
113
102
116
104
104
117
120
104
111
91
104
114
122
120
119
128
103
78
105
121
93
110
113
116
100
88
84
100
103
108
93
98
109
102
100
94
86
112
95
99
93
102
99
114
96
93
100
114
102
122
96
96
123
99
99
120
101
110
104
103
121
103
90
94
92
94
79
98
91
93
111
99
100
92
100
105
105
116
80
102
105
95
105
96
106
98
103
89
109
107
89
114
104
90
75
89
101
96
98
114
106
95
107
80
104
121
126
117
148
127
144
130
135
103
96
115
83
77
114
86
94
95
102
95
85
95
101
94
94
88
108
97
105
100
100
94
104
99
99
103
102
102
116
102
110
111
111
114
96
78
95
90
95
103
84
102
97
107
106
99
93
100
94
102
95
90
110
108
99
87
110
99
119
87
97
152
208
312
477
574
634
526
439
290
160
107
94
81
98
94
82
88
97
95
98
91
99
90
104
96
97
94
98
110
94
102
93
86
85
80
93
98
97
78
78
75
113
90
94
86
77
75
113
82
101
117
128
117
148
117
98
111
100
106
88
83
85
98
89
87
83
84
89
88
86
93
86
95
94
87
97
74
81
74
66
89
92
86
84
85
95
99
90
92
94
84
95
90
79
100
98
87
103
108
90
96
85
94
89
89
91
101
88
91
83
89
102
99
84
113
92
107
79
92
88
93
103
81
102
85
70
93
87
86
90
72
81
95
98
91
89
96
83
79
106
89
95
86
80
101
98
108
91
87
89
93
91
92
72
97
108
91
92
90
89
97
96
92
91
93
86
84
91
99
94
83
88
71
81
112
98
92
99
91
90
94
99
78
103
94
69
85
96
94
81
70
105
80
104
93
82
83
83
88
88
97
84
94
90
73
89
82
96
139
275
568
1176
2171
3499
4802
5626
5265
4157
2754
1552
748
306
118
73
68
57
90
105
183
252
384
487
538
510
432
300
202
136
98
89
89
83
80
71
57
59
57
53
54
57
64
55
49
64
65
50
48
64
66
49
54
61
55
58
56
56
62
54
61
75
67
57
60
70
49
52
61
59
48
52
61
69
49
59
65
50
57
52
57
63
43
66
45
54
69
69
54
50
58
61
39
61
55
69
49
60
49
54
59
65
54
55
72
65
88
86
80
71
73
68
54
71
56
53
43
63
61
48
47
51
55
62
65
61
59
52
54
51
67
54
52
52
53
66
59
62
43
51
57
45
45
44
58
62
56
70
60
61
46
61
67
46
55
55
54
51
74
55
60
65
56
36
56
49
53
69
56
51
61
57
60
43
58
58
65
44
58
58
51
48
52
51
59
56
52
65
50
54
58
66
58
54
43
38
51
52
72
48
50
53
47
61
54
53
57
44
45
48
57
61
57
50
52
60
44
55
52
54
53
67
59
45
61
48
55
68
81
101
146
194
273
335
334
302
224
181
104
77
54
46
56
46
50
54
49
57
57
33
71
52
53
46
56
60
59
60
55
53
53
47
50
55
47
65
46
35
44
41
49
54
39
42
49
65
63
65
56
55
66
97
128
191
206
227
206
205
150
120
84
63
53
55
54
49
58
63
68
62
50
49
47
42
40
45
36
45
62
48
40
44
55
43
57
57
48
70
56
55
55
45
44
56
41
36
50
35
49
48
63
57
43
50
57
51
47
49
61
55
51
55
38
63
39
52
46
48
43
31
50
53
55
42
65
58
53
68
57
66
58
59
77
67
67
80
57
65
62
43
41
39
52
41
50
51
46
50
59
61
61
47
43
47
42
52
52
43
44
46
48
61
47
43
51
46
52
46
59
40
49
50
38
39
49
56
47
61
53
44
80
79
87
98
101
76
69
60
45
55
55
39
52
56
53
60
47
60
39
57
48
58
49
71
44
50
41
36
57
59
52
58
71
94
129
149
187
221
258
266
224
165
108
79
71
41
51
63
60
33
59
36
41
45
57
56
39
42
45
41
53
33
49
33
44
41
43
58
43
38
51
42
54
48
46
53
57
43
37
58
50
47
49
53
39
55
40
43
48
39
41
49
46
51
52
53
49
46
35
48
47
43
47
41
52
46
45
38
45
49
44
47
44
48
58
43
50
45
39
48
51
57
34
43
52
50
34
38
44
39
36
48
42
50
48
40
51
52
50
41
44
45
47
41
51
36
54
50
46
35
36
41
43
42
72
53
59
51
38
33
52
47
48
35
45
52
44
44
48
29
45
46
44
40
45
49
53
43
36
60
53
54
48
42
42
42
52
62
52
65
52
62
55
54
54
62
55
41
56
39
48
46
52
48
46
44
45
52
38
45
53
44
58
51
54
50
43
47
38
46
52
42
39
49
44
51
44
47
50
47
35
55
67
72
110
130
171
197
210
218
183
146
113
110
60
57
49
40
41
50
46
49
46
30
47
63
50
42
45
31
43
54
44
42
32
68
54
54
66
64
74
64
65
62
46
50
44
37
43
37
52
60
45
49
56
43
40
39
52
51
43
40
35
48
40
29
53
47
50
36
41
46
49
51
61
67
110
165
273
393
579
707
756
682
579
450
306
165
91
66
52
40
46
47
50
35
44
40
58
54
57
59
59
63
55
46
44
36
49
37
36
42
42
43
33
37
35
36
34
39
37
40
37
42
37
41
43
34
37
39
40
37
40
36
43
37
28
40
45
38
37
43
48
35
44
25
44
35
50
34
37
40
35
47
35
37
38
33
40
40
40
40
31
36
25
46
43
49
33
34
41
36
44
48
50
41
59
77
104
107
93
106
100
73
67
54
40
46
48
31
33
29
31
47
36
40
53
39
34
35
37
40
30
41
33
28
39
30
36
36
56
23
25
40
35
43
41
44
39
43
36
38
31
28
44
46
34
32
41
35
30
36
40
31
31
28
33
44
53
40
45
55
30
41
44
28
33
25
35
39
35
42
33
37
39
33
33
29
41
37
33
33
27
28
41
42
34
32
36
34
31
40
30
37
48
40
40
34
41
43
28
44
35
30
47
35
42
38
28
38
28
41
47
32
33
41
28
44
34
32
37
37
41
33
37
27
29
43
34
43
26
40
34
31
26
28
30
26
39
28
33
32
41
23
46
38
35
37
33
40
43
35
31
27
32
36
40
34
37
46
44
40
38
41
45
46
43
42
43
36
29
40
41
27
29
40
46
40
48
44
43
33
36
54
50
48
39
35
55
42
34
43
38
32
30
26
34
40
34
38
33
35
51
44
41
21
31
37
43
39
38
33
40
40
37
41
36
30
35
40
35
41
33
33
42
38
37
25
52
23
21
38
28
38
30
44
38
33
26
34
32
43
27
44
39
33
44
37
31
35
37
45
42
45
34
43
33
32
43
41
26
37
41
37
42
33
32
40
28
40
30
30
43
41
40
43
33
31
33
51
42
40
48
37
33
51
34
40
33
42
29
35
33
33
45
43
32
33
46
30
44
43
37
38
42
40
38
38
35
34
40
42
50
34
35
34
37
22
37
50
44
31
35
42
48
31
39
29
51
37
39
35
37
40
38
37
46
43
41
36
37
36
31
39
31
28
40
44
37
22
44
35
38
34
48
39
43
43
37
34
31
46
45
38
48
35
33
44
35
36
32
27
29
22
35
29
37
42
39
35
38
44
38
26
33
44
38
37
35
34
43
47
42
32
29
33
32
17
33
33
26
29
38
21
40
34
42
50
52
60
77
94
94
123
91
93
83
55
52
44
39
38
32
32
32
36
37
30
24
35
28
35
35
21
31
39
33
27
42
29
37
27
37
31
23
27
22
36
33
43
25
28
28
26
32
48
32
31
32
30
29
16
30
27
23
39
27
22
33
16
36
32
31
36
34
29
30
28
26
32
40
34
32
22
36
21
26
32
26
21
27
36
30
27
28
30
35
28
27
25
36
30
36
33
19
31
28
32
28
26
27
23
26
24
31
35
30
25
22
38
23
24
28
27
30
24
26
32
26
30
24
34
21
24
32
28
22
34
27
43
32
25
19
24
31
28
27
27
24
36
39
36
25
28
21
22
31
21
27
26
44
24
35
27
35
35
30
22
20
25
29
36
37
45
39
26
32
31
21
40
28
36
35
29
31
33
27
24
24
27
27
27
23
28
20
34
35
22
25
21
16
17
30
27
29
23
29
28
20
32
17
35
24
34
17
42
35
25
40
25
38
32
27
24
30
26
24
30
24
32
27
31
38
26
33
32
36
33
28
38
25
19
33
16
19
30
33
24
33
21
19
29
21
19
24
26
29
34
33
29
28
23
21
32
30
30
28
27
27
29
23
25
28
36
18
28
27
24
31
29
35
26
33
28
19
30
32
28
22
28
23
26
32
27
28
32
32
36
31
25
36
40
30
30
29
32
24
26
19
35
28
19
21
29
32
27
28
20
28
27
38
39
25
39
53
51
32
31
28
23
21
33
22
38
19
26
27
26
25
27
27
21
28
25
23
32
22
33
31
17
20
34
26
22
18
23
24
30
32
33
41
25
27
30
23
21
31
29
25
22
37
22
26
25
32
29
23
34
34
23
20
28
18
16
27
21
28
28
34
31
37
45
55
69
123
130
151
161
142
153
120
77
61
53
44
27
25
25
22
18
25
31
26
36
30
20
22
25
21
15
24
30
32
18
26
24
35
20
25
29
24
31
21
21
19
27
21
18
23
23
32
34
23
31
21
28
33
26
22
32
27
16
22
21
24
28
33
25
28
18
24
37
23
31
26
23
25
30
25
25
25
22
21
26
34
29
32
19
18
29
25
32
23
20
20
26
19
30
36
19
24
27
17
16
21
23
24
26
20
23
32
35
23
28
28
35
42
20
19
26
36
29
22
18
37
33
26
31
20
30
24
28
23
26
27
21
21
30
24
26
27
19
28
16
46
17
24
32
23
25
15
26
24
21
17
32
23
19
25
31
22
17
24
22
30
25
21
25
27
18
19
19
17
30
30
22
19
19
26
24
16
18
22
18
27
24
35
20
24
24
13
19
22
22
32
21
21
21
22
20
22
23
17
29
16
27
23
22
16
27
25
23
24
25
28
22
32
30
30
27
34
23
19
22
21
22
28
27
16
29
31
28
23
32
29
18
18
25
38
26
31
19
9
26
24
25
27
25
19
19
18
20
24
19
16
31
34
19
27
31
22
27
31
16
21
31
36
20
36
18
28
29
23
20
35
26
23
34
23
19
26
24
27
23
24
32
38
36
18
23
30
29
22
27
30
17
26
28
24
31
28
27
19
25
19
20
27
28
20
27
21
25
16
20
21
28
21
18
28
25
23
29
25
26
25
28
29
27
23
27
22
31
28
40
36
41
27
25
38
41
38
42
58
66
77
123
121
158
222
213
198
194
154
146
109
65
60
48
36
31
29
15
37
24
24
30
36
14
27
17
21
26
22
22
27
29
31
21
25
20
27
34
36
21
18
29
22
21
19
20
18
31
26
15
19
25
33
10
18
19
33
14
24
24
23
32
26
22
19
24
27
35
24
22
31
28
15
20
23
26
27
27
31
22
27
31
23
25
28
29
25
25
15
21
15
38
34
24
32
31
30
23
32
21
26
29
22
30
21
27
22
25
32
20
25
28
26
17
30
20
23
18
20
24
24
21
24
18
33
27
26
18
20
29
20
26
26
15
27
27
29
15
22
25
29
22
25
21
31
25
21
24
28
21
19
23
20
29
28
38
28
33
17
28
20
22
23
18
18
18
14
20
31
18
21
25
30
27
33
29
17
16
27
22
24
18
23
28
17
20
28
20
30
24
12
24
19
15
22
13
17
22
21
17
20
24
24
25
22
22
29
19
30
22
17
18
15
21
14
21
19
26
24
23
26
23
32
32
20
30
17
23
21
27
25
27
27
28
31
26
19
17
24
23
23
26
22
18
18
24
20
31
24
24
19
25
23
20
29
24
21
28
32
20
31
23
29
33
31
18
17
40
26
16
25
22
18
19
21
17
20
21
16
29
17
25
23
21
22
23
27
26
22
22
26
24
22
16
34
24
26
25
21
27
13
28
21
23
25
17
25
21
27
16
25
27
31
24
27
25
28
17
22
23
25
22
18
25
20
26
35
12
30
32
28
18
16
27
21
33
25
17
21
18
25
27
20
27
22
19
23
13
30
30
30
15
21
22
31
19
19
17
23
16
18
18
24
25
23
22
18
20
17
22
37
30
34
38
47
38
37
44
40
43
43
22
16
33
24
29
27
17
19
25
27
27
22
27
38
21
26
25
24
22
23
30
21
28
20
28
23
19
28
36
31
23
24
21
24
28
20
23
24
20
16
24
24
23
25
29
22
27
26
26
31
27
17
29
19
21
20
26
31
23
24
30
25
28
33
27
29
21
26
27
24
21
21
30
32
23
24
24
24
29
12
18
22
28
26
29
28
20
25
18
19
29
25
27
19
24
19
18
28
19
23
36
25
25
25
29
32
21
14
22
28
25
22
23
21
27
25
30
21
22
20
30
28
15
24
24
22
23
15
25
19
21
21
22
31
36
35
73
108
153
233
341
402
553
620
615
605
604
460
326
261
178
114
72
46
31
26
25
13
24
20
21
21
23
24
23
19
26
26
21
16
20
20
21
23
21
20
16
19
18
28
23
15
17
21
20
20
23
20
28
13
20
21
18
15
24
14
25
24
23
14
19
21
25
24
27
21
22
19
24
14
22
20
19
22
14
19
22
20
20
15
14
22
21
18
16
16
27
26
22
17
29
19
22
18
19
21
18
21
17
21
24
31
25
16
14
26
21
16
26
16
23
19
22
23
15
28
27
18
24
22
29
23
22
21
23
25
11
20
16
20
16
18
17
22
21
18
21
22
20
19
18
22
21
24
22
16
23
18
13
16
15
31
16
18
22
24
15
15
27
23
17
15
16
16
17
22
17
20
18
19
26
24
25
27
19
22
11
24
15
24
19
24
14
21
30
30
35
30
43
62
47
54
36
48
43
41
25
28
15
22
25
25
24
21
19
11
24
20
25
11
20
25
25
20
24
20
18
20
21
24
20
27
25
21
30
21
16
21
16
22
18
15
22
29
20
23
24
23
18
22
18
26
22
23
26
15
27
15
11
27
23
17
20
26
16
18
24
24
19
22
18
22
20
18
25
24
21
20
19
14
17
25
17
17
16
18
30
16
18
27
12
16
13
20
27
13
22
29
24
19
17
17
16
25
12
17
18
18
20
23
15
25
17
26
17
19
19
23
15
19
16
18
20
25
23
19
20
13
28
18
17
17
24
14
23
16
16
32
22
14
21
27
18
22
26
20
22
19
23
25
25
17
16
24
17
24
15
25
26
17
22
11
21
16
20
15
22
18
16
17
24
13
25
22
26
23
15
17
22
16
27
21
19
20
20
21
27
23
11
18
14
27
30
26
15
23
26
26
17
15
19
28
20
14
12
25
22
16
12
15
26
14
24
28
16
23
18
21
27
21
11
24
26
26
13
27
14
15
19
23
20
18
22
22
10
21
22
23
35
25
22
15
12
12
15
21
25
19
23
17
12
17
12
17
26
11
17
26
23
21
25
23
19
18
22
22
24
20
20
20
12
15
21
24
16
20
20
12
13
19
22
26
19
17
18
18
24
20
30
21
19
17
20
19
25
18
20
24
16
21
13
18
18
20
21
20
21
16
18
15
12
18
26
17
16
22
16
24
15
18
14
21
23
25
20
17
18
21
26
15
27
16
16
18
17
21
27
22
27
18
19
19
17
28
19
20
17
22
24
23
25
18
30
21
29
10
17
20
12
21
31
25
10
28
24
16
19
21
16
17
15
18
23
22
23
23
19
16
26
20
21
23
31
15
21
15
21
27
18
28
20
17
25
20
25
19
14
20
21
18
21
17
23
20
19
16
12
14
30
20
29
30
24
22
27
19
19
15
19
17
20
23
26
19
23
22
18
24
18
21
23
20
19
16
24
20
15
20
22
16
19
18
19
24
23
20
18
10
21
15
16
21
32
25
22
12
26
27
19
22
19
14
28
15
23
20
17
13
24
22
21
20
16
24
16
24
22
16
18
19
21
18
16
15
22
27
21
19
14
22
10
20
21
21
16
23
17
14
22
24
14
21
29
24
21
22
23
19
24
25
16
14
13
13
16
20
16
21
15
23
9
14
18
12
24
26
22
13
10
21
20
19
20
21
23
25
25
14
14
22
18
20
21
16
15
25
26
24
26
19
22
20
23
24
20
16
20
20
17
15
19
20
25
10
17
23
17
14
18
29
21
16
26
24
22
13
17
20
14
22
17
25
23
21
24
21
22
22
15
19
19
16
15
29
23
22
22
16
15
20
29
11
21
29
21
28
23
17
18
28
20
19
26
26
18
26
21
11
22
26
11
16
21
21
17
15
25
20
25
23
28
23
20
21
25
24
29
10
19
24
15
25
15
16
22
20
22
15
24
20
15
24
19
23
31
26
23
17
26
13
11
25
20
22
27
23
15
30
28
21
17
23
21
16
23
16
16
29
19
27
16
23
13
12
32
22
30
32
23
35
22
20
21
23
12
20
31
22
17
16
29
16
17
24
18
17
20
19
16
27
21
21
20
29
16
11
19
19
14
16
18
28
23
25
24
21
19
16
18
16
21
19
20
19
24
14
21
19
8
16
22
16
18
17
17
17
19
22
20
24
11
12
20
18
20
21
21
16
21
12
20
13
14
13
15
18
18
16
11
19
16
21
6
15
13
15
17
17
13
12
15
9
13
13
16
21
18
20
21
21
20
16
17
20
15
10
34
16
13
21
16
13
11
15
22
13
19
22
19
25
16
15
25
18
16
16
18
19
21
21
16
19
10
15
14
18
17
22
9
22
23
18
13
21
15
26
20
18
20
21
34
56
54
75
76
91
108
124
138
115
118
103
69
73
54
45
37
18
23
14
17
15
11
14
16
8
15
22
15
16
15
15
14
11
23
14
15
23
14
12
20
12
17
19
17
20
16
22
14
13
16
15
22
13
21
19
18
15
17
20
12
10
17
14
15
13
20
14
7
16
16
16
11
12
12
10
14
12
21
17
19
14
15
24
28
16
20
12
14
27
21
14
17
13
17
15
19
13
15
13
22
15
11
12
20
15
6
14
14
21
23
14
17
11
15
25
22
18
13
16
16
19
18
9
11
19
20
19
15
13
14
14
12
17
5
15
14
16
20
27
14
11
18
26
14
10
11
18
24
19
12
15
13
17
22
16
16
18
14
14
12
25
18
14
15
11
22
10
20
15
15
13
18
16
7
23
16
18
12
13
10
17
18
20
8
16
16
19
20
15
17
8
12
8
24
11
15
15
17
15
24
12
18
16
18
28
26
26
31
23
26
31
26
29
18
22
14
15
15
11
16
15
15
15
15
15
23
14
21
24
17
12
21
17
17
13
14
12
17
19
11
22
12
18
15
18
9
13
11
13
11
9
14
10
20
11
15
15
13
16
24
30
18
25
21
19
26
19
18
15
26
16
17
14
9
15
19
15
8
14
13
14
14
12
14
17
23
7
17
7
9
20
18
13
15
14
10
12
23
17
16
22
15
11
15
12
12
9
14
10
13
11
14
15
11
7
7
11
14
11
14
20
16
18
11
16
21
23
41
22
42
32
21
29
29
26
21
24
18
14
16
11
15
18
13
20
13
8
15
20
15
9
16
13
8
11
11
8
12
14
9
15
13
10
18
13
13
10
7
13
7
9
13
17
15
17
11
7
9
13
11
8
15
10
6
5
13
11
12
17
9
9
10
14
16
15
16
15
16
16
14
21
14
15
11
16
15
7
15
14
11
11
14
15
16
9
12
8
16
29
15
13
26
23
21
24
19
27
21
12
14
22
18
20
5
14
10
10
11
15
8
7
16
7
9
8
7
7
9
11
9
13
16
13
11
12
5
11
17
13
13
20
10
10
7
13
10
9
6
12
14
14
12
15
16
11
12
14
10
12
18
16
13
16
11
25
19
34
43
42
46
59
59
71
34
48
49
39
32
14
26
17
12
8
7
13
5
11
6
15
10
7
6
11
14
11
5
13
13
9
18
8
10
6
13
7
9
8
9
12
11
8
10
13
6
12
6
14
9
10
13
14
12
15
5
7
1
10
8
9
8
7
10
8
8
11
5
6
9
7
11
5
11
11
9
9
11
5
5
7
12
10
9
6
9
10
4
9
15
7
10
9
9
7
11
8
8
11
6
10
11
9
7
7
7
10
8
6
16
13
12
4
6
13
8
11
12
2
12
7
10
11
13
6
14
8
5
10
9
10
7
9
14
13
7
13
12
9
8
7
8
8
8
12
8
14
8
13
6
9
4
1
8
8
9
5
14
5
10
6
12
6
9
14
7
7
12
12
12
8
12
14
9
10
15
16
9
8
4
9
5
16
11
9
9
7
11
11
4
9
11
4
8
8
19
9
6
5
8
11
13
9
8
8
6
14
8
13
8
8
10
9
12
10
11
9
9
13
11
8
12
8
11
11
8
12
10
10
7
11
6
7
5
9
14
8
14
10
7
4
8
5
9
6
8
12
6
10
9
11
8
11
16
18
11
11
16
25
18
16
14
11
9
11
11
6
19
10
11
13
6
13
4
14
8
6
8
8
12
5
9
18
5
7
5
15
21
20
12
17
13
16
26
27
22
19
34
21
20
17
20
17
16
3
5
2
7
8
4
7
13
10
12
7
9
9
11
8
7
9
13
12
20
14
12
24
11
16
27
12
18
17
18
14
12
12
13
14
11
15
7
10
13
4
19
6
6
7
5
6
6
9
9
11
9
4
10
8
8
8
5
13
18
8
5
8
6
6
9
8
13
11
5
9
12
11
7
5
8
10
6
8
9
8
6
10
9
13
5
5
5
8
11
5
12
6
11
15
8
6
7
10
6
8
12
8
6
8
14
12
7
6
13
9
8
6
5
5
7
8
7
14
12
9
11
5
10
8
10
5
4
7
5
6
11
8
6
10
6
9
10
8
6
4
6
10
10
9
8
11
5
5
10
10
11
5
14
9
9
8
11
7
10
15
17
21
22
30
39
50
46
46
49
51
49
48
54
39
28
27
28
10
20
8
5
5
10
5
8
9
7
6
5
6
8
12
11
8
5
13
13
7
4
5
5
7
4
10
2
13
8
11
9
6
9
6
3
10
5
6
6
9
3
6
6
8
7
2
8
3
9
6
5
3
6
8
7
11
4
9
11
9
9
15
10
11
6
6
8
7
7
7
9
5
7
5
3
7
4
5
8
7
6
10
4
6
4
11
11
3
6
9
5
4
6
7
6
9
11
8
8
5
10
7
6
11
11
6
6
10
9
7
6
8
4
6
5
8
9
6
8
8
10
10
8
5
5
12
6
7
4
9
11
7
7
7
10
9
4
9
8
12
6
6
8
4
4
5
5
6
12
7
8
9
8
9
7
3
6
4
8
6
8
7
10
8
9
9
12
8
14
3
5
5
7
6
6
13
8
5
8
9
8
2
10
4
9
9
9
8
7
7
6
9
11
10
6
3
12
8
9
6
3
7
10
6
4
4
10
10
8
10
6
17
7
10
3
10
5
9
8
5
7
8
10
12
7
11
8
15
10
11
13
10
9
7
13
7
4
8
14
8
8
8
7
3
11
13
9
8
11
8
5
10
15
9
6
13
10
2
11
8
6
10
6
4
15
10
11
5
6
6
10
9
6
15
9
9
6
9
8
8
7
7
8
16
9
4
5
3
13
9
8
5
3
2
10
5
6
16
11
12
13
13
13
7
11
9
12
15
12
13
6
11
12
10
5
13
9
10
7
7
6
4
9
9
5
10
14
10
7
8
13
9
11
8
8
10
4
6
9
9
10
12
21
26
30
45
49
72
99
133
159
172
236
237
240
276
263
229
169
164
140
102
68
52
23
22
14
11
9
12
8
5
6
6
7
3
9
10
0
3
3
8
4
6
4
6
7
7
6
2
4
8
7
5
7
4
5
11
9
8
6
5
5
5
8
6
5
10
5
8
7
6
5
6
10
2
9
1
7
7
3
3
7
1
11
1
7
6
8
4
9
7
4
6
4
6
7
7
3
1
8
5
6
7
4
2
4
7
9
5
5
3
4
5
4
6
4
5
2
9
6
6
6
7
7
3
8
7
4
4
2
4
5
9
4
3
5
6
4
5
11
7
11
2
11
8
9
6
5
4
11
8
7
5
9
6
6
2
5
7
7
7
8
5
8
5
12
6
2
5
8
3
6
10
11
10
8
6
3
4
4
7
10
12
5
10
3
13
11
6
10
5
6
7
5
8
4
4
5
6
9
6
2
5
11
6
11
9
5
6
9
4
6
7
7
5
1
3
5
9
6
8
13
7
8
5
8
5
10
7
6
12
5
3
7
6
4
3
6
6
7
7
6
8
9
3
6
5
6
4
10
9
6
10
5
3
7
3
2
6
6
5
6
8
1
4
5
6
6
6
6
8
9
7
10
4
5
11
4
7
10
6
6
7
9
8
4
6
9
6
8
6
2
11
6
5
4
8
7
5
13
5
8
3
6
4
5
8
4
5
9
4
8
7
11
6
7
6
5
8
10
4
5
7
6
7
5
3
6
5
6
4
4
5
7
6
9
11
10
7
6
8
4
5
6
11
7
7
3
6
12
6
9
9
9
10
14
9
10
7
6
12
6
11
6
4
6
8
8
3
11
7
11
4
4
7
4
3
12
2
4
6
7
7
9
5
4
13
12
14
6
11
22
23
27
41
43
43
44
65
53
43
48
39
26
20
17
25
10
8
7
7
12
11
12
11
17
14
18
21
33
44
46
73
85
103
114
153
129
158
154
131
118
107
90
67
45
35
22
16
12
5
5
7
4
3
4
8
5
4
2
6
6
7
6
5
1
2
8
4
2
3
1
6
6
8
2
7
5
4
7
3
2
5
0
11
3
4
11
5
8
3
7
4
4
5
5
7
4
4
9
7
4
3
3
9
5
3
7
8
1
4
3
11
4
4
10
4
7
4
6
5
5
6
6
5
4
4
6
3
6
6
6
3
5
6
5
8
4
6
8
9
10
4
4
5
5
4
8
4
8
5
3
5
8
1
4
6
2
4
3
6
5
6
9
4
7
3
4
5
3
6
3
3
6
2
4
6
5
3
4
4
4
10
3
7
5
11
2
6
5
5
4
8
8
4
4
1
3
8
5
6
3
4
7
2
4
3
2
8
3
2
9
5
5
1
6
2
1
6
4
4
4
6
4
6
4
9
5
2
6
3
3
4
5
6
5
8
2
1
4
4
7
1
1
4
0
6
4
5
4
4
3
5
4
6
1
3
7
7
4
3
6
2
3
7
6
7
8
9
6
4
5
9
5
4
3
1
4
3
4
3
4
8
5
0
7
6
1
6
3
9
8
9
3
3
5
1
0
6
8
7
3
2
4
3
5
5
7
3
6
6
4
5
7
6
4
3
0
0
6
5
11
7
6
8
3
4
7
6
9
5
9
4
4
5
5
3
4
4
3
4
4
6
3
0
5
4
5
3
5
6
5
4
5
5
1
5
5
9
6
3
3
9
4
3
3
3
4
8
4
3
1
1
6
2
8
4
7
5
6
5
7
2
6
8
9
4
6
4
2
4
2
1
2
1
6
3
4
5
6
5
5
7
6
8
6
10
10
4
3
2
2
3
7
5
3
5
6
4
6
7
4
7
3
8
4
4
5
4
5
5
3
7
2
10
4
2
4
3
5
4
3
9
4
2
5
1
3
5
3
7
3
5
4
4
1
9
7
4
5
4
3
4
4
5
4
3
1
5
6
3
6
6
6
3
1
5
4
2
4
4
6
6
1
4
4
6
3
1
6
3
5
2
1
4
3
6
7
6
2
8
8
6
9
4
4
6
5
3
5
4
4
3
6
7
4
6
5
6
4
2
6
7
5
3
9
9
7
6
0
3
5
4
4
9
1
3
5
3
3
2
3
8
6
3
7
4
6
5
4
4
4
6
2
5
4
1
5
3
3
2
5
2
3
4
5
5
2
3
5
6
2
3
5
4
7
11
3
3
6
4
10
4
3
7
3
4
3
4
4
2
7
2
5
7
4
2
2
2
5
2
2
0
7
5
2
2
5
7
2
6
5
2
4
6
5
5
4
2
3
4
3
3
4
4
8
5
2
8
5
5
6
3
4
2
4
3
1
4
2
4
3
2
5
1
8
4
5
5
3
5
1
7
4
6
8
2
1
6
5
4
2
5
7
3
6
7
6
2
5
5
3
3
5
4
8
7
1
6
3
6
4
5
4
4
4
6
8
6
6
3
4
5
3
3
4
5
6
2
6
5
2
3
8
3
3
4
10
2
2
3
3
3
4
3
4
5
5
3
4
5
7
2
8
13
5
6
7
12
11
7
5
5
8
7
7
4
8
8
7
1
3
5
5
6
3
3
4
2
3
1
3
5
7
5
2
4
4
2
3
7
0
0
4
7
3
4
3
1
1
4
2
4
5
2
1
6
3
3
8
8
3
5
5
4
7
6
7
6
8
2
4
2
4
4
7
1
9
6
1
4
7
2
5
3
3
3
2
6
6
6
6
5
3
6
6
2
7
6
5
13
5
6
7
8
4
5
9
10
8
6
7
5
4
11
5
8
3
2
5
3
5
3
3
5
1
2
4
3
2
4
6
3
6
8
2
6
2
6
6
5
4
8
3
5
3
3
2
3
7
9
2
4
5
5
4
4
7
2
3
2
1
1
0
10
2
7
3
4
7
4
2
4
2
8
3
7
3
0
3
4
2
4
2
6
5
4
6
1
4
9
6
5
6
6
5
4
4
4
4
2
7
1
2
1
4
2
5
3
9
5
8
5
10
8
9
3
9
5
5
5
3
4
4
4
5
6
7
5
3
5
4
6
3
4
5
4
6
4
3
4
7
4
5
5
5
7
4
3
3
1
0
3
3
2
7
4
6
2
8
3
3
5
7
7
3
4
4
8
4
4
5
5
3
3
4
0
4
3
3
3
5
3
4
3
3
2
1
0
4
4
3
5
2
2
4
2
3
2
4
7
9
1
8
2
4
3
5
6
4
6
2
4
3
3
4
3
2
9
4
3
2
7
12
4
3
5
6
8
5
8
5
4
8
8
5
7
7
10
8
3
7
2
1
7
6
4
2
4
2
4
3
4
3
3
1
7
6
4
2
2
7
5
1
4
2
3
6
3
5
2
5
4
4
0
2
3
2
2
8
3
6
3
4
6
7
6
5
8
5
0
7
2
4
4
1
4
7
12
11
6
8
9
5
6
8
7
6
6
7
7
5
7
8
5
3
4
5
5
2
7
10
7
5
8
4
3
6
3
5
5
3
1
5
4
4
2
7
4
6
1
6
2
4
5
6
5
1
9
3
7
7
5
3
6
2
2
5
2
7
7
4
2
3
4
3
7
5
4
5
3
5
3
2
8
3
7
4
2
3
2
3
3
4
6
4
2
1
0
2
5
4
4
3
4
4
4
4
2
4
2
5
4
3
4
4
2
3
5
2
5
5
1
3
5
6
1
2
3
6
2
5
5
4
5
2
2
4
5
6
3
4
4
2
4
4
5
7
0
4
1
7
6
5
6
5
5
5
5
2
4
7
4
4
0
2
2
6
4
2
32394