457
160
245
458
431
515
436
407
401
237
180
348
309
69
341
428
368
355
191
203
157
237
278
347
391
135
140
390
420
226
259
447
312
81
166
372
469
378
190
41
258
334
395
349
97
200
241
354
561
617
330
77
266
219
288
589
427
169
242
208
176
472
444
444
431
330
355
262
207
401
387
331
298
68
291
438
297
270
341
290
267
302
383
317
182
141
288
576
368
324
516
264
76
93
127
124
209
310
137
281
324
222
427
383
372
291
79
97
119
260
388
190
186
384
244
311
567
358
379
627
346
80
348
560
498
336
246
236
302
244
334
618
362
240
425
369
246
299
312
392
277
277
311
232
254
243
222
134
218
212
162
116
138
161
109
77
259
315
115
105
332
379
231
410
475
185
227
354
410
522
526
340
258
380
449
319
356
468
345
243
96
323
349
105
180
214
185
138
312
570
335
231
491
614
549
450
231
80
215
450
421
436
505
361
320
178
90
325
356
407
511
296
179
352
430
427
275
22
285
510
522
345
163
225
194
359
465
301
146
215
276
107
207
370
393
474
450
413
412
312
346
284
383
623
318
228
332
155
285
468
347
286
417
564
553
492
441
436
424
411
419
203
144
439
460
264
281
368
433
542
416
125
325
602
574
350
192
400
451
421
488
329
341
434
325
288
463
426
409
410
320
518
455
358
452
395
281
320
327
168
230
505
462
361
375
293
364
340
404
430
339
233
35
322
600
500
219
163
351
479
381
225
266
318
275
164
295
372
258
194
214
169
206
348
308
218
248
209
351
441
236
163
240
430
489
463
276
275
341
325
221
261
412
208
220
279
220
423
532
233
228
240
260
457
246
250
398
484
427
209
349
544
540
313
326
576
519
389
202
167
161
308
300
89
364
593
591
591
450
179
138
409
350
126
351
533
494
536
415
190
103
237
485
335
254
323
294
154
90
266
318
440
586
301
191
436
274
90
175
178
80
55
56
224
477
493
450
292
329
264
273
566
586
373
241
330
483
331
190
363
295
404
368
318
273
258
356
399
574
377
144
174
359
236
5
185
366
455
557
370
103
201
300
393
411
353
527
332
301
510
450
463
425
384
323
146
78
366
546
546
316
207
489
380
204
234
185
373
455
414
575
422
195
241
336
484
352
72
192
353
223
342
477
171
227
289
337
418
377
449
318
175
323
547
455
311
445
360
348
533
558
602
526
270
236
396
322
214
101
7
85
258
328
463
417
173
200
343
501
343
279
276
235
328
332
394
429
464
299
80
201
288
373
472
313
242
162
272
447
513
495
495
389
85
228
387
245
96
138
388
337
187
404
598
441
264
364
420
374
339
287
218
222
195
225
251
344
524
277
101
285
394
215
248
316
189
383
583
414
225
386
439
434
363
263
275
225
349
463
352
390
306
269
515
343
196
307
292
398
351
82
264
427
361
474
471
245
154
176
183
147
326
529
365
395
328
212
399
283
135
234
454
443
443
329
298
447
403
413
202
208
493
411
311
413
450
290
87
331
394
118
322
329
176
202
220
234
216
163
22
168
242
255
417
394
206
79
325
579
309
113
189
399
593
363
180
377
263
260
524
508
514
361
143
139
384
467
367
340
183
69
227
452
551
473
298
381
282
173
158
47
263
548
513
307
364
502
551
538
459
397
478
343
335
444
348
517
374
188
418
345
215
385
328
207
175
373
402
163
370
375
375
325
47
151
330
229
17
55
194
361
409
398
306
406
341
193
454
420
132
300
527
305
353
389
307
511
457
258
219
316
444
408
279
346
550
470
204
51
265
343
200
358
400
213
167
251
455
339
81
98
353
457
329
455
460
279
164
190
431
352
87
191
373
234
280
303
134
337
392
359
278
358
320
272
542
564
328
292
226
73
122
211
273
307
498
581
406
225
400
608
298
297
521
433
492
485
338
406
311
180
383
261
53
116
329
421
341
405
333
245
360
519
356
221
286
203
137
281
372
452
623
623
389
124
312
333
237
329
373
219
162
220
253
432
471
254
168
337
376
198
318
519
441
277
355
564
510
452
512
499
439
387
415
374
159
325
364
107
288
291
81
274
330
373
421
447
414
279
254
206
130
229
342
292
174
311
432
448
316
286
399
432
483
343
259
304
329
148
272
265
95
228
348
320
202
213
208
235
433
314
71
135
297
210
108
209
178
270
502
530
412
493
341
100
119
150
315
297
105
31
199
260
194
352
543
419
130
275
564
612
568
314
159
343
257
301
441
365
414
246
342
487
302
253
283
243
295
346
160
224
289
110
167
353
320
209
365
475
313
363
279
26
60
201
218
335
567
366
286
454
419
349
270
294
461
412
241
195
361
401
259
143
164
257
155
290
311
385
326
320
461
451
538
508
351
364
521
245
285
284
26
288
483
393
298
262
391
361
344
243
231
316
406
415
329
318
404
367
126
92
318
532
475
521
362
95
27
224
434
321
299
217
328
347
340
329
296
356
324
392
446
519
537
318
74
107
289
325
339
365
374
366
158
266
412
436
324
185
170
130
358
612
383
107
336
336
93
326
553
406
243
437
402
161
362
505
504
520
454
300
251
307
436
385
305
366
299
232
356
477
500
406
200
173
211
295
395
271
254
280
142
401
624
378
164
105
75
337
466
507
579
284
257
354
396
503
531
325
304
384
356
400
233
403
518
307
170
323
475
324
168
259
343
290
437
326
215
463
456
497
556
295
171
350
262
94
190
147
240
240
162
220
292
518
305
66
152
90
122
125
153
299
430
436
370
468
360
416
385
139
131
250
224
130
226
414
388
156
66
210
457
421
377
289
163
242
262
415
394
332
427
340
460
435
297
337
305
396
272
31
328
446
446
563
563
379
247
450
534
397
251
294
433
442
497
377
74
81
366
559
373
366
398
232
344
417
203
53
119
158
149
138
318
517
425
353
369
511
488
371
210
216
304
249
296
451
479
435
569
398
254
342
217
293
423
280
194
253
461
318
187
202
155
318
227
264
441
291
251
323
345
270
122
186
432
467
216
191
234
165
176
124
350
404
143
56
158
400
249
18
328
424
188
96
88
80
175
225
179
350
394
211
362
475
383
433
477
411
253
186
392
622
621
415
275
318
235
256
453
316
199
181
91
160
213
144
128
404
390
188
190
390
530
364
238
259
245
178
97
92
356
386
235
355
384
203
336
531
383
177
164
152
57
165
245
403
288
244
267
320
435
254
135
90
65
247
288
224
257
204
415
575
586
332
181
258
368
400
353
435
539
348
45
56
188
430
542
349
169
197
129
301
410
415
463
272
141
277
343
336
318
255
404
359
407
437
473
600
401
395
480
370
229
301
389
192
356
412
234
425
353
351
330
74
195
371
371
456
350
105
334
411
198
147
355
418
332
465
442
234
197
407
574
537
363
301
489
624
499
429
285
193
238
402
344
256
244
267
500
506
495
522
470
357
295
337
327
247
422
386
216
154
127
234
190
255
296
249
265
370
466
321
385
382
163
125
299
399
314
253
246
147
55
140
228
392
566
306
313
482
412
344
294
396
264
153
410
568
557
536
449
261
144
355
521
481
449
493
509
272
318
331
263
349
360
479
326
89
141
389
335
264
322
312
187
217
500
454
225
338
553
300
133
185
286
260
293
401
379
390
379
476
512
377
219
183
276
491
440
451
553
387
427
384
371
398
169
41
69
303
275
166
441
598
484
237
329
359
149
330
451
346
456
392
282
365
256
232
396
275
181
403
298
208
463
503
229
283
418
448
415
383
445
317
427
348
78
337
444
177
262
304
377
424
267
237
150
255
487
498
456
484
238
190
298
357
388
399
546
309
296
347
134
272
225
285
478
505
380
184
185
211
411
373
116
74
241
413
402
314
433
396
360
521
562
502
280
362
449
199
96
162
112
101
311
471
238
69
78
193
361
449
387
227
415
576
556
469
370
495
417
143
130
316
305
171
160
165
253
454
294
102
229
291
232
359
563
333
358
610
616
496
449
320
350
516
314
239
271
321
323
242
126
143
453
624
531
523
414
189
345
498
524
431
336
418
452
471
422
473
485
318
436
339
181
315
455
528
244
179
210
330
301
170
383
528
364
134
385
414
123
331
333
284
533
487
375
313
270
189
204
435
406
235
222
144
248
440
558
480
413
276
228
216
100
219
450
530
246
66
291
353
139
170
388
540
595
567
281
241
265
70
169
165
79
329
386
244
380
498
467
532
523
385
481
435
433
385
324
306
290
533
432
192
372
498
291
155
61
159
444
385
193
231
170
228
408
270
314
313
331
394
351
450
411
322
431
425
189
343
305
323
588
551
271
287
522
417
226
259
366
370
423
266
107
322
539
302
41
250
475
355
256
436
501
319
416
347
38
73
151
153
185
140
262
395
315
425
513
545
439
235
133
98
363
474
380
492
424
145
134
142
98
256
485
550
468
276
307
385
432
333
225
290
204
429
515
277
172
178
356
517
479
399
236
361
381
199
165
189
345
489
373
392
370
317
417
433
377
234
384
557
575
593
509
311
333
274
107
167
388
507
349
348
499
528
483
359
330
439
513
334
282
298
191
184
361
316
240
384
0
103
136
14
0
99
0
55
85
62
3
70
1
24
49
261
0
0
1
0
0
0
37
0
21
1
1072
281
149
0
70
139
78
147
0
1
0
1
88
1
1
55
29
0
1
0
55
25
64
0
1
88
10
85
0
89
1
1
0
70
0
0
1
209
0
0
45
107
42
73
0
73
0
0
122
1
0
0
8
47
1
0
1778
0
84
216
1
106
92
0
53
17
34
472
39
0
0
111
59
35
0
1
0
1
52
106
71
74
26
89
30
1
38
1
77
75
0
1
6
1
0
0
20
53
1
0
0
3
61
76
62
0
0
0
0
9
1
1700
636
6
31
9
0
100
0
53
76
46
61
48
0
70
156
1465
358
147
7
242
190
283
0
307
98
100
0
386
275
14
109
1
51
0
0
0
51
173
0
0
0
1
154
63
31
590
0
19
110
484
92
1
0
177
30
269
91
74
50
229
0
96
1
41
0
63
288
175
96
0
0
0
16
0
0
1
66
83
22
0
0
13
0
71
0
58
39
0
1
21
1
78
50
1
0
13
0
0
84
84
13
97
0
13
1774
57
1
566
1
27
1
130
0
81
34
49
714
524
1
758
320
276
0
64
76
44
751
662
103
0
0
0
113
74
51
95
85
61
1
8
178
3
0
0
1
0
95
0
0
92
0
140
0
1
0
51
53
1
68
52
13
43
1
0
59
20
1
0
0
72
34
0
1
85
40
11
7
11
9
40
0
0
77
472
174
22
0
0
49
12
0
0
1
4
0
0
0
22
0
23
0
0
49
23
1726
297
0
58
0
0
373
0
93
0
50
0
72
1
93
1
0
105
18
0
0
0
44
59
98
0
1
45
0
1
90
0
112
0
20
81
1
0
0
0
12
0
1
0
0
0
40
0
71
18
0
1424
420
0
52
45
255
0
6
87
1
0
9
27
0
0
1
87
0
0
0
181
0
23
63
24
87
0
0
0
0
1
37
0
1
0
58
118
0
0
0
15
0
0
7
0
0
0
30
0
30
1
0
0
1
0
1
0
100
91
0
34
0
2176
637
0
208
0
0
1
1
28
768
0
279
0
0
386
46
373
338
65
1
1
71
0
32
0
17
732
212
0
204
223
0
76
1
16
0
125
197
1
9
51
0
1
0
0
904
385
7
167
0
22
208
0
54
0
0
0
0
0
0
0
63
1
225
134
56
928
174
539
74
179
0
0
0
61
1
0
0
0
0
1
123
0
43
1
8
73
1
133
1
91
0
1
62
0
63
24
0
0
29
0
1
11
21
0
0
9
0
9
0
0
1241
483
102
40
312
0
1
1
122
81
1
62
168
12
24
2
1
79
13
5
15
19
66
334
0
0
1
63
0
52
1
0
7
32
15
92
0
160
33
0
0
77
1
77
1
0
0
1
16
153
0
288
0
0
0
0
0
42
32
95
12
1
1553
548
27
58
15
91
56
85
1
1
121
32
1035
115
428
0
0
0
92
0
77
21
310
0
10
0
1
65
59
81
1
0
0
0
86
0
105
87
16
0
0
1
0
1
1
1
0
0
64
1
23
0
0
44
0
1
38
54
0
0
1
0
0
25
1
81
1
1
3
61
81
76
74
100
0
0
0
0
13
0
57
0
0
0
31
0
1
0
78
84
0
1
0
75
0
1
1
25
0
0
67
1
0
17
58
22
0
0
1
1
0
1
57
0
0
1
0
0
0
981
44
1
0
0
1
0
51
83
16
0
0
51
1
220
1
1
0
0
0
87
0
1
56
0
11
0
30
0
0
59
12
0
63
89
1
72
1
0
0
0
1829
127
154
0
97
0
190
0
1
0
1
220
40
134
0
1
0
39
0
121
0
0
1
1
21
0
1
0
1
0
0
0
1
100
50
1
62
59
0
1
9
0
32
1
85
1
36
29
32
52
7
0
0
1
54
0
62
46
23
0
46
1
0
24
92
75
1
1
0
0
0
0
40
1
18
40
1
0
47
64
0
0
21
1
0
1
0
0
12
0
19
2262
0
445
0
0
0
1
0
0
0
66
102
32
84
0
64
73
0
37
223
97
0
61
5
0
0
0
0
20
39
43
1
0
190
89
0
1
0
0
465
182
1
55
16
250
0
0
0
77
75
0
0
20
4
41
1
0
0
0
27
70
1
0
99
33
0
1
76
1
0
30
1
0
10
19
0
36
0
45
19
42
0
49
0
1
1
1
0
0
0
0
1
23
29
14
38
0
0
0
0
1
0
0
1
0
35
0
41
0
0
0
0
0
0
0
0
0
45
0
37
0
336
0
0
1574
0
0
0
0
411
214
1
0
1
1
91
85
91
1372
463
0
152
96
48
0
0
69
78
74
109
95
85
1
0
62
1
1
82
48
0
59
94
148
73
73
0
0
0
2
19
21
0
1
27
0
0
0
1
57
1708
0
485
1
281
710
416
3
79
0
56
0
69
1
70
0
62
1
135
0
18
102
0
0
1
6
1
0
0
0
0
0
0
1
75
0
31
74
0
53
56
55
0
0
77
97
1673
0
541
69
1
0
25
1
132
100
1
0
42
101
0
0
0
0
79
1
4
0
1
89
0
1
70
1
0
121
72
1
35
191
0
0
0
19
1
75
0
53
18
1
1
0
48
1
0
76
39
59
0
0
0
61
0
1
0
1
1
1
0
33
0
0
1
0
0
1
99
0
0
0
45
42
103
0
0
0
1
45
26
11
0
8
3
19
0
37
0
39
0
1
0
0
0
12
0
89
0
0
0
90
1
9
0
0
0
0
1
1
0
0
0
16
0
1
0
19
1
120
99
1
0
0
53
0
0
0
33
0
1
0
1
0
0
37
1
0
0
14
46
0
9
1
1
38
1
0
0
1
0
0
0
1
25
39
45
144
0
22
0
89
13
0
1
29
1
13
15
0
0
1
0
1
9
20
1
0
1
1109
292
75
0
1
1
1
1871
0
0
2
174
120
222
1
1
0
90
150
1
1
1
27
790
0
36
285
18
0
0
491
1
0
38
0
124
0
0
0
1
94
0
0
0
80
29
54
1
1
139
96
1
24
43
1
0
0
69
66
10
0
1
1
686
204
95
0
0
0
0
1
0
84
0
1
0
0
44
23
0
0
169
0
12
11
196
0
0
21
0
1
9
0
1
50
83
0
1
0
49
1
0
1
42
0
859
184
0
174
1
83
0
0
53
70
62
81
62
141
19
0
1
0
0
18
100
53
0
0
278
27
73
1
1
1900
0
488
0
0
208
108
46
115
1
0
85
80
0
0
1
0
0
100
20
1
1
47
0
0
1
0
1
0
0
12
1
0
1
1
113
1
0
47
1
70
0
0
12
84
0
0
0
6
0
104
1
1
0
0
0
105
118
0
0
0
1
0
0
0
25
21
0
0
0
0
0
0
0
47
0
0
95
1
40
4
0
1
12
1
0
21
0
0
0
74
0
0
0
0
18
0
2174
49
410
173
1
1
107
0
0
0
0
51
0
253
53
1
0
40
110
1
0
0
35
0
1
1
0
0
0
0
0
151
87
0
0
1
1
0
41
0
0
87
0
0
1585
0
585
0
1
1
0
1
0
90
97
1
1
54
56
74
88
76
13
1
0
1
13
1
24
87
52
0
0
8
74
0
53
8
37
0
1
20
64
1
1
0
0
22
1
23
69
0
100
1
32
0
0
66
0
0
0
1
0
0
0
0
1
0
0
70
1
0
1
17
61
3
0
1
0
0
0
0
1
0
115
0
46
1
0
1
39
0
1
0
45
1
0
0
9
59
0
0
0
0
0
30
0
0
0
36
1
0
12
1
38
0
4
37
0
0
0
1
62
47
28
0
72
24
1
0
7
1
0
411
3
6
26
0
43
1
1
0
65
0
116
7
0
0
1
0
0
15
0
0
1
0
2294
0
635
108
122
76
0
0
0
0
1
90
94
0
0
0
1
33
1
0
32
0
0
895
298
548
159
42
0
67
12
36
86
0
27
0
0
1
71
53
0
91
26
0
0
1077
156
262
1
141
133
34
1
0
0
85
135
0
0
1
5
0
0
1
1
26
0
44
1026
19
0
269
262
1
1
42
296
63
0
24
1
72
1
19
1
0
27
3
23
108
0
0
978
256
0
0
300
0
78
0
54
89
0
0
92
1123
238
176
134
0
1
96
0
0
0
205
0
61
1
9
545
115
31
57
1
210
69
0
19
1
0
42
66
136
0
51
0
0
0
0
60
0
1
3
36
16
77
62
63
73
1
1
0
0
0
80
72
1
0
1
0
54
2
64
0
1
70
45
0
20
0
0
1
45
0
47
1
1529
0
268
0
1
1
0
0
1
1
278
52
25
1
0
83
0
35
151
102
54
1505
425
0
33
133
0
0
0
47
0
0
0
89
151
1
0
0
0
0
1
3
22
0
19
116
1
23
0
26
30
0
0
0
1114
160
591
0
0
1
62
106
24
103
1
9
1
100
31
37
36
0
1
0
42
1
24
1
0
12
81
1
32
0
1
77
49
0
25
0
0
0
8
0
0
97
0
52
0
1
1
0
17
1
1
1
0
22
1
37
13
1
0
0
34
0
44
0
23
1
0
1
26
0
0
0
0
122
1
27
0
0
32
0
1
1
1
0
154
45
1
0
34
70
92
1
0
0
34
54
0
0
81
0
176
7
0
13
30
56
0
1
38
0
23
36
7
0
1
0
1
83
1
58
58
8
0
0
92
9
1
1
26
0
10
0
15
1
0
0
0
0
1
0
40
0
0
0
0
149
27
43
0
3
25
0
2
0
1
48
0
53
1
316
0
0
0
1
1
1
42
0
38
1
0
0
57
0
1
1
0
0
0
0
76
35
2561
0
166
306
0
157
80
57
1
1
118
12
132
2
189
20
22
0
81
120
0
1
0
64
41
66
61
26
19
0
0
22
0
0
90
0
0
2
1616
112
340
0
88
1
0
8
41
113
0
85
66
36
1
138
1
77
41
0
0
99
0
132
1
0
72
0
1
0
1
1
97
28
0
178
1
0
0
0
1
0
149
1
0
0
0
1141
156
24
0
1
231
87
0
98
1
118
0
86
1
0
81
1
1
126
11
51
107
20
0
0
1
0
184
0
61
0
0
0
98
0
59
0
48
1
1
0
103
1
1
0
0
1
0
1
38
1
0
24
358
109
1
0
1
0
0
0
70
1
1
1
0
41
0
0
0
0
0
0
58
0
0
92
1
0
79
41
1
4
252
0
52
147
92
0
2335
537
0
16
426
194
0
137
1
3
11
29
0
134
16
0
0
41
16
0
232
0
112
23
92
22
0
22
91
0
0
1
93
1
112
0
78
1
49
0
35
1
452
0
46
0
138
0
27
0
1
0
20
0
0
92
139
0
1
0
33
27
0
0
0
1746
2
16
293
1
131
226
0
165
59
79
0
1
88
17
175
21
34
34
22
0
0
0
0
0
3
28
28
0
172
8
41
9
16
83
32
45
0
1
131
0
0
0
253
15
0
0
1
29
95
0
0
0
99
16
1
81
1
88
0
0
44
116
1
0
54
0
0
0
1903
452
79
144
62
1
1
7
13
0
18
1
116
45
26
64
100
0
43
37
0
63
99
95
200
8
0
0
17
106
0
59
62
0
84
0
0
13
0
0
0
1
31
2047
643
0
1
153
0
1
1
575
153
1
181
0
125
0
1
0
1
0
7
0
3
36
96
0
1
0
19
0
0
42
63
890
499
1
0
1
97
131
23
1
99
82
997
303
143
164
0
0
78
52
0
37
0
0
88
134
0
1
0
0
0
68
0
1
116
0
0
40
0
1
0
0
2
42
0
0
8
1
35
109
1
54
0
0
15
83
1
61
0
0
69
0
77
1
0
0
1
20
44
1
0
50
0
0
95
0
1
1
29
39
13
33
35
1
0
3
19
0
106
0
105
0
15
86
615
29
1
1
274
6
1
0
0
0
1
1
0
1
88
0
0
0
0
43
0
1
0
0
54
0
1
0
10
0
1
0
2051
195
50
168
97
1
70
0
311
0
1
0
0
69
1
0
0
74
24
0
5
93
49
0
73
33
1
1556
0
467
0
32
1
0
37
1
109
360
48
0
131
16
79
85
40
10
6
18
56
1
0
0
1
0
0
0
37
52
0
28
71
25
47
1
1
55
0
41
0
1
1
0
1
17
9
0
25
1
1
0
0
34
1485
0
283
744
0
532
1
44
0
1
1
1
103
159
0
0
0
57
71
0
4
74
58
17
0
0
0
129
15
78
0
47
1
0
0
14
88
0
94
1589
288
0
4
74
312
76
31
106
90
0
76
0
0
1
38
73
0
0
0
0
0
92
0
0
153
0
1
19
0
0
0
152
0
0
0
54
0
25
3
10
0
1
87
13
0
1
0
39
0
24
34
98
1
0
75
0
0
0
0
0
0
0
92
0
32
0
0
0
38
7
0
19
1
1
0
0
223
11
1
0
1
1
1
169
0
0
0
0
65
1
0
83
59
1
1
0
1
0
0
0
0
786
0
1051
448
0
0
0
12
140
0
0
0
0
65
86
10
121
0
24
0
4
109
143
0
917
274
246
0
61
63
32
66
0
0
0
0
65
1
58
0
27
1
718
114
171
0
21
216
0
31
0
75
0
1
0
13
50
28
97
84
0
53
52
0
817
1
0
271
43
182
219
0
12
43
398
188
326
0
0
41
144
0
55
0
0
62
0
0
0
35
53
72
0
0
8
0
66
0
0
0
0
113
0
13
0
0
0
36
263
0
1
0
0
0
1
0
68
1
72
0
0
102
1
0
1
0
38
1
113
28
49
72
1
0
0
0
0
0
10
21
0
51
0