0
0
0
0
0
0
0
0
2
15
33
44
45
37
21
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
27
99
164
139
93
79
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
15
33
45
115
69
54
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
16
34
82
85
70
40
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
47
62
83
86
71
41
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
16
34
114
87
72
42
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
16
35
47
88
40
24
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
61
106
85
89
75
25
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
17
36
48
50
42
45
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
31
90
146
126
77
47
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
17
37
49
51
43
27
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
18
37
49
52
44
27
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
18
38
51
53
45
28
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
56
95
51
54
46
29
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
19
70
156
187
173
118
36
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
36
72
130
167
117
104
37
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
36
156
181
219
179
125
25
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
51
74
98
103
89
97
37
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
83
167
215
226
201
129
46
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
81
158
208
178
93
102
42
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
23
43
57
109
94
86
32
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
79
110
105
111
132
65
34
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
24
45
59
62
55
37
26
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
61
138
108
234
220
151
52
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
46
85
110
64
56
39
16
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
104
190
241
243
197
121
42
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
27
49
63
67
106
41
32
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
50
50
116
68
60
126
56
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
51
173
118
124
110
147
78
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
29
52
66
70
62
44
20
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
54
95
122
129
63
45
21
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
31
54
69
72
117
47
22
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
58
55
70
74
66
48
23
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
82
139
277
136
67
49
24
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
34
57
72
138
68
91
46
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
35
58
132
139
69
93
47
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
38
134
60
75
79
71
53
27
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
33
92
111
77
146
132
98
52
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
12
38
113
141
149
135
56
30
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
13
39
115
143
151
137
103
56
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
25
74
65
146
154
140
106
32
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
14
42
121
149
157
143
148
114
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
62
174
274
338
355
323
247
139
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
16
45
70
86
90
202
155
133
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
31
83
129
158
92
84
117
37
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
73
190
291
357
373
341
265
154
41
1
0
0
0
0
0
0
0
0
0
0
0
0
0
8
78
197
300
365
382
350
271
160
45
1
0
0
0
0
0
0
0
0
0
0
0
0
0
9
83
203
307
372
389
356
278
165
48
2
0
0
0
0
0
0
0
0
0
0
0
0
0
10
87
208
312
377
395
362
283
170
52
2
0
0
0
0
0
0
0
0
0
0
0
0
0
11
91
213
318
384
401
368
289
176
55
3
0
0
0
0
0
0
0
0
0
0
0
0
0
3
43
55
323
176
183
93
132
81
27
2
0
0
0
0
0
0
0
0
0
0
0
0
0
14
100
224
328
394
409
377
297
185
62
4
0
0
0
0
0
0
0
0
0
0
0
0
0
15
104
223
310
301
189
174
188
118
30
2
0
0
0
0
0
0
0
0
0
0
0
0
0
4
27
59
85
101
106
97
140
48
32
4
0
0
0
0
0
0
0
0
0
0
0
0
0
5
29
60
87
103
107
99
79
50
18
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5
30
62
88
189
109
100
80
51
19
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5
31
63
90
106
110
102
147
95
37
4
0
0
0
0
0
0
0
0
0
0
0
0
0
10
59
117
165
267
202
187
150
54
21
4
0
0
0
0
0
0
0
0
0
0
0
0
0
25
135
264
371
434
342
190
209
100
41
5
0
0
0
0
0
0
0
0
0
0
0
0
0
23
125
251
358
424
441
406
323
206
82
10
0
0
0
0
0
0
0
0
0
0
0
0
0
24
131
257
339
267
112
103
82
95
39
5
0
0
0
0
0
0
0
0
0
0
0
0
0
7
34
120
280
406
205
189
152
54
22
3
0
0
0
0
0
0
0
0
0
0
0
0
0
30
137
269
376
442
459
413
340
221
93
12
0
0
0
0
0
0
0
0
0
0
0
0
1
33
147
277
385
417
466
428
321
140
60
8
0
0
0
0
0
0
0
0
0
0
0
0
0
9
38
128
177
207
214
109
88
58
25
4
0
0
0
0
0
0
0
0
0
0
0
0
0
10
39
72
99
116
217
200
90
59
26
4
0
0
0
0
0
0
0
0
0
0
0
0
2
38
124
254
377
438
453
439
340
238
107
16
0
0
0
0
0
0
0
0
0
0
0
0
2
48
170
304
413
411
460
458
374
250
115
18
0
0
0
0
0
0
0
0
0
0
0
0
3
52
177
312
422
488
503
466
380
256
118
18
0
0
0
0
0
0
0
0
0
0
0
0
1
14
82
197
265
307
231
293
290
162
56
9
0
0
0
0
0
0
0
0
0
0
0
0
2
37
117
81
108
125
129
119
97
66
32
5
0
0
0
0
0
0
0
0
0
0
0
0
1
29
88
83
110
127
131
121
99
122
59
10
0
0
0
0
0
0
0
0
0
0
0
0
4
52
172
315
280
235
330
421
396
239
103
15
0
0
0
0
0
0
0
0
0
0
0
0
3
18
52
215
424
486
406
226
185
128
64
21
0
0
0
0
0
0
0
0
0
0
0
0
2
35
97
219
288
400
338
380
406
248
90
28
0
0
0
0
0
0
0
0
0
0
0
0
5
51
55
90
118
134
137
127
105
73
37
8
0
0
0
0
0
0
0
0
0
0
0
0
2
22
56
91
119
135
138
437
421
294
151
33
1
0
0
0
0
0
0
0
0
0
0
0
11
85
215
280
411
506
253
130
107
75
39
9
0
0
0
0
0
0
0
0
0
0
0
0
6
44
60
95
122
138
141
131
109
77
40
10
0
0
0
0
0
0
0
0
0
0
0
0
3
25
61
96
222
139
142
132
110
77
74
10
1
0
0
0
0
0
0
0
0
0
0
0
7
66
215
178
228
258
263
334
203
80
43
11
0
0
0
0
0
0
0
0
0
0
0
0
4
28
117
181
231
260
266
412
282
147
79
29
1
0
0
0
0
0
0
0
0
0
0
0
4
29
120
252
234
263
148
138
208
149
81
22
1
0
0
0
0
0
0
0
0
0
0
0
5
31
68
103
131
147
150
139
116
83
46
13
1
0
0
0
0
0
0
0
0
0
0
0
9
79
209
389
399
368
275
256
118
154
85
25
2
0
0
0
0
0
0
0
0
0
0
0
6
33
71
107
134
150
277
258
216
156
87
26
1
0
0
0
0
0
0
0
0
0
0
0
11
63
132
109
136
274
279
260
218
158
89
28
2
0
0
0
0
0
0
0
0
0
0
0
7
36
74
110
138
277
282
263
302
160
50
29
3
0
0
0
0
0
0
0
0
0
0
0
8
38
76
112
252
280
285
265
223
223
93
30
1
0
0
0
0
0
0
0
0
0
0
1
34
155
309
441
560
607
542
366
308
225
95
43
3
0
0
0
0
0
0
0
0
0
0
0
21
67
87
122
148
163
165
154
132
99
61
23
2
0
0
0
0
0
0
0
0
0
0
0
13
48
87
122
149
164
166
155
133
100
61
42
4
0
0
0
0
0
0
0
0
0
0
2
54
169
89
308
373
409
415
389
334
378
156
61
6
0
0
0
0
0
0
0
0
0
0
1
36
202
360
489
520
302
169
287
136
103
64
25
3
0
0
0
0
0
0
0
0
0
0
1
29
94
228
315
460
416
422
289
247
189
118
48
6
0
0
0
0
0
0
0
0
0
0
3
31
97
232
320
531
582
687
644
540
421
265
106
13
0
0
0
0
0
0
0
0
0
0
5
62
189
236
324
285
312
316
295
254
265
203
70
14
0
0
0
0
0
0
0
0
0
0
3
35
102
175
240
477
522
434
494
425
268
255
72
11
0
0
0
0
0
0
0
0
0
0
7
79
144
244
243
290
317
320
410
353
271
210
90
15
0
0
0
0
0
0
0
0
0
0
8
86
238
398
527
630
704
711
667
574
441
284
121
17
0
0
0
0
0
0
0
0
0
0
9
90
243
403
543
648
710
713
667
574
442
277
123
17
0
0
0
0
0
0
0
0
0
0
10
95
248
409
550
653
707
697
656
565
436
289
130
20
0
0
0
0
0
0
0
0
0
0
11
100
255
417
558
662
716
706
662
571
442
294
134
21
0
0
0
0
0
0
0
0
0
0
8
64
253
423
563
667
720
710
635
575
425
298
137
22
0
0
0
0
0
0
0
0
0
0
13
108
264
428
568
672
726
732
687
579
461
302
141
23
0
0
0
0
0
0
0
0
0
0
14
105
252
197
144
170
334
337
525
373
211
190
66
18
0
0
0
0
0
0
0
0
0
0
7
54
69
110
145
309
630
337
316
274
291
141
67
10
0
0
0
0
0
0
0
0
0
0
11
106
128
337
443
314
466
469
321
279
298
241
143
27
0
0
0
0
0
0
0
0
0
0
5
32
73
113
148
174
187
189
177
154
120
80
39
7
0
0
0
0
0
0
0
0
0
0
5
60
252
425
555
651
705
708
614
469
367
279
121
23
0
0
0
0
0
0
0
0
0
0
22
137
299
464
593
536
579
660
673
539
422
284
141
28
0
0
0
0
0
0
0
0
0
0
22
64
165
291
520
692
577
478
328
285
224
83
42
9
0
0
0
0
0
0
0
0
0
0
16
66
140
355
522
322
347
350
328
391
307
208
106
23
0
0
0
0
0
0
0
0
0
0
12
68
290
440
525
538
348
478
328
287
225
209
78
10
0
0
0
0
0
0
0
0
0
0
29
154
319
482
617
702
720
667
552
546
381
294
152
37
1
0
0
0
0
0
0
0
0
0
29
99
147
220
156
181
194
195
331
288
228
156
82
20
1
0
0
0
0
0
0
0
0
0
9
41
82
221
284
547
667
727
683
596
497
341
180
48
2
0
0
0
0
0
0
0
0
1
37
143
283
480
629
713
765
769
689
488
439
328
187
50
2
0
0
0
0
0
0
0
0
0
10
43
84
225
226
184
355
357
336
402
321
162
87
24
1
0
0
0
0
0
0
0
0
1
27
109
210
310
545
334
199
199
187
163
322
163
88
14
1
0
0
0
0
0
0
0
0
0
12
45
86
127
160
335
359
360
339
297
130
91
49
15
1
0
0
0
0
0
0
0
0
2
45
179
349
387
295
339
362
499
471
499
328
278
201
56
3
0
0
0
0
0
0
0
0
1
23
85
161
389
492
466
499
366
649
302
241
168
154
54
3
0
0
0
0
0
0
0
0
2
54
190
355
389
607
341
202
203
190
166
133
93
93
30
2
0
0
0
0
0
0
0
0
2
26
87
162
234
404
697
686
689
470
301
134
94
52
17
1
0
0
0
0
0
0
0
0
1
15
123
226
238
166
344
368
369
192
169
135
172
97
53
6
0
0
0
0
0
0
0
0
1
16
50
92
132
166
191
368
204
348
305
246
238
134
62
6
0
0
0
0
0
0
0
0
5
64
199
370
530
651
712
762
705
664
513
248
240
188
47
6
0
0
0
0
0
0
0
0
6
67
207
373
533
673
770
818
764
480
423
248
176
56
19
2
0
0
0
0
0
0
0
0
7
69
211
375
523
657
770
803
707
483
516
511
335
224
80
9
0
0
0
0
0
0
0
0
3
33
54
96
136
170
194
207
208
196
172
344
246
141
70
7
0
0
0
0
0
0
0
0
6
74
216
383
542
678
777
809
832
784
692
557
397
225
84
9
0
0
0
0
0
0
0
0
8
77
219
385
545
681
759
770
376
355
312
253
248
175
81
11
0
0
0
0
0
0
0
0
9
79
221
389
546
680
758
808
809
763
672
544
400
229
87
11
0
0
0
0
0
0
0
0
9
76
209
383
552
686
782
834
835
788
695
563
404
237
91
12
0
0
0
0
0
0
0
0
10
83
226
393
552
685
782
835
838
788
694
564
406
240
93
13
0
0
0
0
0
0
0
0
11
83
228
244
138
171
761
811
814
730
593
482
377
110
24
3
0
0
0
0
0
0
0
0
5
39
104
336
549
665
722
768
711
729
676
564
408
226
60
9
0
0
0
0
0
0
0
0
3
22
105
99
139
424
353
376
377
357
315
257
255
153
75
11
0
0
0
0
0
0
0
0
10
57
107
182
347
522
357
210
211
360
319
144
105
113
46
7
0
0
0
0
0
0
0
0
6
23
59
101
140
173
197
379
380
360
318
355
189
156
47
7
0
0
0
0
0
0
0
0
6
24
60
101
253
173
197
209
379
199
176
259
189
63
48
4
0
0
0
0
0
0
0
0
7
44
109
251
349
315
358
381
382
361
320
358
191
116
49
8
0
0
0
0
0
0
0
0
7
45
110
185
256
317
360
212
212
201
178
145
192
240
110
19
0
0
0
0
0
0
0
0
16
100
246
411
567
600
683
640
641
606
538
499
366
243
110
19
0
0
0
0
0
0
0
0
15
94
211
381
567
701
794
845
849
808
717
587
431
265
115
20
0
0
0
0
0
0
0
0
17
103
248
413
570
701
797
847
845
801
716
585
433
265
117
21
0
0
0
0
0
0
0
0
17
103
248
382
142
176
199
212
213
202
180
267
269
121
54
20
0
0
0
0
0
0
0
0
11
103
251
417
561
533
688
645
389
504
448
367
374
251
117
20
0
0
0
0
0
0
0
0
11
48
115
190
357
440
606
733
647
755
671
509
376
234
119
22
0
0
0
0
0
0
0
0
19
108
253
418
576
708
808
860
860
816
724
596
440
274
124
23
0
0
0
0
0
0
0
0
19
109
255
420
577
708
806
859
861
817
727
599
443
277
126
24
1
0
0
0
0
0
0
0
19
110
256
420
577
709
805
861
862
817
721
594
443
278
127
25
1
0
0
0
0
0
0
0
20
110
256
419
575
706
800
852
855
810
704
594
441
277
128
26
1
0
0
0
0
0
0
0
20
111
237
418
576
707
801
853
855
811
725
597
444
279
130
27
1
0
0
0
0
0
0
0
20
111
255
418
573
702
804
833
839
796
624
453
337
213
82
21
1
0
0
0
0
0
0
0
20
112
257
421
577
688
743
831
733
753
704
554
413
275
132
29
1
0
0
0
0
0
0
0
21
51
160
106
145
179
366
534
652
801
731
605
451
285
135
29
1
0
0
0
0
0
0
0
21
114
261
428
544
718
788
796
799
699
549
559
437
278
134
31
1
0
0
0
0
0
0
0
21
86
196
320
264
179
203
216
393
372
332
275
205
72
34
8
0
0
0
0
0
0
0
0
10
52
118
193
264
324
368
392
394
511
457
378
391
270
135
32
2
0
0
0
0
0
0
0
18
99
223
265
265
324
368
391
539
511
334
276
114
73
35
8
0
0
0
0
0
0
0
0
10
52
161
319
497
696
612
536
541
375
185
154
115
73
35
21
1
0
0
0
0
0
0
0
21
87
254
193
264
324
367
391
393
375
335
379
208
221
106
30
2
0
0
0
0
0
0
0
16
52
119
194
266
326
370
394
749
713
692
589
451
296
140
34
1
0
0
0
0
0
0
0
13
53
118
264
363
541
505
392
471
513
460
278
209
134
89
33
2
0
0
0
0
0
0
0
16
72
118
193
265
326
369
538
396
208
186
154
116
74
65
16
1
0
0
0
0
0
0
0
10
52
118
192
499
445
370
394
395
514
336
279
210
135
66
17
1
0
0
0
0
0
0
0
19
87
242
415
569
697
757
655
542
377
338
281
211
136
66
17
1
0
0
0
0
0
0
0
5
29
240
318
359
322
366
389
392
373
457
278
116
135
66
9
1
0
0
0
0
0
0
0
5
29
220
261
262
322
203
216
393
374
557
463
348
135
66
37
2
0
0
0
0
0
0
0
21
70
116
261
262
322
749
648
393
374
336
279
210
136
67
17
2
0
0
0
0
0
0
0
21
113
256
420
577
710
789
802
807
769
635
573
288
186
126
24
2
0
0
0
0
0
0
0
10
51
158
259
260
533
688
532
393
374
336
279
210
135
91
38
3
0
0
0
0
0
0
0
13
50
192
105
144
320
364
389
392
620
458
463
349
225
91
18
2
0
0
0
0
0
0
0
9
50
115
188
259
177
201
389
392
764
557
526
397
299
147
18
1
0
0
0
0
0
0
0
5
50
63
188
259
436
496
790
390
372
184
153
394
135
67
18
1
0
0
0
0
0
0
0
5
27
63
104
143
176
200
214
216
206
334
278
209
75
37
24
2
0
0
0
0
0
0
0
15
49
113
103
143
319
604
388
650
510
457
571
431
257
111
18
1
0
0
0
0
0
0
0
19
99
213
382
354
319
364
389
392
620
459
278
398
293
144
39
3
0
0
0
0
0
0
0
15
48
154
255
258
319
364
531
392
374
336
382
288
186
91
38
3
0
0
0
0
0
0
0
10
52
118
106
359
323
368
393
396
378
464
283
215
141
40
11
1
0
0
0
0
0
0
0
13
51
116
190
144
177
363
388
392
512
337
282
215
141
71
11
1
0
0
0
0
0
0
0
5
28
64
105
144
177
202
215
217
208
187
156
119
78
39
11
1
0
0
0
0
0
0
0
19
107
254
387
570
685
743
732
649
620
632
466
436
308
155
39
2
0
0
0
0
0
0
0
19
108
251
413
487
652
496
530
536
621
635
576
459
301
156
41
3
0
0
0
0
0
0
0
19
107
251
413
568
701
800
857
870
831
742
622
472
311
156
41
3
0
0
0
0
0
0
0
18
106
248
410
566
699
802
858
861
826
742
623
473
310
155
40
3
0
0
0
0
0
0
0
17
101
239
397
549
694
796
788
793
507
556
279
290
189
115
24
2
0
0
0
0
0
0
0
11
63
151
305
423
594
492
385
215
508
456
279
211
189
94
24
1
0
0
0
0
0
0
0
4
94
243
405
522
646
737
789
798
619
458
527
455
138
75
21
1
0
0
0
0
0
0
0
16
99
242
405
549
691
796
852
861
825
741
619
468
305
151
37
2
0
0
0
0
0
0
0
15
91
222
345
559
645
600
729
650
620
557
466
400
260
113
23
1
0
0
0
0
0
0
0
7
44
108
182
254
315
360
386
390
763
458
279
289
280
67
16
1
0
0
0
0
0
0
0
13
92
107
181
253
314
492
386
734
508
719
279
432
136
91
21
1
0
0
0
0
0
0
0
6
57
106
180
251
313
359
385
389
372
185
154
116
75
36
8
0
0
0
0
0
0
0
0
10
56
105
179
251
172
488
722
797
704
633
465
398
226
89
24
1
0
0
0
0
0
0
0
12
82
197
366
417
590
491
384
388
618
333
278
209
74
51
14
0
0
0
0
0
0
0
0
3
22
102
97
469
424
729
382
386
368
712
567
393
183
120
26
1
0
0
0
0
0
0
0
12
85
224
387
545
683
593
637
644
616
454
378
284
251
129
28
1
0
0
0
0
0
0
0
5
51
101
174
246
308
354
380
385
367
330
152
114
131
62
13
0
0
0
0
0
0
0
0
5
37
118
237
407
658
665
715
786
751
673
559
419
267
131
25
0
0
0
0
0
0
0
0
9
59
201
379
538
659
722
815
638
502
329
273
204
178
82
11
0
0
0
0
0
0
0
0
8
58
183
323
404
624
661
377
523
365
181
150
112
71
33
6
0
0
0
0
0
0
0
0
2
34
96
93
240
167
347
373
209
361
323
268
201
70
32
6
0
0
0
0
0
0
0
0
8
70
203
344
528
663
765
805
815
798
698
592
442
278
123
22
0
0
0
0
0
0
0
0
5
32
93
277
451
498
616
702
831
794
323
267
199
125
55
16
0
0
0
0
0
0
0
0
2
17
50
91
130
164
342
368
206
197
176
146
108
122
54
9
0
0
0
0
0
0
0
0
3
30
124
360
519
640
705
797
771
773
606
266
197
68
54
12
0
0
0
0
0
0
0
0
4
40
90
163
236
298
759
817
808
771
688
569
400
260
108
18
0
0
0
0
0
0
0
0
5
60
88
162
234
296
189
203
621
789
702
565
398
66
28
5
0
0
0
0
0
0
0
0
3
27
119
89
128
294
340
367
371
485
434
358
395
197
103
16
0
0
0
0
0
0
0
0
3
34
159
322
434
644
729
749
759
724
644
555
417
252
104
13
0
0
0
0
0
0
0
0
2
24
83
156
228
290
337
201
368
481
313
257
188
136
63
11
0
0
0
0
0
0
0
0
1
13
45
85
125
160
186
201
203
193
311
255
255
230
99
14
0
0
0
0
0
0
0
0
3
47
173
330
487
637
721
742
611
350
311
255
185
111
44
6
0
0
0
0
0
0
0
0
1
21
79
310
224
540
333
599
500
477
515
253
183
109
42
7
0
0
0
0
0
0
0
0
1
20
43
83
123
284
710
357
200
190
306
249
180
234
87
11
0
0
0
0
0
0
0
0
2
42
167
325
484
282
328
355
772
751
666
543
391
229
86
9
0
0
0
0
0
0
0
0
1
39
159
314
469
574
705
763
735
699
571
503
380
221
81
9
0
0
0
0
0
0
0
0
1
35
160
319
478
619
719
759
734
699
618
503
378
223
75
8
0
0
0
0
0
0
0
0
1
30
71
237
462
609
712
770
780
724
641
520
371
218
71
5
0
0
0
0
0
0
0
0
0
15
70
141
214
276
322
765
776
720
606
398
283
183
55
3
0
0
0
0
0
0
0
0
1
30
140
233
213
458
659
748
483
334
557
450
319
195
65
5
0
0
0
0
0
0
0
0
0
18
92
262
291
564
661
581
484
459
492
488
362
208
67
6
0
0
0
0
0
0
0
0
0
27
145
304
464
603
705
764
756
716
402
323
166
92
40
4
0
0
0
0
0
0
0
0
0
22
121
225
425
595
697
756
765
725
637
511
333
197
60
4
0
0
0
0
0
0
0
0
0
24
139
289
424
553
433
571
714
676
483
387
307
190
58
4
0
0
0
0
0
0
0
0
0
23
136
222
206
368
316
569
474
448
478
435
343
185
53
3
0
0
0
0
0
0
0
0
0
22
133
289
449
588
675
750
706
543
477
468
324
181
51
3
0
0
0
0
0
0
0
0
0
21
98
178
202
265
311
337
341
441
156
124
86
82
22
1
0
0
0
0
0
0
0
0
0
5
57
128
200
262
171
185
187
177
155
123
84
44
20
1
0
0
0
0
0
0
0
0
0
12
106
279
428
536
582
458
339
320
279
452
308
147
19
1
0
0
0
0
0
0
0
0
0
17
103
275
404
491
578
333
460
434
379
469
246
126
24
1
0
0
0
0
0
0
0
0
0
8
53
123
268
259
306
332
558
317
521
361
147
123
27
0
0
0
0
0
0
0
0
0
0
16
114
249
417
551
572
622
628
429
515
405
272
98
20
0
0
0
0
0
0
0
0
0
0
7
50
120
192
254
301
181
182
309
269
117
78
38
13
0
0
0
0
0
0
0
0
0
0
6
49
118
191
253
299
325
619
513
268
116
139
67
12
0
0
0
0
0
0
0
0
0
0
6
47
159
188
139
297
536
542
509
441
344
227
89
15
0
0
0
0
0
0
0
0
0
0
6
46
115
255
468
645
684
690
647
560
415
272
103
14
0
0
0
0
0
0
0
0
0
0
11
97
247
394
503
597
434
320
299
353
200
72
33
10
0
0
0
0
0
0
0
0
0
0
5
43
61
182
245
291
175
319
299
352
330
242
128
20
0
0
0
0
0
0
0
0
0
0
9
57
109
181
243
289
431
649
639
483
197
126
76
11
0
0
0
0
0
0
0
0
0
0
8
81
224
381
519
622
679
681
636
543
311
117
67
12
0
0
0
0
0
0
0
0
0
0
6
48
99
169
232
278
416
420
286
244
185
63
47
6
0
0
0
0
0
0
0
0
0
0
6
56
134
230
317
526
576
580
587
334
184
113
63
8
0
0
0
0
0
0
0
0
0
0
2
18
96
315
471
379
414
305
535
458
372
238
94
12
0
0
0
0
0
0
0
0
0
0
3
17
95
165
228
455
565
503
578
398
179
108
78
10
0
0
0
0
0
0
0
0
0
0
5
50
176
336
429
456
566
570
530
325
241
106
54
9
0
0
0
0
0
0
0
0
0
0
3
29
126
222
225
272
297
299
277
234
173
103
21
4
0
0
0
0
0
0
0
0
0
0
2
46
90
220
371
270
295
297
275
232
234
221
78
6
0
0
0
0
0
0
0
0
0
0
2
15
49
88
122
147
290
291
269
226
166
53
33
2
0
0
0
0
0
0
0
0
0
0
3
25
175
332
216
145
158
159
265
123
162
93
17
1
0
0
0
0
0
0
0
0
0
0
1
13
46
210
405
492
584
542
500
477
220
92
49
4
0
0
0
0
0
0
0
0
0
0
2
43
156
208
437
431
388
285
263
219
158
89
28
2
0
0
0
0
0
0
0
0
0
0
1
22
81
83
211
257
156
156
144
216
155
86
49
3
0
0
0
0
0
0
0
0
0
0
0
21
44
82
115
140
153
154
255
211
84
46
13
1
0
0
0
0
0
0
0
0
0
0
1
19
77
273
342
343
376
377
420
286
247
152
37
1
0
0
0
0
0
0
0
0
0
0
1
18
75
195
339
248
373
375
251
115
146
78
20
1
0
0
0
0
0
0
0
0
0
0
1
24
123
141
414
248
271
272
248
385
144
76
38
1
0
0
0
0
0
0
0
0
0
0
1
36
158
77
200
407
446
446
463
276
234
73
17
0
0
0
0
0
0
0
0
0
0
0
0
21
117
187
197
331
265
265
242
197
137
70
15
0
0
0
0
0
0
0
0
0
0
0
0
8
38
74
108
239
262
359
398
401
255
147
31
0
0
0
0
0
0
0
0
0
0
0
0
13
67
133
107
237
356
534
523
395
284
109
12
0
0
0
0
0
0
0
0
0
0
0
0
12
65
131
106
130
353
353
321
260
214
119
24
0
0
0
0
0
0
0
0
0
0
0
0
21
136
284
406
477
550
550
499
383
211
101
19
0
0
0
0
0
0
0
0
0
0
0
0
18
103
211
310
383
543
555
503
404
271
125
16
0
0
0
0
0
0
0
0
0
0
0
0
22
132
269
397
504
555
554
502
393
122
56
9
0
0
0
0
0
0
0
0
0
0
0
0
5
58
232
101
125
248
247
223
178
222
118
18
0
0
0
0
0
0
0
0
0
0
0
0
20
125
266
396
491
539
537
483
385
253
113
16
0
0
0
0
0
0
0
0
0
0
0
0
5
30
65
97
121
133
132
295
234
245
104
13
0
0
0
0
0
0
0
0
0
0
0
0
17
73
238
238
217
513
486
436
362
234
87
10
0
0
0
0
0
0
0
0
0
0
0
0
17
106
64
173
216
238
446
434
342
230
98
12
0
0
0
0
0
0
0
0
0
0
0
0
17
120
260
387
446
489
396
355
364
235
76
9
0
0
0
0
0
0
0
0
0
0
0
0
8
53
160
238
359
394
392
399
329
219
89
10
0
0
0
0
0
0
0
0
0
0
0
0
10
70
216
369
458
441
386
345
223
103
41
6
0
0
0
0
0
0
0
0
0
0
0
0
14
109
248
374
465
511
506
452
354
223
86
8
0
0
0
0
0
0
0
0
0
0
0
0
13
105
243
368
458
503
499
442
214
184
50
4
0
0
0
0
0
0
0
0
0
0
0
0
9
62
107
164
205
308
371
374
315
130
34
3
0
0
0
0
0
0
0
0
0
0
0
0
11
73
175
222
203
223
122
196
251
175
69
5
0
0
0
0
0
0
0
0
0
0
0
0
5
42
57
88
200
122
120
107
82
50
30
3
0
0
0
0
0
0
0
0
0
0
0
0
4
41
101
87
109
120
118
104
80
87
28
1
0
0
0
0
0
0
0
0
0
0
0
0
4
39
99
211
367
294
213
188
143
85
26
2
0
0
0
0
0
0
0
0
0
0
0
0
6
71
161
208
263
212
209
184
140
82
24
0
0
0
0
0
0
0
0
0
0
0
0
0
3
35
157
149
189
208
205
180
291
148
45
1
0
0
0
0
0
0
0
0
0
0
0
0
1
19
51
80
102
113
111
97
73
42
20
0
0
0
0
0
0
0
0
0
0
0
0
0
1
18
49
79
101
444
437
381
278
161
38
1
0
0
0
0
0
0
0
0
0
0
0
0
1
17
48
78
99
110
108
94
70
39
9
0
0
0
0
0
0
0
0
0
0
0
0
0
1
16
47
77
98
109
107
93
69
38
8
0
0
0
0
0
0
0
0
0
0
0
0
0
1
15
46
75
97
107
105
91
67
37
8
0
0
0
0
0
0
0
0
0
0
0
0
0
1
14
45
74
95
106
188
163
119
64
13
0
0
0
0
0
0
0
0
0
0
0
0
0
1
13
44
73
95
105
103
162
118
62
13
0
0
0
0
0
0
0
0
0
0
0
0
0
2
43
118
130
169
187
252
264
191
100
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
75
174
166
252
181
156
112
58
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
40
69
90
100
98
84
60
31
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
155
262
351
244
175
150
59
53
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
38
66
87
97
95
81
58
28
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
148
261
336
376
369
316
222
107
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
109
160
155
173
169
173
138
65
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
86
155
206
231
275
233
133
62
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
132
242
323
363
347
259
130
71
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
126
108
275
163
344
278
191
89
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
57
107
144
305
298
258
180
80
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
30
57
78
158
257
246
182
83
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
110
217
297
336
328
273
182
74
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
27
96
132
321
320
261
164
68
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
102
207
285
326
317
264
173
66
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
24
50
70
79
78
64
42
16
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
23
49
268
268
77
63
41
15
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
41
87
123
192
137
113
72
26
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
73
174
264
302
295
243
96
33
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
21
46
65
75
249
221
38
13
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
20
45
64
74
72
59
37
12
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
19
43
63
72
70
57
36
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
18
77
112
129
126
103
64
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
68
167
243
282
275
224
138
40
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
65
162
238
275
265
215
131
37
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
60
158
236
275
266
216
131
36
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
37
70
198
258
263
208
119
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
14
38
57
67
65
52
31
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
13
37
56
65
64
51
30
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
12
36
54
64
62
50
30
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
12
34
53
63
61
89
52
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
11
61
94
62
60
48
28
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
18
59
92
109
107
47
27
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
17
57
90
59
58
46
26
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
55
49
105
142
82
101
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
54
177
104
102
111
86
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
72
183
193
101
109
75
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
51
46
56
55
79
44
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
50
46
119
163
167
72
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
49
82
99
54
77
43
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
102
173
200
206
155
89
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
46
108
161
195
165
91
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
68
113
189
186
165
96
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
65
151
98
97
77
58
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
46
108
182
195
154
69
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
62
78
96
95
75
41
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
61
146
194
207
164
90
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
24
163
52
51
41
40
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
24
42
93
93
101
55
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
42
41
51
92
73
40
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
91
163
204
203
161
87
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
40
72
90
90
72
39
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
39
40
50
90
71
39
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
21
39
50
50
39
21
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
21
39
49
149
71
39
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
20
69
88
121
70
52
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
36
38
48
88
70
21
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
38
63
64
48
55
38
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
35
37
48
48
39
38
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
19
37
47
118
95
63
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
19
37
48
48
39
21
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
34
37
86
48
39
21
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
56
92
87
88
71
39
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
18
37
48
48
39
22
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
18
37
86
88
39
39
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
18
90
143
88
39
40
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
18
37
86
88
72
40
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
18
36
48
49
40
22
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
18
36
47
49
40
22
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
18
36
47
49
40
23
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
18
36
47
49
40
23
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
32
66
48
49
73
42
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
18
52
87
49
41
24
6
0
0
0
0
0
0
0
0