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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
1
0
0
1
0
0
1
0
1
0
1
0
4
6
0
5
8
7
6
9
18
20
20
16
33
46
43
39
52
76
75
81
85
109
111
116
107
136
133
148
171
166
167
194
212
220
215
205
236
241
269
246
242
268
248
301
282
295
298
285
306
293
312
274
323
324
332
346
328
339
353
324
360
347
330
330
376
349
369
358
386
374
414
414
398
370
408
408
408
396
396
377
475
441
408
428
444
443
484
421
454
491
450
435
447
438
463
449
499
477
464
490
503
442
522
520
464
483
541
534
487
567
531
520
525
517
504
506
522
505
526
550
533
573
532
579
518
529
566
563
584
583
586
618
609
593
684
658
611
597
624
638
642
657
652
633
617
645
614
648
682
639
633
646
665
687
695
710
721
697
715
726
756
762
770
812
792
808
833
891
892
915
965
1038
1200
1867
3930
7007
10156
11412
10242
7873
5462
3272
1671
757
423
360
353
354
326
321
303
341
348
333
335
331
334
338
352
348
348
326
326
356
325
341
335
366
375
338
366
357
347
291
332
318
348
348
353
337
324
311
354
322
358
353
356
304
337
318
331
326
318
339
373
339
333
327
335
316
336
322
341
376
365
381
366
346
350
327
334
361
326
351
343
335
348
347
320
352
312
325
318
303
324
353
333
338
324
330
332
336
362
306
349
342
356
368
346
296
335
324
338
295
324
348
334
333
331
320
328
338
370
308
362
345
308
327
362
300
335
328
369
336
330
304
342
317
308
325
294
348
298
324
314
331
316
313
330
329
318
301
334
315
321
342
330
315
354
336
329
343
328
343
323
322
334
326
351
334
334
309
340
326
316
339
344
372
352
326
290
313
315
306
312
279
314
330
334
309
337
331
355
344
360
338
356
331
330
326
335
317
335
335
333
321
349
327
338
334
324
291
339
311
313
343
335
341
332
355
311
323
319
352
352
333
343
330
325
380
312
330
337
348
350
337
350
325
315
346
338
354
350
306
335
357
358
341
327
326
349
341
349
324
351
336
348
338
361
336
370
308
307
373
341
354
342
357
362
362
351
337
345
370
348
375
342
347
385
358
320
348
368
362
333
358
329
352
360
352
357
386
330
352
366
353
349
351
375
314
374
315
347
339
347
357
410
314
350
350
329
335
359
334
355
305
327
323
367
365
375
377
375
346
390
356
320
351
335
346
330
371
346
370
336
343
364
347
356
385
393
306
375
361
329
368
360
357
398
346
343
350
403
352
335
404
344
370
351
344
375
370
356
371
361
357
350
405
347
366
330
329
369
360
400
378
348
368
344
338
381
352
350
359
352
340
363
368
332
362
353
334
382
391
373
325
342
379
377
366
364
360
362
365
368
366
361
344
323
361
348
359
379
333
361
381
336
379
352
372
352
342
359
373
386
320
348
346
354
318
394
329
362
370
371
364
342
352
361
404
355
353
371
350
350
360
376
341
360
324
368
346
351
312
345
369
354
357
336
334
344
377
344
347
353
352
359
352
349
359
390
346
333
369
370
361
348
391
344
344
344
360
342
383
356
364
383
343
368
389
348
381
360
370
381
338
346
363
377
389
381
366
322
348
368
353
342
348
379
379
366
344
392
422
360
360
373
388
406
377
354
376
382
380
380
378
394
370
405
372
392
375
389
356
397
392
393
391
367
421
361
416
418
409
415
413
448
398
443
443
424
461
435
396
405
417
453
444
429
428
398
416
434
449
468
448
433
442
449
443
457
456
449
442
462
475
444
463
400
445
460
436
479
489
404
423
444
427
450
417
451
471
424
453
443
419
487
473
446
472
471
463
437
456
449
419
488
464
521
494
436
441
441
443
489
433
442
454
456
445
474
462
448
462
476
445
472
462
461
424
444
497
432
450
466
462
473
454
475
416
478
461
458
476
449
466
473
500
483
458
465
510
483
487
490
445
460
480
466
453
470
493
455
438
470
468
482
435
475
462
483
444
483
480
453
473
439
469
523
457
501
485
451
417
447
481
488
463
446
469
429
457
466
460
426
459
448
395
423
426
436
401
458
437
427
416
452
417
414
437
393
415
440
390
355
403
357
450
429
426
417
408
404
421
422
378
423
376
381
402
358
384
402
392
372
381
360
355
361
369
400
345
402
382
366
352
353
358
349
388
318
364
314
337
375
329
359
408
317
367
325
360
399
350
363
315
349
360
340
331
317
332
337
335
335
333
326
296
342
328
315
308
324
307
325
336
314
327
313
315
324
298
287
308
319
330
312
296
297
295
325
298
320
314
320
302
290
312
314
291
325
299
313
299
296
326
310
319
268
286
311
282
291
301
294
293
292
267
284
279
327
288
279
320
316
283
281
274
260
266
304
319
269
284
249
307
271
286
340
284
297
285
272
241
294
289
291
260
266
303
271
265
264
260
240
282
262
253
270
309
295
264
287
250
250
263
269
281
253
250
292
262
261
306
256
252
274
284
253
251
235
247
247
272
239
285
263
290
291
288
261
242
272
278
262
262
276
267
269
283
282
261
224
287
272
262
264
247
268
268
259
243
230
238
260
273
274
271
249
246
243
264
232
238
258
252
231
251
262
253
261
216
249
235
248
261
273
265
233
253
238
248
221
234
231
244
251
243
207
236
226
250
233
244
226
240
231
214
261
228
236
271
256
217
255
251
223
234
252
241
244
239
248
251
244
247
253
256
259
265
249
225
242
275
260
227
194
255
234
250
264
223
240
243
225
236
215
254
252
259
253
241
239
199
260
237
237
245
234
251
230
245
248
231
250
244
221
227
242
224
237
230
217
222
252
235
220
216
234
207
230
214
261
227
230
243
228
229
240
230
231
241
241
250
250
217
235
229
198
233
207
241
232
236
231
217
246
261
222
252
224
238
253
225
217
191
230
235
255
226
250
259
253
263
240
229
220
191
219
226
237
266
202
231
249
228
242
208
222
221
220
223
211
224
236
223
210
223
208
217
230
215
235
230
251
236
232
222
226
212
214
213
218
233
208
210
208
216
238
202
218
181
197
241
225
229
238
206
212
232
197
240
220
225
214
225
205
204
218
221
206
226
234
232
219
240
215
236
216
213
231
215
226
203
202
195
243
195
222
218
215
200
215
226
208
202
224
231
190
222
217
196
234
216
237
228
220
237
231
188
218
214
236
219
207
224
242
227
227
227
194
212
212
202
220
199
237
206
222
197
233
186
215
247
232
217
216
197
233
204
219
211
236
221
200
232
219
214
213
227
198
224
211
200
226
242
217
233
224
235
222
232
225
247
201
215
212
234
233
213
210
207
214
209
253
205
226
202
225
220
235
214
220
172
224
180
188
227
211
194
194
197
227
203
212
213
217
192
215
214
219
233
212
238
201
204
228
215
205
186
198
216
202
213
207
201
219
207
197
208
201
201
210
196
208
197
194
207
234
189
217
198
191
200
214
216
210
223
218
230
203
214
226
242
209
230
207
216
217
210
210
240
208
217
194
193
204
205
202
235
243
185
244
247
209
223
213
218
215
196
212
219
189
212
201
203
232
224
240
207
213
180
217
227
222
185
195
234
233
187
200
208
235
240
236
225
219
218
240
193
196
202
238
233
202
220
212
229
204
198
218
229
219
200
216
221
219
212
234
225
229
224
202
209
192
217
223
243
205
217
199
232
230
201
222
224
240
218
196
210
263
219
201
204
204
211
187
209
200
196
215
227
225
227
199
220
224
206
204
199
217
242
248
237
223
209
195
216
189
214
205
221
204
218
185
235
239
212
244
215
245
231
228
232
223
238
228
251
233
223
239
228
248
207
221
211
221
211
239
221
247
218
233
228
235
241
211
226
223
240
219
198
233
218
235
212
212
203
231
235
221
200
224
227
219
252
218
219
219
222
228
222
208
198
208
232
202
240
221
223
223
222
213
214
230
238
224
219
219
257
223
219
231
236
230
226
238
214
247
249
261
244
255
229
242
232
222
229
242
240
243
199
235
266
264
238
232
223
247
235
246
235
208
249
263
239
217
257
270
237
235
209
227
231
243
257
232
247
271
247
234
246
247
253
246
253
196
235
261
226
231
237
245
226
230
243
230
255
260
251
223
227
233
227
233
237
236
217
248
228
232
248
239
270
249
247
242
254
228
243
242
243
233
271
232
248
211
216
243
247
229
269
263
261
272
280
239
238
256
247
221
258
218
233
269
247
258
236
249
257
241
209
265
261
251
269
233
246
266
244
258
251
238
246
258
233
256
276
236
246
261
235
237
231
258
281
268
263
270
228
285
269
265
267
273
269
271
236
222
266
270
249
269
241
265
285
272
276
294
293
278
267
267
255
268
246
298
277
276
266
268
256
291
273
247
268
274
281
275
259
261
275
267
279
281
245
237
277
261
233
259
276
253
278
241
254
267
265
277
284
240
252
299
275
280
272
265
271
266
281
276
267
302
268
274
285
275
289
257
274
261
264
268
250
263
282
266
275
282
286
271
251
280
263
276
269
268
257
262
246
276
264
219
234
246
252
256
255
243
244
266
233
233
237
224
240
248
235
225
218
222
202
202
225
221
236
199
202
178
200
213
190
211
197
188
216
206
204
158
211
176
208
198
198
204
192
182
172
200
186
172
177
186
173
199
193
179
200
190
158
165
189
198
205
171
171
164
180
170
167
187
178
183
175
192
162
175
188
153
177
168
187
166
162
152
183
161
186
160
150
163
173
181
157
141
156
195
171
175
150
175
162
157
161
167
153
177
188
167
183
147
186
169
170
178
161
147
169
170
181
151
200
155
165
148
154
158
162
171
151
174
149
165
162
163
190
145
150
144
161
167
156
163
152
155
152
156
167
158
177
158
160
180
169
140
134
137
164
140
142
160
169
147
164
147
167
152
146
165
163
139
155
151
149
110
135
161
129
145
141
131
158
169
169
149
167
130
154
150
160
144
130
148
131
136
140
132
129
131
140
144
140
131
119
123
137
127
139
125
143
128
155
132
162
159
147
134
112
128
148
118
124
134
133
150
129
157
128
127
157
107
138
150
131
153
145
133
117
141
130
139
143
126
109
120
126
108
125
130
121
142
134
130
141
129
143
122
142
126
144
140
134
119
121
132
121
115
118
125
123
131
125
107
137
124
127
138
129
108
113
116
124
133
107
111
124
122
119
107
121
111
119
123
111
112
118
109
133
97
115
130
124
119
131
130
123
107
126
129
128
112
116
109
147
121
131
123
118
113
104
131
128
129
113
123
98
138
119
123
114
113
128
125
118
103
122
109
112
99
126
106
119
118
123
122
114
121
115
97
118
124
114
134
104
113
125
139
105
117
98
104
110
124
115
120
120
109
109
96
116
116
117
130
111
107
124
109
125
112
86
100
129
97
113
111
98
109
120
120
97
99
128
105
92
107
111
96
107
109
113
101
110
106
134
104
111
106
107
109
81
112
106
101
99
104
79
109
109
109
101
117
95
96
110
107
103
119
107
112
100
106
107
99
100
127
113
92
114
109
103
96
113
122
98
133
107
111
119
103
125
106
103
99
108
112
101
107
126
108
127
124
98
98
97
93
104
105
115
110
106
111
111
104
113
109
94
121
98
88
103
112
113
115
101
101
111
89
104
97
104
100
102
120
107
113
112
102
122
121
136
100
105
92
97
114
106
90
102
96
80
104
89
122
93
114
90
109
104
111
108
108
90
111
112
95
94
131
97
97
109
113
94
120
94
107
88
130
96
122
112
95
104
87
97
107
107
93
107
98
100
118
95
98
114
113
92
111
104
120
84
119
102
109
116
92
105
101
98
97
93
94
100
105
96
86
105
99
100
90
94
114
108
101
126
116
106
97
119
114
106
96
90
106
117
89
92
96
107
105
106
116
108
107
92
77
107
91
99
101
103
90
96
89
105
102
93
96
96
109
121
124
105
99
99
104
103
94
83
87
101
101
99
102
88
83
100
97
111
113
110
102
122
93
107
96
94
106
99
116
114
116
119
109
98
112
108
97
105
112
111
101
91
101
84
100
110
103
108
109
103
113
98
85
97
110
106
88
111
100
81
106
109
100
99
105
100
91
86
102
102
106
104
111
109
88
109
105
91
102
98
107
111
108
103
123
100
111
101
109
102
112
84
104
117
105
91
101
113
87
104
107
91
95
108
94
107
101
109
107
112
97
95
87
113
101
121
93
102
106
95
109
137
98
105
119
95
107
110
100
99
87
114
81
95
109
104
98
104
101
95
108
115
104
107
120
118
108
96
107
133
105
115
96
110
109
93
113
130
132
107
105
105
118
122
111
132
135
145
135
119
153
168
157
164
170
189
226
363
584
1139
2008
3348
5249
7450
9505
10779
10791
10049
8107
6093
4159
2462
1355
757
376
211
143
90
81
89
105
104
105
98
111
78
83
96
95
87
93
91
91
96
78
78
97
70
85
77
83
83
85
95
81
79
77
104
81
87
80
93
81
85
81
87
76
92
89
79
79
76
85
96
72
98
75
80
80
68
83
98
65
84
76
73
75
99
82
96
79
72
84
95
87
83
96
86
86
76
84
86
98
87
87
74
95
96
93
68
81
96
76
88
81
99
77
88
70
85
70
83
74
73
79
102
77
72
97
80
79
87
101
81
88
83
98
69
85
97
85
74
77
68
78
87
81
90
90
81
88
84
86
111
91
70
73
92
97
73
100
94
79
102
92
77
84
83
87
81
98
76
69
96
96
85
72
83
81
79
65
79
91
87
74
86
80
69
99
83
107
82
76
79
98
75
76
102
100
90
97
102
86
86
94
83
86
80
86
86
81
73
83
87
73
69
68
79
82
71
98
82
86
88
89
94
85
92
99
63
89
86
71
74
76
84
89
84
85
92
88
89
79
86
75
87
93
77
91
89
80
76
87
66
79
104
80
86
78
78
101
93
83
91
97
101
91
81
93
96
71
101
92
89
74
79
75
92
88
88
91
94
88
96
78
85
80
85
71
79
83
86
94
93
89
111
71
93
84
91
88
79
84
91
80
88
97
95
98
107
78
88
80
93
73
102
84
82
92
83
86
97
95
80
86
107
77
91
80
87
83
77
93
117
87
94
78
87
79
90
93
95
99
88
87
97
94
75
72
84
95
74
91
78
97
98
89
98
91
99
87
72
81
80
78
94
77
88
98
88
77
76
89
90
90
95
85
76
86
86
67
90
84
100
99
93
81
77
102
88
100
91
97
82
97
93
86
71
84
82
101
96
99
112
82
92
91
91
89
77
78
80
95
88
76
94
85
89
83
92
78
98
81
94
90
71
100
93
90
92
86
81
84
90
90
79
62
97
108
90
86
95
102
76
83
91
88
94
98
94
82
96
93
86
81
101
99
86
102
70
99
98
104
67
73
73
91
90
99
98
90
86
102
109
94
86
94
81
90
85
93
76
92
77
93
87
107
90
93
84
98
83
83
77
84
91
94
102
88
96
99
95
87
95
94
90
95
100
86
75
78
105
79
84
92
86
92
108
83
73
102
101
108
87
93
86
88
97
102
113
93
90
89
98
95
109
85
84
92
93
94
83
89
92
95
96
103
82
88
81
101
91
103
91
110
83
97
86
93
111
95
99
109
111
81
108
80
114
90
119
93
88
83
102
100
89
96
89
104
99
99
78
90
92
93
105
96
93
101
102
95
93
101
99
96
91
116
100
106
84
103
75
103
93
92
72
95
94
113
106
92
121
115
91
96
94
87
101
99
101
104
94
88
109
93
90
101
85
92
93
89
103
100
102
96
97
92
82
95
99
100
88
89
104
89
113
126
81
103
98
89
94
97
82
94
85
105
92
112
95
98
88
93
105
76
83
106
96
88
101
97
102
99
116
100
61
112
108
101
94
101
98
84
105
102
106
95
94
104
106
112
90
104
80
104
105
113
127
107
107
129
110
109
123
101
125
86
96
108
104
100
102
111
104
93
119
100
101
88
106
104
103
104
112
102
100
125
98
90
106
97
96
101
121
103
93
101
108
103
111
106
110
89
110
108
109
90
98
90
99
91
113
112
99
113
96
102
98
107
94
115
98
115
120
109
120
98
114
120
112
105
102
101
120
90
110
86
111
115
101
108
94
116
88
110
111
112
112
86
106
119
120
102
114
102
117
114
105
115
111
106
118
105
90
107
104
105
125
95
83
115
112
95
112
86
120
116
116
108
99
108
102
128
112
111
94
114
101
113
93
102
125
105
124
91
109
97
113
95
93
112
114
101
88
113
113
109
89
113
116
116
104
113
106
99
106
111
122
119
116
96
89
123
115
102
127
105
113
105
84
111
99
109
115
115
121
94
132
111
94
108
106
126
118
113
115
106
111
108
106
101
113
110
111
127
122
120
101
124
108
87
103
116
117
94
90
113
122
120
148
118
117
126
115
132
109
112
112
115
105
104
125
108
102
109
117
99
110
114
110
111
117
112
122
129
120
110
117
122
110
104
118
119
96
112
112
127
99
113
109
110
121
109
119
105
117
113
124
135
118
116
100
113
125
139
113
124
118
120
93
110
125
126
110
120
96
117
126
103
110
112
127
126
132
116
116
127
110
110
121
116
126
129
117
132
122
139
101
112
124
115
132
149
126
113
119
118
135
121
127
106
109
129
119
118
122
126
134
106
112
112
129
131
123
130
142
137
118
117
135
120
125
135
115
112
132
106
122
127
120
115
120
113
153
141
100
122
117
140
133
116
141
118
111
115
126
106
128
139
131
116
122
113
146
115
128
120
154
118
114
148
120
141
136
123
132
135
163
126
143
127
144
136
122
125
119
124
141
123
103
126
123
139
124
151
135
134
118
154
129
125
145
137
120
136
132
135
113
126
116
158
120
137
120
122
159
119
136
152
128
142
149
152
140
128
122
113
154
151
146
155
104
140
132
137
143
161
142
129
132
154
163
162
143
141
111
116
135
125
140
132
159
141
128
143
132
139
127
127
128
140
172
165
150
159
142
142
147
132
144
138
151
158
138
125
136
171
130
139
140
166
151
149
142
144
160
129
150
152
156
129
143
155
154
178
142
151
149
138
168
124
151
136
149
140
158
161
152
140
150
162
159
130
157
137
177
119
152
134
175
156
142
155
141
141
148
158
158
144
148
148
162
147
167
153
134
139
160
149
133
156
162
136
164
158
127
179
159
155
163
147
160
152
138
154
157
177
148
146
150
139
161
170
188
157
148
159
140
153
159
162
147
158
164
162
153
178
151
150
140
155
149
162
150
142
167
149
133
147
141
166
166
161
163
135
152
161
151
147
141
134
133
139
122
155
131
119
137
113
140
141
146
136
138
118
149
119
136
126
132
128
126
121
126
131
117
126
117
123
99
145
118
109
109
144
125
136
131
105
123
114
118
141
122
120
122
112
116
129
118
125
106
119
124
109
125
112
122
92
126
112
103
121
113
125
104
107
96
102
103
113
116
89
99
133
143
128
115
110
100
105
97
125
97
117
104
125
126
96
119
113
94
112
106
106
98
88
108
109
121
94
104
134
110
116
102
114
113
110
109
112
117
105
116
98
102
97
107
107
92
111
112
109
108
110
109
107
101
102
112
105
104
81
94
86
134
113
117
112
109
97
115
109
112
112
131
117
91
119
114
117
109
106
120
115
106
89
120
128
103
118
109
101
116
104
105
111
96
90
110
90
120
108
107
117
107
108
80
108
101
110
97
109
115
109
92
132
96
91
105
130
98
95
106
115
102
113
99
94
108
112
108
112
117
95
108
93
83
95
94
104
114
113
104
124
105
73
91
100
103
94
112
109
100
104
92
105
115
107
103
105
101
101
115
97
97
97
93
102
102
96
95
116
82
93
100
115
112
100
104
112
108
108
106
99
88
100
114
113
103
106
119
93
97
96
96
89
84
90
100
102
111
102
86
92
110
106
97
112
100
103
90
104
107
97
93
110
119
116
101
121
88
109
114
98
89
105
99
105
99
108
102
115
68
108
100
80
92
79
97
103
108
99
96
101
107
100
111
91
91
102
85
91
90
107
82
88
86
87
91
88
91
87
91
103
96
108
101
84
88
84
97
87
104
82
81
94
96
91
101
92
105
98
95
84
104
98
95
113
97
94
103
94
86
90
84
80
80
90
87
76
97
95
102
77
94
100
95
94
92
95
100
99
90
93
116
88
107
95
91
94
81
85
105
104
95
98
86
101
89
97
102
106
98
80
93
74
98
96
92
100
101
97
82
73
101
80
76
68
85
86
109
101
90
74
82
86
99
97
92
101
101
85
101
101
96
95
102
94
103
82
89
98
104
86
86
67
115
99
106
99
96
89
109
94
76
91
83
81
102
80
110
113
110
103
93
113
119
104
110
97
89
101
78
106
104
100
97
98
91
97
89
89
87
92
96
99
113
108
96
94
106
89
91
99
97
95
89
112
71
79
80
88
97
98
100
100
102
88
98
124
91
82
93
95
109
92
107
87
98
96
102
102
98
88
109
94
94
103
90
109
101
81
97
113
96
115
88
94
107
87
102
99
112
98
104
97
106
109
81
97
87
93
99
92
90
104
106
87
102
110
101
110
105
102
90
109
107
92
113
105
94
95
88
109
91
92
86
121
101
112
102
105
97
107
106
101
111
106
139
107
94
108
105
106
125
92
89
96
112
111
84
107
107
95
107
105
109
102
111
108
105
104
93
106
103
109
102
97
108
97
126
115
96
98
112
103
87
100
115
87
121
128
107
97
120
102
92
101
111
92
92
97
130
97
99
99
114
97
117
102
84
99
111
120
101
98
109
90
96
96
85
106
99
101
101
94
80
94
100
85
86
88
80
75
84
99
70
73
98
74
84
72
70
86
83
59
74
63
82
67
63
82
69
65
78
50
70
59
66
62
56
75
58
52
76
70
60
65
64
66
73
65
60
56
79
68
63
67
61
73
58
59
61
74
66
62
67
62
72
55
61
75
78
52
74
72
52
64
57
58
65
54
58
63
60
68
64
65
73
50
53
68
55
53
59
52
62
58
69
60
60
64
61
54
59
60
69
53
60
63
53
50
57
55
43
52
68
51
67
68
66
49
69
66
67
65
55
78
67
64
55
73
65
58
50
55
56
45
67
57
51
63
54
56
56
50
54
49
59
58
59
62
55
53
68
67
48
55
59
53
54
65
58
56
55
64
58
53
42
55
57
65
47
51
62
66
54
47
56
55
53
55
58
64
64
52
52
55
54
50
43
56
67
55
45
63
50
60
50
57
58
52
57
57
68
48
49
55
52
54
38
51
51
51
64
51
57
50
50
58
58
71
68
58
65
75
60
56
70
69
77
86
118
160
273
387
626
936
1307
1930
2468
3129
3687
4253
4502
4596
4280
3684
3052
2334
1735
1078
691
390
207
121
69
65
44
33
39
40
51
32
46
37
42
42
40
40
47
44
36
34
31
48
31
34
36
36
42
37
36
35
37
38
32
38
47
29
47
34
42
33
28
32
36
36
36
34
32
35
29
38
34
38
41
26
26
45
43
43
37
37
42
33
23
32
28
25
37
30
20
33
26
38
27
27
35
31
25
31
32
32
38
28
28
27
34
25
36
28
31
32
32
35
29
27
26
26
23
28
38
24
25
45
38
29
27
28
30
32
22
27
26
32
35
28
23
32
26
25
31
20
26
23
35
28
29
26
19
28
26
23
30
20
23
26
19
25
26
29
30
33
27
27
16
34
22
18
22
17
22
33
15
17
15
25
21
14
23
24
22
27
21
21
23
18
18
27
22
18
24
19
16
27
26
25
21
16
19
31
22
26
24
27
22
27
18
22
14
20
19
14
21
16
16
19
20
17
21
20
25
22
22
19
18
19
13
14
16
17
19
20
12
14
20
14
17
21
19
9
19
18
13
18
16
22
18
17
12
10
14
12
13
23
17
22
20
15
10
15
18
21
23
21
15
11
15
9
13
17
14
11
14
22
17
13
11
18
18
20
14
15
16
16
19
23
13
17
12
11
18
20
24
19
15
19
15
9
14
15
23
8
15
7
15
12
18
16
13
16
9
15
13
18
10
13
15
7
17
12
10
14
10
12
13
12
18
13
18
17
14
16
10
14
11
13
20
10
10
13
14
6
11
9
16
12
11
12
14
12
9
24
10
13
17
16
10
3
19
12
15
8
9
18
8
7
9
10
14
7
14
15
22
18
5
16
16
19
8
11
11
13
9
16
14
11
7
15
9
16
15
10
20
11
12
11
17
15
15
9
12
11
11
17
9
9
7
16
9
7
12
9
14
13
10
10
9
12
13
15
8
14
5
7
10
12
11
8
13
16
10
11
10
21
12
15
15
10
10
10
13
15
17
17
18
9
11
13
7
7
9
14
8
10
12
13
12
12
11
13
4
15
11
17
15
17
11
15
6
12
13
7
14
15
9
16
12
14
14
11
19
15
14
9
12
11
13
5
13
7
11
14
12
10
12
7
14
10
12
8
10
10
10
8
11
15
17
21
10
13
13
9
10
13
10
13
12
12
7
11
12
16
9
8
16
14
7
9
15
12
11
13
8
17
16
10
13
13
12
6
12
14
11
10
11
6
10
6
7
11
11
15
13
15
9
15
12
8
8
9
6
14
5
14
12
14
12
12
16
8
10
10
13
10
9
14
9
9
9
12
14
11
9
6
11
9
12
8
9
14
12
15
17
8
12
11
18
13
11
9
21
4
8
9
11
18
15
13
15
6
13
13
10
10
8
11
15
11
14
12
13
12
10
12
12
10
12
8
15
17
5
7
12
11
16
9
12
12
10
9
12
12
8
12
11
15
14
13
13
11
17
14
13
10
11
17
10
17
16
12
17
12
20
17
11
17
21
19
18
15
17
21
23
23
22
26
33
35
39
58
58
87
134
203
312
497
655
1012
1331
1864
2278
2755
3193
3545
3863
3760
3381
2900
2371
1837
1351
891
560
353
218
84
36
33
15
14
11
4
12
14
6
10
12
12
13
10
6
5
11
5
3
6
9
10
6
6
9
6
10
8
5
4
10
7
7
8
4
8
10
5
2
7
3
10
6
4
10
7
6
2
6
3
10
3
6
7
3
6
5
5
7
2
8
3
4
3
0
6
3
8
5
5
4
4
5
7
5
6
4
6
5
4
8
4
7
5
7
6
3
5
3
4
3
9
8
4
4
3
6
4
3
5
5
5
3
3
5
1
6
5
3
4
1
6
2
5
3
4
4
0
4
2
4
1
1
2
2
6
9
6
2
7
5
5
13
9
12
5
10
2
7
3
5
3
6
2
5
8
7
5
3
7
2
3
6
2
5
5
4
6
6
3
6
5
1
2
5
3
3
2
2
7
6
11
6
5
3
2
2
4
4
5
6
5
7
5
5
3
4
5
4
4
5
4
5
2
4
2
4
3
5
3
5
8
2
2
3
7
3
6
5
7
3
5
3
3
3
6
4
6
2
5
6
3
7
6
3
3
8
5
3
4
6
6
3
4
6
3
6
1
6
5
3
3
5
4
5
2
6
7
5
3
3
3
5
2
2
7
5
9
2
3
5
2
3
8
4
3
1
3
2
2
6
2
6
3
7
3
4
3
4
2
3
2
3
3
5
1
4
4
4
1
5
2
0
3
3
4
2
3
5
3
4
8
1
3
5
1
4
4
1
5
4
1
6
6
5
4
5
10
5
2
6
3
1
4
4
3
4
0
2
3
2
3
4
5
3
0
4
5
5
4
1
5
5
5
11
5
5
2
7
4
5
2
3
4
9
2
5
4
6
1
2
5
2
1
2
3
1
3
7
3
3
5
4
2
4
3
2
0
4
4
1
4
4
0
5
9
3
5
0
4
6
4
1
7
8
7
3
7
5
5
2
2
3
4
7
1
4
1
8
6
4
0
3
6
6
4
4
1
2
5
0
7
5
3
3
3
3
2
4
4
4
2
2
5
3
5
2
2
5
3
5
4
2
4
2
1
4
4
1
2
3
4
3
4
2
2
4
3
5
1
5
4
3
6
3
0
5
3
5
3
5
1
3
5
0
5
2
3
4
4
4
2
2
2
3
2
4
2
5
0
3
5
5
5
5
5
3
5
8
4
1
4
3
2
2
6
1
2
3
5
0
5
1
4
3
1
5
5
9
4
5
7
3
5
6
4
4
1
4
1
6
4
4
3
4
1
6
4
4
3
3
10
4
4
4
8
2
3
2
6
2
4
3
4
2
6
3
4
3
4
1
1
9
1
6
5
1
4
5
8
1
2
6
3
3
2
0
4
3
1
1
7
3
4
1
4
1
5
0
4
3
3
7
2
0
6
2
3
2
1
4
3
4
3
5
2
1
7
5
3
4
5
5
5
4
5
2
5
5
3
2
3
3
2
6
2
3
4
0
8
3
2
5
7
9
2
0
4
4
4
3
4
5
4
2
1
4
3
5
3
7
4
0
2
4
0
4
4
4
3
1
3
3
2
3
4
4
5
4
0
2
4
3
1
4
2
3
1
1
3
3
2
1
4
2
1
2
6
3
2
5
0
4
1
2
3
1
3
4
3
3
2
6
5
2
2
1
1
3
3
4
4
5
1
3
4
2
5
3
2
7
4
1
5
2
0
5
3
5
2
2
1
2
3
3
4
1
3
2
4
2
3
4
6
5
4
4
1
2
1
4
0
2
0
4
3
2
0
1
6
3
7
5
3
5
3
6
0
4
3
2
2
3
4
4
2
2
4
4
1
3
1
5
3
3
4
5
5
2
6
2
2
4
5
3
4
0
7
1
5
2
1
3
3
6
3
5
4
2
2
3
2
7
2
3
2
4
2
3
0
1
5
2
2
3
4
5
3
2
1
2
2
5
2
4
2
5
2
3
2
5
4
5
2
4
1
6
6
2
6
6
4
1
2
5
8
2
3
3
4
2
1
4
4
3
4
3
1
4
3
2
0
1
5
5
3
3
3
8
4
3
5
2
2
3
4
1
4
3
5
2
3
4
2
5
1
0
5
4
5
6
3
0
5
0
2
4
1
1
2
2
1
1
1
3
3
2
2
5
6
0
1
2
3
2
6
3
3
5
4
1
4
4
1
4
3
3
2
3
3
8
2
1
3
3
1
7
5
5
4
4
2
7
6
0
1
0
2
7
2
2
5
8
2
4
2
3
2
3
3
5
1
2
2
5
1
3
1
1
1
1
5
3
0
2
4
2
4
5
3
2
5
4
4
3
2
2
4
3
1
2
3
5
3
3
2
3
6
7
4
2
3
4
4
5
6
4
2
0
2
3
0
3
7
1
3
3
4
3
2
4
2
1
3
1
4
6
5
4
3
2
1
2
6
1
2
7
3
5
4
2
4
2
0
9
3
3
3
1
5
5
3
1
9
3
5
6
2
1
3
3
1
7
1
2
4
0
3
2
4
3
0
2
5
3
2
4
3
1
4
6
4
5
1
3
2
4
0
3
5
4
0
4
3
3
2
4
2
8
1
4
3
2
2
3
3
5
1
0
3
0
7
2
3
2
2
2
1
3
2
0
2
3
3
3
4
1
2
4
6
1
0
4
1
2
1
4
5
2
2
3
2
2
3
0
2
4
4
3
2
3
3
2
1
1
2
4
4
4
3
3
2
6
2
3
2
1
2
2
5
1
2
2
5
4
3
1
3
4
2
1
1
5
5
2
3
2
5
0
1
3
1
2
4
4
2
3
4
1
1
3
3
1
2
3
1
2
4
1
5
0
2
7
1
1
1
0
4
2
7
3
2
1
5
3
1
1
2
4
3
3
1
3
2
3
0
5
3
3
3
2
3
3
1
3
1
5
3
2
2
3
1
5
1
1
6
4
3
3
2
2
1
3
2
2
6
2
3
1
2
2
2
1
2
2
2
1
4
2
1
2
4
6
5
1
3
0
4
1
7
4
1
2
7
4
1
0
2
1
1
2
2
3
2
3
4
2
2
5
2
6
3
4
5
5
0
0
4
1
3
0
2
5
1
1
3
1
3
2
3
1
1
3
3
4
2
1
4
5
1
4
1
2
4
3
2
3
2
3
6
1
3
3
0
10
2
5
1
1
2
2
1
2
3
5
2
5
3
2
3
1
1
5
3
0
0
5
2
2
2
2
2
1
2
1
1
3
3
0
0
3
5
1
3
3
2
4
3
2
4
5
2
1
6
1
1
3
3
4
5
2
1
0
2
4
2
2
4
6
1
0
5
1
6
2
0
0
4
6
2
3
2
2
2
0
4
1
6
0
2
4
1
1
4
3
2
3
3
6
6
6
1
0
2
0
3
2
2
2
1
1
2
1
0
1
6
3
1
2
3
4
3
3
1
1
1
2
2
3
1
7
3
2
1
0
4
4
4
6
1
1
5
3
4
2
5
3
2
4
1
4
2
2
1
1
0
3
4
3
1
1
5
2
1
1
3
3
2
5
0
0
2
3
5
4
2
3
2
3
5
5
2
0
0
2
3
2
1
3
2
2
2
3
1
3
0
2
1
3
3
3
4
2
1
4
2
0
5
2
3
2
2
2
2
2
0
3
3
1
5
2
3
2
3
1
1
0
1
4
4
2
2
2
1
2
5
2
1
3
4
3
5
4
4
3
2
1
4
1
3
2
2
2
2
2
4
1
2
1
2
0
2
1
2
2
5
3
3
0
2
4
1
2
1
2
0
3
1
1
6
0
3
3
2
1
1
2
2
5
3
0
2
2
2
2
3
0
6
2
5
4
4
6
6
5
2
1
4
4
4
3
2
5
3
2
1
1
4
3
0
8
2
2
2
3
4
2
1
3
3
2
1
4
0
1
3
3
0
1
1
0
6
2
3
3
1
0
2
1
3
2
5
4
3
2
1
4
3
1
3
3
0
2
3
5
2
0
6
0
5
2
0
2
2
2
1
2
0
1
2
0
1
1
4
2
7
5
1
3
1
1
3
3
2
1
0
1
3
1
4
3
1
1
3
4
2
3
3
2
1
2
2
5
4
2
5
0
1
7
0
2
2
5
0
1
1
2
2
3
4
1
3
2
1
3
2
1
3
1
2
2
1
2
3
2
3
1
2
1
1
0
3
4
2
1
3
2
2
1
3
5
1
3
3
0
3
3
3
1
0
3
4
4
5
4
4
1
2
1
3
4
6
2
2
1
5
3
3
4
5
2
4
3
1
2
2
6
2
3
1
5
4
4
2
1
3
3
4
2
1
3
3
2
4
2
3
2
2
1
2
2
2
2
2
2
2
1
2
4
8
6
3
4
1
5
2
2
1
2
3
5
0
4
5
3
0
1
2
3
5
4
1
3
4
3
4
1
4
2
1
1
2
2
1
2
2
4
4
5
2
3
3
1
4
3
2
2
4
4
4
2
1
3
1
4
0
2
1
3
3
2
4
4
1
2
4
5
4
4
2
0
3
0
5
3
5
2
0
1
2
3
1
1
2
5
3
3
0
2
3
3
0
2
3
1
3
1
4
3
0
0
2
3
5
1
2
3
4
2
1
3
4
2
1
1
4
7
1
2
1
4
3
2
1
5
0
2
2
2
6
3
3
3
2
0
6
2
0
6
3
2
1
4
3
1
3
2
2
0
2
1
3
4
1
1
1
2
2
1
4
3
3
3
2
5
3
2
6
4
3
3
4
4
1
4
2
0
3
4
5
2
2
4
1
1
2
3
1
1
2
3
3
2
0
5
0
1
1
3
0
2
2
3
2
4
2
3
2
4
2
3
1
4
0
3
5
4
2
1
0
4
4
0
1
0
4
1
1
3
4
4
0
2
1
1
3
2
2
1
2
3
1
2
3
1
3
1
1
5
3
2
3
4
1
1
1
2
4
1
1
3
2
3
1
2
3
0
2
2
2
1
2
1
5
2
1
2
3
3
3
1
3
1
2
2
2
1
3
4
3
4
2
3
2
1
0
3
0
4
2
0
1
5
3
2
4
4
1
1
2
4
3
7
5
3
4
2
3
4
2
1
1
1
5
2
1
2
4
1
0
0
2
1
3
1
2
3
3
3
2
1
4
1
4
2
3
4
2
3
2
2
4
0
4
2
0
2
2
4
4
6
0
2
3
3
1
2
1
5
3
3
3
3
1
5
2
6
1
1
0
0
0
1
4
5
1
2
1
2
0
2
2
2
2
2
4
2
1
2
2
2
2
3
2
1
3
3
3
1
3
2
1
2
3
2
1
6
4
2
6
1
4
4
2
0
3
1
2
5
0
0
5
5
2
1
4
1
1
2
4
2
2
0
0
3
5
1
3
1
0
1
3
2
4
1
4
2
1
2
2
3
4
3
0
1
0
1
2
3
2
1
5
3
1
3
1
2
2
0
1
1
1
0
5
2
1
2
1
1
1
5
6
0
4
2
0
1
1
2
6
2
1
4
4
2
8
4
1
1
3
2
1
2
1
2
1
2
2
0
1
1
0
0
4
1
0
5
1
1
2
2
3
2
3
3
1
1
4
1
1
0
0
5
2
2
4
2
4
3
0
0
1
2
3
2
5
2
1
0
2
4
5
1
3
2
1
0
1
5
3
2
2
5
4
1
1
0
1
3
2
3
2
1
1
3