view test-data/single_headed_col.tsv @ 2:d375c9df9c34 draft default tip

planemo upload for repository https://github.com/artbio/tools-artbio/tree/main/tools/ez_histograms commit f8dffb887b68fdc2c9b35f30676539b8396abd54
author artbio
date Thu, 07 Nov 2024 15:40:40 +0000
parents bdf40b0924cb
children
line wrap: on
line source

Counts
44
429
0
59
856
0
2
1212
0
492
80
0
1267
2370
14749
387
106
60
637
0
710
15
638
0
74
1
2
210
614
0
554
0
82
525
212
1
410
0
0
657
11570
1
4
6873
0
84
711
10
153
116
1195
25
0
0
6
443
390
254
0
0
0
127
1
903
163
1345
14
0
947
1468
0
12
341
47
558
858
1282
89
32
562
3
3
2
0
101
4
0
5
38
720
163
0
604
65
3
375
150
8
0
86
0
646
343
265
0
1246
75
897
97
0
8
190
5
0
62
0
27
0
1569
0
1031
428
537
975
2659
335
0
592
130
206
256
2
1
422
293
0
0
1
3244
1345
1089
1020
836
1046
0
3171
677
2149
436
407
123
6
1251
0
0
49
3
0
395
234
3049
322
79
2112
0
0
0
0
879
1
63
9
64
591
34
129
15
8
622
36
0
9
0
3
7
74
137
213
0
0
3015
0
56
6
0
0
4023
0
0
0
0
0
0
62
102
0
0
20
25772
19
39
33
340
0
268
32
0
0
332
23
233
193
0
209
50026
0
0
659
1
569
1
2
2963
2718
555
3
1616
5
343
3522
605
611
273
190
0
78
0
405
0
69
0
437
1792
1
0
570
665
0
0
948
7
1348
419
0
91
0
1
506
948
14
68
1120
625
0
1335
1
2
0
94
390
1
42
211
1628
1655
21
734
184
105
822
297
0
523
3
0
960
144
956
787
564
182
493
1
0
13
3
0
179
55
4
80
395
3381
0
29
2
3
1
1
3
92
0
224
982
62
53
8
333
0
468
924
575
36
737
0
128
0
0
0
924
645
2
2
0
0
166
228
0
0
1
272
321
381
14
846
32
0
9
510
35
169
4032
668
535
61
1973
78
1787
3
505
10
2
4
102
0
177
294
174
0
122
0
152
198
143
386
159
151
0
77
477
3951
16
30
0
61
2481
0
390
2514
0
201
5801
17
1623
607
2464
41
7
340
7
0
39
356
24986
127
51
0
1690
528
0
5
955
65
69
0
44
1
471
2743
36288
1071
1
1809
929
0
0
0
0
0
8504
15
20
34
82
0
2410
755
1063
52
491
113
186
31
56
1087
37
123
425
2
873
194
233
0
79
0
106
0
429
2583
91
831
0
242
2312
0
4
2006
27
1537
943
2
2160
10167
512
92
3282
1096
2163
40
0
0
0
744
2
888
2
811
243
624
132
785
326
554
1366
680
99
184
0
0
40
6
161
0
0
0
0
400
178
31
323
0
0
0
0
18
9
5
511
0
453
1598
858
364
0
1680
4215
55
0
517
4
114
21
0
334
0
3
0
2
0
2
1026
35
0
0
0
0
0
0
183
1
385
4
6
824
405
7
1054
243
0
34
517
0
673
2
4
432
77
9
1184
121
1546
1
0
1
0
0
2496
0
0
14
5
0
334
193
26
0
1039
182
154
0
0
0
303
1
101
33
5
0
40
349
1
156
0
0
212
0
13
321
12
1
0
187
402
0
253
445
58
863
0
0
379
0
2491
324
572
0
1834
8
162
1389
0
0
644
118
1407
103
0
0
0
0
315
4
0
369
0
79
454
1268
0
3136
3
11
1130
0
656
1
0
91
116
521
0
0
0
0
10
2573
1466
1120
2930
0
1670
238
65
142
0
505
0
17246
38
6
5
0
323
278
562
1628
1457
0
2001
15
393
209
27
0
40
1
698
0
0
498
211
9
319
5
277
452
0
2
344
729
0
120
77
349
0
125
481
123
273
0
189
13
2402
805
55
2340
284
0
0
2448
570
161
0
1320
0
344
322
634
0
44
0
0
823
6
474
171
0
0
0
443
0
0
1700
3082
173
0
0
1
0
14
7323
452
10
11
0
67
152
0
169
1
0
857
326
1
0
0
0
1311
4934
55
0
1490
5
0
2
1
0
28
5816
118
16
565
0
2
0
168
2026
396
1
470
343
274
206
60
413
0
87
40
387
3960
3
1
1509
1383
890
606
146
11
184
449
504
1565
0
0
357
1
2
0
0
198
4
0
0
1042
0
0
755
0
0
0
0
352
0
0
401
0
0
23
643
381
0
700
206
261
27
393
3513
17
335
182
854
0
27
84
0
0
1
110
0
201
0
255
0
11607
390
1801
1
2167
1174
1427
1006
1
171
0
2
0
7123
0
87
13
618
10759
18241
7688
546
1375
803
445
176
1074
325
0
580
459
8
705
26
482
0
57
0
0
0
1597
10
0
0
750
1477
0
0
0
621
0
7
321
2217
4036
678
547
374
0
0
435
47
424
0
137
12
0
0
763
0
30
326
15037
1026
20
35
144
1313
1315
0
0
1009
472
202
407
2522
1160
986
1362
2945
266
1025
416
11
298
2006
229
0
992
490
0
978
60
2244
0
251
911
0
1052
0
844
296
356
18
517
621
173
813
0
534
0
834
0
2838
332
186
23
0
1236
375
10
3140
0
0
0
71
1205
37
0
271
915
394
0
0
36
1662
1185
0
98
79
757
1394
6
26
1367
0
2320
1587
1493
3
0
795
1
0
40
250
178
1084
10943
107
512
29
0
0
0
138
0
1444
1018
418
682
226
283
1013
458
0
0
0
744
983
3
25
89
153
567
0
1539
19
25
304
41
16
0
337
14
0
488
1802
0
6
0
541
22932
125
461
13670
17
2
0
4668
0
1060
12253
397
16
0
1819
0
0
105
16658
478
224
0
926
43
68
2199
3283
4962
0
67
965
3
297
0
869
9
380
175
1096
580
51
0
0
0
1143
63
0
6
684
490
500
1
6
0
380
20
1409
0
1564
892
128
180
9
313
694
212
139
346
39
229
174
0
0
1
0
975
0
1605
88
0
1
1179
862
0
939
106
0
1
462
363
0
0
826
140
2228
82
589
466
66
5
133
2
15
38
0
0
2305
0
139
551
0
15
652
0
824
0
17
261
0
2176
564
1525
137
1735
14
8
0
166
560
14
446
1242
0
0
0
2448
478
254
0
1927
0
6
343
0
0
643
2437
0
15
27
399
8
0
0
374
227
3747
0
0
506
2
5933
8
134
1
1
36
594
296
6141
0
636
402
4
838
0
0
1128
1122
756
7
622
980
4456
4840
791
0
118
222
0
346
0
0
0
0
628
0
0
0
0
38
0
20
163
132
500
0
24
115
137
167
1
0
434
16
6
0
1429
0
1830
154
978
186
409
0
1624
161
228
27
143
474
0
5
146
631
1292
0
220
210
3458
115
4
0
1
1374
2094
1
15
0
0
14
0
34
431
0
1
34
23
8244
0
0
2
177
0
83
0
1
0
268
0
6378
0
1069
1141
0
5118
0
0
0
52
186
900
0
5
22
5
120
1882
0
246
211
0
0
0
562
4
194
268
1
1034
1
3464
21
3566
845
0
5
138
842
0
20
0
293
10849
40
0
0
857
189
254
321
0
0
0
2539
0
50
1
257
2
0
0
856
75
508
180
33
2097
3
1650
1147
1064
191
0
0
0
97
0
0
0
330
64
0
115
770
215
210
125
15
0
2120
97
50
0
215
45
0
0
0
536
0
385
969
29
14
463
256
1971
0
113
579
1818
140
235
933
0
0
0
0
393
0
1613
262
0
59
0
24
581
0
58
0
0
0
214
0
614
1208
0
0
0
2
380
153
203
147
0
80
145
649
1277
110
9986
256
4076
5560
1231
160
418
0
3019
0
86
1130
0
711
0
321
0
162
188
1013
5517
719
0
15
0
317
9
159
296
0
1403
455
220
249
3538
0
2953
312
87
13
854
0
30
0
34
1938
946
619
1128
99
0
534
625
67
0
0
48
0
162
0
152
2253
475
0
0
1
1772
105
19
742
124
0
2
640
361
0
238
1
1
19619
0
0
499
378
0
0
0
0
1
1
4
41
45
4
2269
530
234
436
1
0
0
0
0
0
17
153
0
1867
2
3
0
635
0
4
0
0
37
0
1691
114
0
124
0
0
467
256
87
85
0
370
141
0
1
0
0
295
428
598
0
374
79
55
270
515
0
81
254
43
1265
348
1144
819
7
619
555
0
242
0
1610
0
43
0
0
0
80
193
304
1
0
1
128
124
0
0
76
75
1090
0
512
0
0
15
823
47
197
1308
178
0
31104
304
60
33
0
0
190
1420
85
0
513
0
50
1864
1557
1
45
801
205
0
2
226
0
55
135
56
7
2176
0
606
140
64
13
660
1520
700
0
0
0
217
139
6048
1959
6
64
8
2064
207
0
4104
16
1016
0
42
0
0
634
2
2594
586
54
1531
515
5
84
253
5
68
0
3154
0
180
2576
359
2164
623
221
0
0
131
2302
1548
0
2026
4230
200
173
1
339
9093
442
0
14
0
8
0
560
402
3
1
0
9
230
80
2
1
13
184
622
5689
23
1224
1118
3
168
87
749
12
915
42
2742
6494
321
293
991
1048
1425
207
4241
1698
2251
282
1
199
2481
475
0
874
1
12
1174
412
0
0
1030
1
1737
245
2625
0
3
473
670
466
47099
775
109
239
1
606
3
227
0
0
0
0
0
0
0
0
0
260
1062
0
0
59000
1
0
365
0
0
881
0
589
4349
0
0
56
1
3
854
63
154
1665
2
34
2
275
18
1147
1
1132
276
716
89
9
22
762
676
15614
1073
401
9
101
135
24
0
1212
1159
400
13
0
164
505
12
3
504
60
0
2
0
1
9
3
8
584
3383
1584
1418
53
0
0
0
803
253
16
1604
733
4
890
5
254
26
599
3912
146
22
1
383
0
0
0
188
2
74
0
844
2372
179
0
0
0
335
0
0
0
30
1721
1
324
1370
0
464
156
2350
25
15
0
6
538
235
632
223
1237
0
876
167
0
48
0
1511
214
0
0
36
621
0
401
1308
43
0
0
143
160
767
111
723
1902
680
3146
15
980
0
0
129
948
218
0
0
0
2
621
0
0
109
3887
1
199
0
133
45
0
0
393
502
42
252
1530
383
805
0
32
0
492
8
0
571
156
101
292
1695
1765
1795
0
0
2
35
24
0
29
240
831
84
4366
1
5
299
318
142
434
291
0
2170
0
17
0
167
0
3
82
764
616
323
901
3127
15
477
1419
415
401
1079
5
0
804
242
0
1197
218
13
0
0
309
188
376
3489
214
0
0
743
1319
11
24
3380
520
1
186
0
17
0
0
774
0
102
171
0
51
0
0
35
0
1792
519
1
0
0
127
0
9713
1368
0
341
0
369
143
0
0
41
837
0
0
0
0
222
0
227
2
0
128
4761
0
0
14
23883
297
334
1
0
8
496
987
185
62
587
0
0
2
1755
0
0
17
765
1227
75
787
0
28
145
0
95
51
185
381
0
154
13
187
1
22
2
12
0
0
344
1730
357
291
923
206
0
261
2248
0
0
0
22734
142
191
94
667
171
663
264
196
568
827
659
694
268
200
328
1376
0
0
0
1237
26
0
155
176
0
0
0
0
54
0
0
25
0
0
2602
0
0
1
0
0
1383
1025
0
0
30
0
5
0
275
0
609
281
5
934
0
0
0
0
4
1858
206
18
142
0
53
0
127
9
0
0
342
434
16
563
0
512
23
518
18
0
344
0
669
13
18
0
314
0
0
1
197
274
0
0
222
441
0
0
41
234
0
13
152
509
343
552
0
8
13
130
0
23
34
71
408
0
672
722
1096
0
0
0
185
693
487
0
1
1894
677
256
0
1
887
1155
2241
6
33
0
14
235
482
17
821
425
265
0
235
512
569
593
794
54
304
0
38
800
169
549
5
342
460
1622
1460
0
0
3621
849
0
0
112
1
1
42
113
458
0
3052
28
18
49
5
0
2856
30
31
0
0
0
0
0
769
2590
1680
0
2
0
0
553
0
4
0
0
4
3454
0
4114
557
158
0
0
1529
708
0
0
473
4
0
1242
564
1
0
0
0
0
808
0
207
20
0
491
0
1627
2265
164
245
0
1
2
42
31
0
140
18
0
67
503
327
623
40
651
1620
0
0
34
5547
1126
738
112
535
0
0
0
0
0
0
2208
2081
0
0
176
0
0
0
0
0
1171
1049
233
0
0
0
0
0
0
1
0
0
231
259
29
0
289
941
0
111
0
33
0
449
200
1571
726
1593
0
1
26
0
1959
4749
1164
1766
0
0
1828
0
26
585
0
328
869
338
625
605
6
10
22
13
0
0
7
112
608
682
938
148
0
0
15
0
0
0
0
2
1
0
556
0
0
226
4
173
0
0
9
384
4
393
954
73
0
0
0
0
29
84
0
0
272
334
1147
0
272
0
7
1
0
0
0
11
0
0
608
1953
2076
2626
677
0
2257
827
1006
9
0
571
7
82
1274
18
966
502
2305
0
507
1145
0
11329
415
0
213
53
0
4
133
0
121
0
0
0
0
0
890
3
0
1275
124
1146
0
0
274
0
0
0
9
2685
0
0
2
0
0
0
692
148
258
66
0
767
0
0
716
0
0
0
15
126
0
0
0
533
1
135
220
0
157
0
465
1456
0
23
5
0
12
1
133
857
146
0
479
0
5966
363
0
90
33
1665
44
55
638
133
1385
0
323
200
3904
14
0
4
0
17
63
0
227
0
920
3343
250
76
554
115
80
660
0
2
236
40
623
7
0
0
1019
3
1597
0
1150
109
119
0
328
11011
536
0
0
0
214
4721
11
404
3
462
333
529
907
6
28
15
379
1330
1035
425
676
519
709
79
60
2
373
160
1339
464
0
932
0
0
2
14
467
444
883
1
0
5
1
17
0
0
0
110
0
111
1148
2480
3
31
0
3
383
1165
0
0
592
0
2158
0
0
960
0
180
44
2
376
588
0
0
0
0
3
754
0
0
0
462
59
189
20
24
3237
0
0
0
119
1
64
7
0
0
0
0
0
0
0
0
0
0
0
0
0
1
172
0
1
0
409
431
10
5
725
5
8
0
5836
13
0
0
1
18
1374
547
86
432
897
0
0
202
1388
777
1
396
60
0
0
0
0
0
0
0
21
202
2406
0
0
1
0
0
253
229
0
932
0
527
2
2
0
0
0
0
78
0
1652
579
2688
797
0
39
0
0
381
0
0
0
0
247
1435
0
288
0
72
0
942
877
12
51
538
321
2888
0
0
0
0
0
0
9
4
0
0
0
231
271
1785
1
0
0
1
1485
7399
0
128
0
1
818
3
323
22
0
6
44
637
6
340
0
0
1737
0
0
0
215
1141
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
524
3
123
36
8
0
22
0
0
3866
0
201
0
677
204
0
420
0
223
0
0
3022
313
127
355
2103
77
24
0
692
0
75
0
12
1060
1
10
477
477
2872
106
84
1666
686
1058
196
703
1175
376
650
1
196
0
84
6
5320
422
0
197
0
939
658
1157
433
587
15
21
0
0
27
0
174
0
4
1
0
0
1
0
0
1772
9865
564
0
0
0
115
1008
0
0
0
748
11
0
0
5
14
0
259
2
2354
876
0
0
22
0
3
0
506
62
18
2269
3
133
510
2625
11
6
0
390
31642
540
348
501
1174
862
58
235
0
0
0
0
0
13
998
1000
0
8
4
31
0
7002
0
91
4
0
0
0
0
0
167
111
0
0
2
1600
214
8504
26
7966
29
16
174
1147
0
297
0
92
246
24
28
0
0
0
0
0
1694
0
108
190
0
0
488
49
896
1
4239
262
24
177
0
578
0
135
1326
0
89
101
956
261
0
1053
0
0
0
0
0
0
0
0
0
0
0
1738
1798
7
2624
1045
2353
901
1555
82
163
0
488
2830
13166
17
176
84
948
1526
161
4767
989
525
1743
4
0
216
1354
909
1795
0
247
0
0
0
0
2
0
0
0
1206
719
2
15
724
5
2558
254
1
1057
253
113
141
0
21
46
0
573
970
1084
1424
0
434
649
4
0
188
1
751
265
26
3
880
0
5477
332
3051
1209
23
0
0
28
0
0
0
480
1429
48
13
8
651
0
2
156
718
1013
98
0
422
294
0
0
0
16
0
454
200
0
10
572
264
44
0
0
0
611
2705
1
0
0
197
913
1
1429
0
0
1329
1937
94
70
0
143
156
0
792
535
403
1268
0
0
1949
0
0
36
0
12
669
2
930
994
380
127
0
169
15
2735
0
1219
0
0
2
208
3919
1291
6
113
53
0
1
305
0
0
0
0
0
0
0
0
0
2
0
0
131
5
6
2
0
0
1
0
0
2
0
0
377
17
0
2
2
1
0
1
293
0
0
0
0
40
99
1
0
696
417
1
0
0
72
0
178
2308
2
207
1346
0
1
4507
1
4435
50
1126
1
0
241
0
12
651
48
984
3651
856
0
4
367
3
374
1853
1096
291
765
677
63
0
609
162
103
4
1075
197
0
0
0
0
893
0
0
0
0
0
0
0
0
0
105
0
4
7
0
8
6577
0
0
0
0
619
279
54
0
2
124
29
0
0
55
7
0
285
75
127
40
8
293
0
154
189
0
41
22
257
387
46
0
198
0
1110
188
357
1006
11
150
1406
0
0
4487
474
6219
17
1
62
2857
0
0
806
117
0
13
306
3823
1189
752
223
0
16
0
0
912
63
555
6
35
1219
308
0
4
0
138
2
1
408
697
24
20756
727
0
1
1414
0
0
0
0
227
353
0
82
1917
0
711
1
6
2537
263
61
0
677
1524
0
777
0
0
1593
0
104
0
663
488
0
217
726
26
102
0
831
216
96
5
0
343
9292
1881
551
792
383
3804
290
7
20
0
1310
854
32
0
20
10
0
0
182
0
0
0
0
0
0
0
0
332
0
0
1485
0
199
0
0
69
0
0
7
0
3141
545
29
480
10
0
0
0
0
0
2
486
1223
0
0
0
0
0
278
356
0
45
0
740
0
0
9
4
0
316
1279
0
419
769
0
88
0
2
0
188
2404
302
4
0
373
2403
31
0
0
0
0
61
0
0
365
1
457
0
20
137
169
4
1498
89
0
334
0
0
0
0
0
449
1479
78
578
0
159
120
222
0
0
603
0
0
0
11
0
0
0
0
0
1059
0
0
0
170
2241
0
0
7
8
1817
0
17
197
197
2
1217
87
501
839
2243
160
1923
21
621
88
0
60
4162
1166
2
10
0
750
96
0
7506
0
992
60
170
9
0
225
2
0
7196
0
0
0
0
0
0
0
0
0
0
0
2470
607
429
43
2029
13
66
172
1756
0
295
355
106
0
0
364
1
0
2271
2360
397
0
4645
338
0
366
0
0
0
268
0
382
0
376
1
76
618
0
338
0
3
1472
70
22
123
0
1271
250
125
3
0
0
285
0
0
11
197
0
1549
1440
0
28
795
89
276
213
0
1
0
0
7
0
2391
39
0
0
0
0
100
0
37
0
0
0
0
62
427
1
10
2
0
193
166
1265
0
162
0
0
29
0
2335
695
0
0
536
348
1
540
6
0
0
237
34
379
200
11
0
0
5
0
0
2634
0
0
0
0
1556
1304
439
853
0
59
0
0
2
739
6243
0
8890
0
456
0
0
0
0
823
2263
520
46
930
576
28
780
0
8
311
31
148
0
775
0
0
884
352
1779
94
0
0
0
643
11
128
1006
9
1099
0
4
172
453
35
0
0
85
39
90
0
0
7
2
0
1819
24
0
0
0
0
0
0
612
0
3
262
19322
477
803
1
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
311
1226
1071
146
0
420
0
0
756
9488
7
0
2
3
5
4
5
0
0
0
18
281
0
0
876
108
1849
0
510
253
0
101
1149
542
1004
462
76
171
254
0
380
0
0
20
3
1864
99
444
40
635
1655
2
305
0
1
0
0
0
262
3
1608
9
35
1
1
297
17
0
0
0
0
0
0
0
956
0
281
0
8
1004
0
271
0
0
94
310
564
411
79
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
102
0
1962
0
0
0
1
0
0
688
0
0
0
996
3
23
0
0
0
0
0
0
29
0
907
0
0
0
404
0
0
0
0
0
0
19
0
0
0
75
21
0
0
278
0
0
0
423
0
0
0
518
6
1080
0
68
0
0
0
0
0
93
2295
13
0
0
0
1667
2
0
0
310
484
3960
344
383
1
0
0
143
0
0
0
15
0
0
0
0
0
1
0
0
0
0
0
1262
1792
524
0
0
0
0
0
0
0
1
0
4167
286
0
1
1
1
720
0
1311
1314
0
0
0
1251
101
810
34
0
46
1
0
1
0
0
0
0
0
4882
0
0
22
9
0
0
4
0
0
0
0
1225
741
0
0
0
0
0
4
0
0
150
8
156
0
0
1
0
30
0
0
0
0
0
0
0
0
0
0
0
3798
11926
0
0
0
0
0
493
2271
1304
1005
0
0
0
0
490
461
0
0
0
0
0
0
1883
498
0
0
674
1
0
0
1
0
1
0
0
618
0
0
0
5
54462
0
2119
255
0
0
0
0
0
596
0
0
831
2
0
1
0
0
0
523
0
6
7
0
0
0
0
13005
1031
0
0
1686
642
2784
0
0
0
0
109
174
0
9309
6
4292
0
0
0
0
615
572
0
1365
777
5
0
0
95
364
0
0
0
26
0
0
0
3
1709
2
11
3
0
1
0
2210
0
0
0
0
0
0
0
0
0
230
17
125
0
0
194
14
52
846
212
702
271
413
93
1316
485
78
1507
315
0
1323
983
374
0
0
0
1
0
650
0
0
0
3893
0
49
0
368
0
0
256
556
128
403
1193
1
0
0
0
0
617
353
0
0
7
156
0
0
0
0
261
304
76
6
2
2
7
0
0
1
106
286
773
2286
0
559
61
1
662
338
217
0
0
4
196
0
150
0
0
0
244
3
11235
0
255
1629
632
0
377
515
4
6
0
0
229
4710
1
463
9
1446
0
412
0
0
313
0
0
450
194
0
0
904
0
0
12
3
0
0
0
12
4420
0
0
4
0
3111
0
0
2697
0
0
1397
49
1471
54
1275
6
23
61
0
386
0
1
0
233
1624
5
0
0
349
0
0
0
0
763
221
0
1171
1016
85
0
0
0
0
0
0
0
0
0
0
0
0
0
0
209
893
2265
0
304
0
0
520
4
15
0
0
2313
1900
28
0
0
1
2
0
0
3066
348
505
5
0
0
1238
0
0
6
0
982
337
444
469
0
0
1156
302
344
1
0
1
627
492
0
1139
351
18
1
218
198
3
0
2773
321
21
0
1
73
2000
0
421
223
419
62
5
4
5935
804
566
948
1318
872
0
192
181
708
70
84
1606
41
681
374
29
1550
198
2
0
0
335
38
442
1251
10869
905
0
2163
2417
3
0
0
0
0
0
0
2
0
5
0
0
516
162
151
870
1
0
6017
1030
1415
1075
93
0
161
1913
0
0
28003
1
3
788
3
2
341
705
4
0
72
4
0
4
0
20
0
0
0
541
1216
105
0
10
0
1
960
0
57
124
261
0
0
0
0
1
0
3
16
3276
220
1
0
0
0
0
0
836
1
49
3
1885
358
1
347
2
0
0
646
90
1152
6
2883
0
1871
0
0
0
74
2626
1121
33
4
996
131
18
0
814
0
249
0
1148
516
13775
39
0
68
1087
0
539
545
7654
0
0
189
358
0
0
137
0
470
468
3
5045
0
0
146
0
21
0
0
1122
0
28
170
522
0
8
153
471
2
16
32
13
5
45
5
1002
2
2671
351
418
3
614
13229
1
254
17
1684
26
0
237
0
4
0
0
0
0
1493
819
1496
0
284
10
0
8318
0
43
353
290
98
0
12
521
0
3
288
0
0
0
0
9
376
1861
2264
2
246
685
504
739
180
0
0
449
421
0
4368
353
1089
925
135
0
11
0
770
0
375
6
0
973
0
445
231
0
2114
0
0
1100
0
900
0
0
74
0
372
0
0
584
5
135
3
6
0
0
5
1
75
1
5
1084
0
0
138
332
0
127
2
10180
1
277
0
140
0
0
311
0
0
0
0
0
0
1
0
1
1862
1318
95
2
433
74
0
184
565
0
994
107
0
0
0
94
3739
0
2
0
0
0
0
0
0
0
1076
0
0
0
13
649
48
148
154
416
247
0
5
0
0
12
36
0
5
164
0
341
2
0
0
0
481
2455
102
7
9
496
73
0
487
1976
344
1151
0
551
478
8
1248
2
0
5173
422
0
109
1489
0
14
2427
737
2079
279
483
892
0
0
3
4
4
0
0
1
0
0
0
3
0
0
0
7
0
0
0
0
0
0
585
0
205
3
366
0
7677
0
0
0
0
0
0
0
0
161
6
7
0
0
0
17
450
100
689
0
0
0
0
0
15
0
11
522
25
1
148
244
3
215
16
17801
909
22
559
0
5
128
0
326
4
157
0
3644
560
1321
0
0
0
0
1055
58
0
162
0
0
0
1
642
214
1
157
22
0
187
70
18
10
74
1
0
111
1661
0
0
0
0
28
197
298
72
27
0
0
742
1
206
1
15
324
885
1028
3871
8
364
0
409
9
0
0
36
142
19
0
0
35
0
320
18
628
0
0
182
30
0
26
2310
0
1
0
4163
0
850
0
0
172
393
156
853
882
10
990
0
29
0
0
159
571
0
0
0
19
0
0
0
662
0
140
790
349
520
3955
0
54
7
17803
233
2
0
8
1132
0
0
296
990
3293
1612
0
117
14
172
51
0
0
0
1731
331
239
5
12
2
137
74
464
568
70
0
1
0
427
287
0
968
101
293
18
0
118
5
0
0
0
55
708
2306
794
97
0
0
0
0
1
3
0
0
1
0
2355
1187
0
7
114
19
0
0
74
23
0
0
0
368
761
489
6161
871
216
2181
426
571
0
0
0
8
0
650
2098
105
0
0
0
0
30
0
0
0
4958
249
0
0
0
8
5
0
0
8
4205
27431
76
8158
0
46
611
0
3994
514
2
4060
194
534
62
1185
452
276
84
1
993
0
259
38
160
3
77
421
0
0
520
264
5765
1
4
180
0
649
836
2
17
1310
408
6
704
694
1
895
822
867
20
3916
0
0
533
0
95
700
0
0
1329
582
604
577
20
0
0
4
521
5
2242
0
1217
0
2002
0
231
0
0
78
1038
0
0
517
0
0
816
33
4
834
30
0
652
1
3
0
41
452
0
136
351
28
431
10
1393
1
0
0
0
0
0
0
0
0
0
29
0
0
1304
226
0
1142
0
464
83
0
1
304
1484
497
80
566
483
1045
631
0
240
4
7
212
0
0
1803
480
0
449
0
0
0
884
133
1
0
340
1
0
92
1
241
2117
122
1079
0
0
991
1579
2781
1
102
55
2
1
0
0
93
735
59
204
14617
1057
301
702
0
427
265
658
1
0
64
0
0
20
372
1
1
55
642
0
183
0
1
0
0
0
0
127
1458
352
7
0
0
325
1304
608
0
1650
0
0
1
14
6
766
674
619
289
1576
2295
2001
0
72
611
564
1542
1429
17
151
0
214
0
410
0
0
0
0
0
382
285
3
0
137
300
0
135
0
0
4280
1310
2
56204
206
1
172
0
0
11513
93
138
819
849
2
0
17
0
300
878
3088
442
1451
0
507
0
0
0
1
0
1
3
2
1
0
0
4
99
0
5553
370
376
236
10
3330
15717
150
374
0
0
0
0
1
0
0
205
178
19
308
4359
467
413
16
12
0
0
31
0
8
719
229
0
638
10
194
146
0
1
0
143
9
111
203
3161
10
0
0
325
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
243
0
0
0
0
0
0
22
362
622
0
554
0
0
7051
1
0
0
1131
0
225
0
18640
0
0
0
405
123
0
0
0
65
0
310
511
0
0
1
1
3469
429
0
0
0
116
1
814
5022
0
0
0
0
906
12
1348
0
603
615
0
87
36
10
161
5
519
143
1
126
0
0
1095
309
0
0
0
0
1276
0
0
412
4
0
0
0
60
812
0
17
0
35
0
6
1478
2990
47
3552
0
543
143
53
0
0
449
0
0
135
89
0
24
58
0
0
0
0
0
0
4
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
221
1654
0
199
0
122
0
301
7
463
2079
0
25
0
317
479
278
0
0
0
0
447
427
79
0
0
0
0
0
0
2352
2335
10
0
0
0
0
781
954
0
0
225
0
16
2
34
16
724
0
0
1614
2030
483
0
0
61
0
131
105
0
5
220
0
0
1543
306
64
0
54
0
0
0
385
1619
0
0
0
662
9032
0
1
0
0
706
3024
1498
14
2775
743
751
0
0
0
1
0
0
0
0
0
5
0
0
0
81
0
2
416
0
151
412
1
15
0
0
747
0
299
79
0
321
1856
399
0
0
0
10
524
897
497
0
195
2254
718
748
298
6
12
111
152
1199
0
474
2
4
0
2175
2940
0
0
2
10
135
569
452
0
0
0
0
0
1187
741
656
1
273
2528
0
0
0
3
98
1218
1628
26
143
0
0
0
1
0
441
38
560
158
1004
0
412
780
0
0
108
0
0
0
0
0
0
968
0
0
0
0
0
586
1646
0
0
29
305
30
0
665
301
0
0
3
0
316
772
107
1333
2
18
162
5
0
1
0
83
0
0
0
29
250
263
261
260
67
207
10
2
105
0
234
47
4
113
16
0
0
175
257
102
0
73
10
0
0
0
0
2213
0
2706
2
0
11
0
1122
0
0
0
0
0
413
14
6
551
1
8
0
604
1
3
2
1634
0
382
0
133
1441
822
3242
15
5449
0
0
0
84
246
813
24
2439
0
1
589
746
0
0
17
0
0
244
281
412
1060
0
0
208
0
3027
14
0
402
67
224
1
0
1
0
0
273
0
358
159
306
290
0
0
469
0
0
366
0
0
0
0
209
0
106
0
0
0
0
0
2049
235
0
167
0
38
447
0
0
733
0
0
104
11
52
0
18
0
4110
5456
6
0
1
77
106
644
138
0
428
4
74
82
0
36
22
0
1
2227
452
0
43
0
0
318
125
0
6
0
1001
42
122
158
6
18
0
2746
19
0
339
1937
2620
1
148
1162
439
0
6
0
1217
1
599
335
0
0
524
34
276
0
0
1
41
87
48
69
116
0
0
0
141
657
379
0
0
0
16
3
2552
0
461
291
0
0
924
0
0
0
0
99
325
8
0
813
616
247
0
3
35
164
458
749
1024
7
7
0
1
29
585
61
235
2
411
290
364
0
1026
1
203
376
0
3
0
0
0
0
7
19
4
75
9
0
354
760
74
1
501
381
208
589
892
0
8
0
0
0
0
0
0
0
0
0
871
0
0
1015
377
5000
331
1675
1209
843
0
22
0
0
96
268
12
23081
1
1575
0
642
1874
34
609
282
0
709
112
56
17
1
61
583
0
24
8946
0
0
708
3701
0
1
0
0
0
0
1277
768
81
3
0
491
3182
3
0
1
7086
0
0
1804
0
125
0
2
88
139
1030
0
0
297
13
233
5070
0
16
0
0
20
337
0
0
0
183
25
81
432
0
984
332
0
1
4
0
773
2467
2
54
0
772
469
180
0
392
1
0
0
753
24
2656
2641
297
0
0
75
3076
7
0
16
0
553
126
352
53
2
0
0
635
290
0
53
0
70
0
526
0
393
2334
853
620
274
3
9
114
17985
242
0
2473
351
67
0
6325
0
0
432
5
0
482
647
284
0
4576
106
46
0
49
0
10
365
310
7078
4
698
813
116
1367
682
1276
294
959
0
4
724
160
1097
70
0
153
0
21
2
176
0
0
0
76
1
5
0
0
2762
38
0
13
18
1428
2036
1200
7018
266
0
294
459
0
1194
4
5
0
0
0
0
297
254
91
559
42
0
0
682
2861
0
363
0
1
1
0
0
1
0
1
5
8
281
967
0
0
251
3
1
651
2248
49
186
1
0
1366
1113
0
0
0
1
642
49
1352
307
0
0
1
0
0
1
0
0
0
5
2016
0
1253
10
3
0
0
0
0
9
52
96
11931
0
0
293
500
0
0
11
0
10433
53
1
0
0
0
0
0
0
19
158
1523
148
1
0
0
0
0
28
78
0
1972
98
2
0
3743
0
211
0
0
0
1
0
3235
0
661
2332
1499
756
0
0
0
0
0
0
0
481
869
267
0
287
11
0
0
342
117
5596
7
776
0
0
0
1
303
40
0
101
366
372
949
2
0
0
0
12393
94
1
0
286
0
0
104
269
1930
813
2
0
0
0
572
511
401
313
1
12
9
0
0
2
23
0
0
129
0
0
0
0
0
0
152
14
39
225
0
0
3
0
10
1
58
0
0
0
0
8
0
0
0
3
80
0
0
16
0
0
250
30
1345
29176
2209
85
7
1841
0
1219
0
0
0
0
359
70
147
0
0
204
0
1
1386
0
0
1562
0
0
0
0
2074
0
439
422
623
702
0
0
0
0
278
2394
2224
93
11
0
25
163
282
23175
14
166
0
0
0
20
4387
0
796
438
172
20
179
0
670
587
119
1105
380
160
0
580
0
456
0
0
53
370
0
2589
330
1052
0
0
483
3170
693
426
31
23
0
53
1809
21
0
145
2111
321
116
180
153
0
1
0
0
0
342
333
21
265
8
925
212
336
0
297
112
0
0
550
161
460
34
0
38
1246
430
234
0
827
1
52
391
0
1384
0
308
1
7
252
214
9
0
525
60
16
64
1402
182
0
0
2
8
120
1063
0
0
35
0
117
1
0
204
1220
0
33
1302
3
756
0
42
92
4
26
7
0
559
189
399
189
5
498
102
1284
31606
0
45
0
9
1921
9
2566
1
0
0
0
313
0
191
557
143
563
0
123
4
102
1299
0
10
308
0
0
395
0
0
50
1910
2
1
0
279
983
13
133
137
0
0
0
134
27
132
0
0
0
2
729
0
0
364
1114
213
4
0
0
0
470
0
0
0
0
283
1408
0
717
133
285
0
0
991
5
281
1951
1
0
0
0
0
0
0
1
0
265
118
0
0
2005
332
1424
258
0
2227
228
31
72
0
64
113
0
2756
34
1
3
221
1173
142
289
302
440
659
84
1995
1430
119
315
175
0
1760
0
12
13
729
0
5523
116
12
923
0
11894
17
45
0
0
0
0
139
142
0
308
0
0
4
14997
53
17
1
601
0
0
568
234
0
0
8
118
16
1
0
3012
267
1147
576
25
13
0
0
0
4
0
469
48
0
0
0
0
0
386
398
1401
0
0
3780
0
23
11
178
22
5
244
0
1033
20
0
337
0
1381
3
0
0
0
0
1259
935
141
677
221
1
0
2
571
229
1376
1
0
0
926
6
1485
1899
0
144
0
0
0
0
380
32
0
0
1416
1013
240
3868
1
5417
401
0
30
0
513
104
599
0
0
0
4492
588
0
0
0
101
2
0
41
3
0
405
2129
0
0
76
64
159
403
619
0
127
343
945
224
1
244
23490
343
2428
211
4
0
112
42
87
1
27
20
2661
0
1841
188
15
0
0
4918
1661
0
118
15
38
1
272
104
0
0
0
0
0
38
445
0
0
1606
0
0
99
0
0
1614
6
3
3
0
0
0
3462
190
1032
47
6
10
9
237
1036
1217
631
1707
3128
0
159
99
3
2
264
327
224
25
740
4059
151
0
340
13
1450
1
1262
24
0
0
0
333
0
0
62
291
853
231
0
4
1
0
1
148
1537
39
0
267
614
0
212
3
37
1
85
0
585
4
13
0
0
0
17
0
1208
383
109
0
194
0
515
1634
0
203
19
3
838
323
644
232
1563
0
555
1556
619
1231
336
2
3
436
0
4015
238
786
1
0
0
0
13
405
398
2
1989
1
54
935
147
0
202
3531
72
3284
1605
46
45
14
0
0
1510
62
1
90
38
219
0
0
794
797
656
293
133
362
2
74
3
5
3
15
0
3
95
262
0
143
269
1634
1328
944
0
118
31993
987
1517
152
448
1293
2317
39
0
0
239
964
30
152
61
0
6
46
0
49
0
2824
1175
0
1785
2
7
20
0
4
4
150
407
45
0
707
35
14
602
105
0
322
3558
8
604
570
2285
0
6
440
0
466
141
288
484
650
361
24
11
0
0
6
386
20
26
1
0
2
2
0
249
3
15
5
2887
0
364
0
161
276
589
1
7
31
1344
0
29
985
510
879
16
663
8837
264
2
225
23
4
407
311
2537
109
1188
122
0
1333
7967
565
246
1
0
1
0
0
227
189
0
0
34
545
0
128
138
253
1071
176
1
1617
119
0
243
883
324
279
1643
201
0
0
353
192
57
0
92
0
0
0
642
118
0
0
0
278
0
0
288
341
810
112
314
1
171
1
0
368
1037
319
72
62
82
175
0
0
1
0
528
2
0
1027
119
4
0
367
793
1744
41
0
27
209
855
2593
206
1103
25
574
775
589
4
9
469
601
0
910
0
11832
9336
0
219
1
138
105
3660
4
182
0
0
13
681
332
256
0
0
98
0
1
622
0
2067
298
1200
3224
4349
601
0
1
0
162
2387
138
795
63
46
0
518
0
1308
0
114
72
96
1
0
8
0
0
5
0
96
57
76
79
0
0
0
361
0
157
174
767
257
287
0
3
0
13
0
5463
0
138
111
214
0
0
67
194
140
0
24
0
9468
24
0
0
302
3081
245
341
1991
219
0
125
221
6
181
713
530
0
0
0
371
1121
178
5
2
135
5
27
1
1755
5708
7
0
369
339
1314
2239
0
49
385
109
1
0
0
12
0
509
0
16
0
49
136
271
117
521
367
178
0
62
2
65
439
2
552
14
419
1531
1090
1306
301
4558
16
42
1214
424
44
21
0
461
3279
384
829
2487
15
622
2040
0
1820
1952
212
365
1
46
0
286
0
0
0
223
327
0
0
803
12
3
2476
27
1262
0
697
20
1
34
1472
86
0
3646
717
1710
0
105
24
561
0
73
134
0
338
358
130
1024
0
0
4116
202
143
0
0
5061
1334
762
569
0
0
0
0
0
0
0
1
0
0
0
0
0
4
5397
49
0
274
1018
0
6806
22
2437
141
420
230
46
0
12
47
497
8
80
484
53
0
0
1524
2777
10818
223
1109
185
0
2222
1
2
1
0
0
5
264
363
740
2
1550
11
405
0
692
620
0
5
0
0
221
0
106
2199
673
10
22
0
258
384
284
0
5
11
1959
1293
679
759
0
38
477
49
62
327
0
107
36
2
102
874
1
318
758
1777
322
155
175
0
3
25
352
222
0
0
406
67
0
0
206
0
0
11
64
0
6297
1
5250
115
0
0
1477
1
897
37
7
0
315
0
605
0
0
122
14
481
11
447
668
6
0
1
0
0
441
184
0
2047
0
138
89
15
2
2543
649
676
128
0
0
21
8
6038
360
0
712
25
444
11
0
0
259
3018
0
129
66
818
155
7
0
233
515
53
621
121
1143
125
339
877
0
816
125
676
53
0
0
53
45
42
166
130
2011
0
63
285
747
2058
143
341
3008
7
1
16
503
1713
0
126
466
656
430
1111
377
0
473
3
0
3
133
2851
739
0
0
0
29
148
1973
2
244
0
910
1212
2782
0
419
0
0
1270
0
352
0
0
2141
597
3
0
12
3
27
230
282
0
0
448
311
0
15236
520
17
0
50
0
276
651
107
5
0
10806
152
4588
0
67
3800
0
820
32
8
0
0
171
2510
0
282
30
313
369
231
24
101
192
0
0
1
0
3105
0
477
0
0
771
577
0
3663
185
0
9
39
7
949
4501
17
0
5
965
6
0
0
0
0
6
1
3
0
1
0
1
347
15
66
238
125
536
1196
0
524
0
277
310
866
581
6385
0
0
361
3161
1533
72
262
130
0
6
109
0
4
3
310
1104
166
454
328
0
1
220
1
693
46
0
0
1331
1376
889
66
9546
176
175
2
2479
0
307
51
23
32
203
0
0
0
0
1800
2555
299
570
396
613
0
204
160
1083
398
1461
0
2
191
114
0
0
0
0
1923
359
3
0
472
701
1558
199
2799
0
0
284
27
2479
0
0
2
4
11
1927
1141
61
0
706
801
0
8
28
234
1148
93
297
919
78
0
414
684
46
0
63
271
0
0
0
11
2469
467
0
15147
2902
0
888
185
351
795
375
133
263
61
1188
193
1
279
0
0
1994
15
0
192
290
0
1479
554
4828
2
0
57
265
7
557
10
374
0
2995
284
0
0
0
910
417
85
66
8
13
4228
5466
2982
822
0
2
770
0
451
3295
0
901
622
663
1736
1
139
7813
464
13
58
113
5
183
0
0
0
0
408
40
0
239
335
272
44
295
0
1389
12
0
329
1036
1963
327
132
1536
11
0
0
0
3
442
507
832
40
872
1
232
4171
1
351
0
0
0
259
7
8049
0
2385
2759
1115
241
0
21
0
2546
54
450
8
1068
138
0
0
0
1885
210
2769
3
279
4830
604
0
876
1398
213
174
134
332
0
1
5
3423
0
882
2858
1951
314
8
1694
16
99
0
498
0
159
273
137
1
197
1230
561
2655
2627
986
76
0
49
55
0
0
2901
2
0
1430
1497
5181
30
0
8
120
0
208
5
0
0
104
5
0
0
0
903
130
116
4
5
3
0
0
359
0
567
0
72
0
72
685
0
1079
35
0
324
1
1
13
6
581
1967
22
10
8
0
7
3
630
1357
5006
5
636
0
93
396
794
262
15
0
1
2
517
297
25
1644
0
0
0
391
22
5
0
2726
11
3499
105
203
121
18
1429
161
281
1
0
22
1740
329
0
4
0
3
0
0
94
13
256
569
41
1222
1647
323
0
0
243
27
0
147
0
740
9
0
368
0
0
0
2
593
551
122
559
789
150
434
181
0
356
426
0
37
0
510
3806
58
0
0
91
0
220
1
151
308
28
0
216
0
78
53
835
149
633
7
5
24
6
5456
979
13440
282
203
385
1255
111
0
0
92
0
14
106
3102
0
0
0
2
311
36
0
50
0
58
10324
0
35
618
58
5540
1113
97660
435
0
0
106
0
2430
2
766
228
71
0
2214
398
0
91
5518
0
306
210
8
192
0
141
26
7
0
376
0
0
0
1414
125
250
2781
3669
2
677
357
707
0
438
240
0
350
384
606
27072
0
1040
475
1
171
0
1
173
40
30715
80
0
0
0
0
26
1
0
261
0
1986
165
15
421
514
42
260
35
33
0
19
277
1633
118
245
563
0
259
0
3
190
326
4783
53
0
1
3121
32
3724
4705
0
25
1132
495
1129
938
7
11
0
228
288
7
1
196
321
841
0
1929
3
1
198
0
372
0
1058
643
323
0
36
0
311
111
1368
427
1109
5
0
57
22
84
822
290
0
0
0
0
1251
9
2098
1
1110
1845
2
963
23
259
783
0
0
0
155
2868
2776
0
0
320
165
0
131
26
216
403
0
18
418
0
9712
0
110791
293
791
0
79
912
284
315
0
0
2346
0
0
483
0
120
0
23
1
129
0
3626
0
1
176
460
307
16
535
452
0
1343
16
1
379
511
0
0
1
6
263
199
812
0
178
95
0
139
0
1359
1207
198
694
34
13
0
0
288
0
0
0
4
3
37
0
1
1724
0
1077
4938
864
373
174
0
753
121
8
1461
311
984
17
726
1274
1319
5045
3737
0
294
3
0
609
0
0
54
6
131
26
51
1231
479
0
1556
644
104
0
0
87
177
6898
0
1615
160
343
103
400
0
110
1296
1783
113
910
259
522
932
551
0
0
532
0
0
19
14
734
1387
5154
0
0
4
0
1946
0
1535
0
2
1316
261
0
0
139
613
0
72
5954
362
42
0
719
1988
4
347
191
211
0
0
2
0
0
15534
12
233
81
48
28
87
600
74
1174
122
0
39
127
244
330
110
1678
1222
2044
0
794
475
11
0
15
1474
0
1023
399
1169
440
219
80
0
103
1408
571
211
0
126
0
0
0
3
937
704
0
635
1581
521
168
0
562
0
1466
429
0
219
0
0
4247
19
0
561
0
258
471
116
1
28
904
220
1731
1664
3
0
619
493
6
0
310
18
17
364
1186
2
0
353
533
224
5
1
0
0
0
0
0
936
1161
0
0
0
958
2952
1127
0
1257
1220
12
1059
26
0
0
0
0
242
118
0
0
407
646
16
246
0
0
554
654
341
499
434
1128
43
150
220
0
628
1388
759
5674
1083
1
422
72
184
1
124
243
367
260
2042
0
15
0
2
10
0
6
106
1126
1844
84
543
102
2811
121
278
1
1
0
0
936
395
473
0
71
618
30
0
0
3
112
0
167
181
749
4
36
239
286
18
765
529
175
0
2
6
0
0
0
651
0
161
140
520
483
1776
437
5
980
2815
6
499
107
41
0
13
30
0
7
25893
46
22
0
293
0
39
0
174
1
0
0
0
0
0
0
0
472
12
2177
10
413
0
0
24
0
131
6
384
72
0
2227
1118
0
0
555
0
53
2928
7646
448
728
25
0
133
0
0
0
0
1456
0
3043
1364
12
0
432
0
0
49
1
2
0
0
0
0
0
0
0
0
157
338
0
155
77
613
0
13
0
34
247
0
357
0
0
0
159
87
124
918
15
4
0
115
62
133
220
950
323
0
163
664
0
374
225
0
200
499
2
836
369
864
1104
530
0
0
30
66
1
148
400
4
1710
56
0
2561
41
0
941
0
777
357
426
2333
0
192
0
0
41
2440
682
5394
8
21
18
18
439
380
427
0
0
20
0
15397
167
5391
3
1643
3653
80
98
0
197
63
206
133
0
44
141
370
38
444
1356
321
358
3189
362
391
1933
84
2678
0
91
820
0
185
525
5740
203
2116
539
0
1970
75
3006
1020
2221
174
3785
1120
482
20
1174
462
15951
5515
14885
0
224
0
0
0
0
0
227
0
548
342
1
94
431
271
0
12
1
293
160
0
158
565
312
932
0
7
868
308
138
5
2075
0
0
274
1
0
312
713
803
1192
374
40
615
12
0
1219
527
0
0
0
0
8925
0
1
43
0
0
1
121
2
4843
141
0
2126
277
46
2898
0
890
276
372
94
5
0
1
27
329
72
0
493
1646
0
221
340
0
11929
181
332
567
1170
738
816
0
2250
1025
4951
1
0
1393
0
1
93
309
782
0
2
0
509
62
260
0
0
2859
704
739
0
312
1039
657
237
4
19
0
248
0
2117
185
5
111
67
697
193
0
100
445
0
0
1
0
2311
0
31
568
0
11
0
128
545
1111
12
187
0
0
0
0
220
10
17
1648
21528
195
4
646
983
2
0
17
0
43
2988
0
333
552
895
905
0
0
880
34
0
2895
0
0
1273
1203
2
179
0
66
2
0
0
0
2
242
115
0
734
196
0
3
2
992
0
0
140
386
0
113
693
341
582
195
0
62
2392
458
127
737
353
193
1834
0
5580
167
3
0
158
794
2061
70
876
35
0
776
3213
49
0
5008
5
743
552
157
521
1080
0
8
72
0
0
2048
522
143
43
4
268
747
6932
0
0
0
5975
5
0
0
0
420
1757
54
184
677
716
0
35
340
8
0
479
1200
687
3
0
430
632
0
0
7
0
0
7898
416
0
0
1982
48
168
0
1755
1699
3918
45
29560
974
41
171
5212
0
1
1445
10
292
0
14
494
791
442
0
951
743
242
1375
2086
841
318
3540
0
608
981
3100
63
240
0
519
507
3
0
180
672
935
112
2708
340
1348
573
4
10
0
759
965
17
0
0
962
76
0
484
3
111
788
0
0
26
0
0
831
0
310
87
949
624
1206
1467
84
4
746
643
1459
608
657
0
0
420
1794
315
1
48
760
7
785
658
87
5
783
68
1822
3
1
170
0
860
1792
1
779
972
6
0
2364
1208
473
1128
2247
17
1
17
70
0
87
64
251
1204
1
134
252
0
4132
2085
1940
2000
367
245
1150
20
954
2464
1652
1521
1
77
0
7
591
1650
0
759
0
0
0
0
0
193
20
8
0
83
3
0
80
345
26
0
911
226
1476
78
0
1252
251
0
0
516
261
6
4979
3869
0
1742
938
173
2932
2946
3246
8502
253
377
799
4689
885
0
762
1254
860
293
2172
0
466
2
805
3
353
0
518
996
3219
163
2
1211
975
72
1182
18
108
489
109
230
6
3243
297
666
385
459
0
258
54
0
0
4384
0
215
2692
20
370
2
0
3
68
14
0
0
1224
462
526
2727
209
740
0
0
10
4862
0
25944
2438
962
0
2
320
65
292
680
35
764
0
0
152
72
0
1302
3810
15
584
500
0
0
96
0
1103
1555
1075
1168
0
86
198
0
0
0
294
3313
2
0
0
0
61
61
59
7
748
0
144
498
3230
1623
4
22106
536
5
231
0
0
153
11
0
5141
478
1211
0
0
520
0
0
0
4056
1518
1811
591
0
461
576
2583
0
0
26
690
0
442
92
23
249
1659
7
1
500
1753
290
717
453
13430
0
368
2
11
384
78
4
5
4473
9581
96
37
1099
141
506
0
0
0
0
0
334
1230
32
0
0
0
0
278
0
0
237
0
423
703
12328
4
0
4313
31
5
461
0
10
518
0
0
7
34867
844
968
0
1924
96
2
269
19
1002
411
0
117
0
0
0
0
37
3169
286
73
1957
6
0
9
527
1439
331
0
0
242
8
855
406
609
0
1605
0
22
1164
378
0
20
12
1064
3078
0
560
1267
0
34
3232
0
21
543
5216
0
0
1017
0
0
603
189
12
9
402
448
0
1811
133
0
56
163
0
1
0
262
0
2354
0
155
11
0
0
17
0
36
0
0
2369
461
757
2
0
227
553
203
37
156
0
33
1641
0
615
122
0
5
0
4
0
978
3614
682
2679
0
0
0
1061
823
18130
217
1692
28
9
462
18
48
1055
872
2
0
351
11
835
1332
1053
0
1355
1526
285
0
185
0
273
135
380
2245
0
245
1009
113
0
177
0
1427
141
0
18
5
3788
476
3
8
0
1331
370
0
92
305
388
0
4
0
489
13
481
66
113
2659
710
63
788
1310
1005
224
0
910
1484
60
913
0
1999
1644
0
1428
61
379
110
281
290
1
1436
1
33
129
311
1729
380
1
959
0
895
32
353
1
4
1427
139
212
52
453
3446
0
2
81
249
527
0
200
4
0
0
0
0
22
59
0
0
132
0
1198
0
246
0
781
271
375
1
0
1
7
75
0
825
399
0
67
0
455
0
275
0
0
26
12
0
150
1434
0
548
470
1
97
0
121
1013
0
12
165
10
9
1802
1
970
317
0
0
1270
54
1329
1542
118
0
133
0
116
421
834
1668
0
811
13
269
156
85
455
136
0
2952
0
0
0
0
297
3221
127
567
0
0
72
252
0
0
0
320
0
140
514
1572
75
0
715
771
599
40521
1055
0
24
0
0
137
739
0
0
0
0
0
0
0
0
2
0
142
0
0
246
213
0
0
4
292
9
1484
274
128
469
0
0
848
31
1473
598
120
409
3647
132
1
201
114
7
79
1663
223
5
126
285
7
0
2
0
25
55
18661
164
1250
0
0
0
1041
1016
0
424
6
471
21
0
72
1018
138
646
21
2942
639
445
312
0
1497
968
0
0
1413
0
516
1576
823
3
558
5424
416
0
3520
468
40
74
0
8
0
6
0
14
0
206
0
186
321
63
1077
1400
38
553
705
14
49
136
0
0
0
1464
6
261
53
0
0
0
0
589
329
798
322
335
0
899
1278
307
55
214
30
397
51
217
162
1517
0
0
0
0
0
0
0
238
0
87
433
723
5803
610
92
224
0
62
0
0
0
0
1710
26
116
284
46
6
5
3
40
0
0
0
0
717
2584
763
499
0
948
2318
55
0
1912
0
1531
263
708
2357
0
292
293
1969
1333
264
0
0
401
997
109
26
14059
11070
398
506
8944
13
137
1
818
0
0
0
1234
218
0
0
0
718
141
0
1206
5074
0
16
0
1
0
0
191
2723
1347
10663
3725
3767
0
0
7
5640
109
143
77
142
1001
0
3
0
0
740
429
415
211
212
330
314
0
481
3262
1787
4323
7942
56
1019
17
455
1211
647
2588
1840
0
230
389
1108
224
664
4880
528
405
848
1802
1257
37
0
44
0
52
20634
5
417
3283
48085
1073
0
413
0
0
1031
524
0
412
0
3692
111
111
0
0
0
153
0
0
0
0
74
0
1774
0
1492
3
211
14
1102
118
53
0
1324
151
817
1583
717
3352
2
570
7
573
0
1247
31
658
0
798
225
13047
0
552
0
28
1062
66
0
9
47
0
705
79
0
0
0
0
0
37
254
7620
226
1
326
0
3944
403
53
0
0
15095
579
0
508
119
1139
0
0
314
5136
2
692
23
872
389
0
0
3521
354
0
1736
0
0
0
110
76
3511
538
506
2523
802
0
0
97
136
5
388
1
308
617
0
0
396
3885
10
3
1445
1897
995
363
984
477
223
2915
452
0
1062
451
0
1167
269
399
314
61
0
0
0
0
1
0
1
216
219
1
72
0
4
604
719
184
83
0
1401
1303
1081
788
0
420
542
1
20
0
193
0
0
0
12367
1047
766
127
945
0
0
360
0
1192
0
3
1
0
1
77
0
0
0
12
0
99
0
10
0
402
106
3485
14069
2
0
1
177
607
1
389
2615
426
1049
0
1129
4
1165
0
889
29
0
34
3
15
0
8
0
892
19
191
404
701
386
0
54
40
484
2019
3
0
0
134
37
431
635
0
0
0
0
0
1
7
0
0
0
3095
481
61
0
1150
983
273
55
0
777
0
563
229
1519
893
37
1
29
0
0
592
400
0
51
0
0
3
1748
1
0
73
802
1236
2525
32
354
287
3
0
1
209
941
808
105
380
0
105
0
0
648
2
557
215
1062
150
0
81
320
38
365
1901
2557
3999
406
591
2733
218
942
0
1186
2750
0
2
0
0
1352
129
0
486
8
0
372
268
0
9959
1
452
80
302
11
101
6
1349
42
1
110
689
74
946
1192
8834
0
0
27
118
100
495
64
0
0
0
0
201
188
809
60
0
0
1015
0
0
0
0
4
0
0
18
158
0
110
11
2
1475
147
0
0
0
14
3
3
0
0
0
0
71
1279
99
102
0
228
0
118
3690
48
0
1007
1
130
472
160
307
932
70
2
637
0
124
45
777
0
0
493
0
533
237
8
0
0
2565
291
8
269
3
0
0
0
100
0
0
10
734
18
0
1104
635
0
311
0
1465
0
0
70
1613
125
4257
1671
272
1158
209
151
0
0
0
64
1021
0
0
0
402
0
857
696
0
328
0
0
862
8
444
2
1
526
7
1
204
403
490
1789
0
198
81
0
8
70
1550
578
693
4
2
4138
83
0
1
0
4
0
682
0
550
108
1424
0
0
205
0
417
14
1
0
14
0
966
1619
1914
1
0
0
0
0
0
7
3972
0
534
38
15
0
1
0
0
0
0
0
12
82
0
1
30133
3
101
290
316
160
0
731
0
957
0
535
0
2202
60
168
0
1007
0
46
0
0
55
0
2041
4
0
732
7
0
1
0
1
973
540
416
0
28
2317
84
565
1
920
0
95
0
1
0
0
0
0
1
6
42
4671
4
0
1
65
0
257
2
0
0
0
2
2
7
1991
12
1056
0
138
0
0
0
0
0
0
1249
0
0
0
0
0
0
0
456
106
1336
17
232
693
308
9
0
38
726
2
1579
0
91
0
6095
103
0
0
0
14
203
6611
3213
0
1923
0
0
12908
0
638
351
4
29
4677
18
0
1149
138
0
0
5
0
0
409
0
0
0
590
1531
0
140
1525
847
226
3994
32
1099
0
0
705
4113
0
1107
2626
15
1433
0
2
495
2
0
507
1
0
338
1
459
395
0
0
0
24
0
0
0
870
0
28
0
1
0
0
0
0
0
3
126
106
7698
0
0
390
0
0
237
134
197
0
186
0
0
487
54
0
9
99
0
0
193
1712
0
7
0
23
0
1547
1428
487
3838
123
9
1225
0
791
256
3862
174
0
0
0
4297
0
2807
121
500
0
0
9977
0
4
278
544
334
6528
728
763
0
755
257
10
8009
363
0
1100
4
0
313
1181
330
719
0
0
1
0
0
7243
0
0
0
0
0
0
0
0
559
380
692
26624
662
0
0
0
29
484
20
0
0
150
0
114
0
0
4
0
0
0
282
0
1274
0
1513
0
4
323
0
658
1883
0
0
18222
5
0
0
0
0
366
0
0
0
0
0
379
0
0
18
0
514
2
0
0
2468
0
3
40
15
0
669
0
0
78
24
0
0
55
3
0
0
0
0
0
0
0
0
0
0
3382
0
0
243
13221
0
0
0
17
0
0
1
0
3
1668
203
17
0
0
0
8
1
2322
1471
0
237
0
0
0
4
0
0
0
0
80
0
13412
854
0
733
29
0
0
3
0
0
0
3
227
0
0
0
0
1
0
0
0
0
799
0
0
0
578
2
6435
0
0
0
0
0
0
0
0
1247
909
0
482
0
0
0
0
0
0
0
0
0
0
378
59
133
1937
1
0
0
0
0
4
0
0
0
4
0
0
0
0
0
0
3
0
0
13
0
0
0
3912
0
0
0
0
0
0
0
0
490
1961
0
0
0
0
949
1
337
0
0
0
2037
745
1005
0
0
475
1818
1222
0
0
444
786
0
2853
110
20
0
0
245
0
0
0
150
1251
443
669
0
0
0
0
0
0
0
208
0
12752
0
0
0
531
856
18
3277
1
0
0
1
0
4136
439
0
3785
233
2270
0
663
0
0
0
1123
0
0
1278
404
112
0
0
0
64
548
294
35
31
730
0
0
873
0
1
0
1643
0
0
1
21
0
486
135
0
0
0
9
124
2089
369
23
0
0
0
274
350
156
0
0
0
0
232
832
0
0
0
1843
4
0
0
4843
0
465
11
0
0
1710
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
0
0
0
0
0
0
7
0
0
0
0
0
0
0
1
3594
724
1
0
0
0
4
182
146
872
3
1
0
155
74
1246
0
0
9
219
0
168
1502
0
3
1
3
0
0
0
161
525
0
0
0
0
1
0
0
0
0
0
0
114
0
0
1
0
202
0
0
1230
0
244
1246
281
1460
358
96
34
0
3
1
107
1
6
3
0
2056
0
0
0
0
311
13
3
24
6196
0
424
19
0
0
233
557
5833
0
2
0
161
1
0
128
91
324
0
399
0
1315
0
1225
26
0
810
3183
0
386
5
0
0
1
0
32
0
0
1758
0
1004
0
0
0
474
0
0
0
0
242
0
0
0
0
0
0
0
0
0
43
4
0
0
144
169
13
6
1
0
6
0
596
0
0
264
459
0
10
6
0
0
0
0
77
37
0
174
0
0
0
0
0
0
0
45
624
4
0
0
0
0
0
0
230
0
0
418
0
557
0
0
0
0
0
0
0
8838
0
0
4346
46
0
0
0
481
3983
0
15963
0
1
0
157
126
2200
1
0
601
64
0
0
176
716
6
0
575
931
527
0
0
0
468
226
1
961
110
0
1
7
1
12
0
9
0
8
0
0
2
0
0
0
0
0
0
1975
742
76
336
76
756
820
98
0
0
0
0
0
0
0
0
0
0
0
1
6
0
0
2
0
1
952
1389
896
12
113
70
0
0
0
0
1
0
1
1
0
147
40
0
0
0
13
169
1
0
0
0
0
0
1427
0
630
199
333
0
0
0
0
144
0
1
1355
0
2
0
0
173
0
0
0
2
17
0
0
0
1172
1021
2
2
30
0
0
178
0
7185
1535
817
1170
233
0
0
0
0
0
0
174
7
0
70
0
0
0
0
238
0
23
2028
32535
0
1093
2
0
227
364
335
0
32
686
633
2306
0
15
0
0
1837
0
341
0
0
2
519
1229
566
398
373
875
0
9
0
78
1
0
2
0
401
100
114
0
129
104
0
1
1119
12
0
491
3005
0
0
34
335
695
1
215
0
460
0
555
0
0
2
4
5
1093
0
0
0
0
0
1720
0
8
0
0
178
3
174
206
66
207
0
0
275
0
6
0
19
0
73
2244
1630
8
24
377
578
542
0
220
0
75
1702
0
146
0
205
0
2
127
80
1381
1640
1362
0
13
152
277
159
117
419
0
487
5439
728
0
0
3116
208
469
199
1909
0
0
666
167
584
0
0
0
803
922
0
0
0
3449
19
158
0
0
0
173
1329
5
521
0
2
0
3
185
855
14
724
0
206
166
0
43
100
146
396
20
40
279
1789
0
2072
360
284
0
614
0
197
0
3
0
0
0
29
0
1
250
800
432
489
777
0
0
7
0
5
0
0
0
0
310
12
373
38
0
0
0
17844
0
0
22
317
0
315
0
1940
0
6
0
82
0
0
0
225
4
4
1840
0
0
469
130
1542
0
0
0
6
8
676
14
19
38
1989
0
0
943
128
13
0
32
0
99
3
0
235
0
426
0
0
0
0
0
1
225
280
903
1674
511
2804
175
960
536
18
11985
367
7
1638
0
858
197
4180
19
0
2385
694
27
507
392
0
8
1277
0
0
1440
23
31
1316
0
1
0
0
1049
1
487
0
2387
228
4003
0
346
680
3
0
21
0
122
188
62
1
3101
678
36
876
1
35
6
120
77
488
735
8
0
0
0
958
0
2687
878
0
643
2
0
0
0
0
0
1377
71
0
0
0
0
48
0
482
366
5
30
10
15
101
1830
167
48
0
470
461
106
0
4398
0
3
207
138
0
0
53
9
1529
207
901
0
0
135
37328
0
66
0
0
1047
0
965
0
2258
0
0
1085
3
1340
8979
183
0
2124
332
24
0
47
313
6756
0
0
1
0
0
0
110
133
0
1106
0
0
1530
375
144
0
37
56
95
0
0
0
310
0
0
101
0
0
45
160
140
246
685
0
1
0
1106
1989
2573
0
0
0
0
62
0
367
0
73
0
518
353
1
0
0
0
0
3534
11
0
0
483
0
0
0
0
0
25
0
0
0
1171
0
4
0
681
0
0
40
0
17
0
1
0
46
607
349
0
0
1631
733
868
11
206
17
2615
143
0
1033
4
145
233
1115
148
95
2450
0
506
7
38
222
0
1204
163
602
573
0
0
3740
59
3846
2176
26
257
478
2
51
106
93
110
3
117
5
0
469
272
1203
1188
139
8483
2
4
255
52
343
1402
529
1268
115
1
358
1137
1427
98
0
3
277
0
0
1
584
0
68
104
0
3305
0
6553
0
6
8
339
0
730
2
0
167
0
0
0
989
2380
0
28
187
0
495
231
197
4
0
0
195
0
4
0
2
0
2
1
12
0
0
22
65
0
1
161
5
3
0
0
0
0
272
44
1
0
639
0
2254
806
193
193
2
2930
0
820
716
786
275
1543
0
2
165
823
1134
1669
1
0
0
0
1
528
19
0
0
12
236
16
0
6
3
0
0
0
0
66
0
2
1
231
0
0
44
599
224
0
0
4
257
359
304
0
75
0
1131
1523
59
913
369
0
720
0
0
19
0
18
124
215
0
0
247
0
1277
614
435
0
42
38
366
357
657
1108
183
1011
3995
243
553
1444
1845
60
1
3
123
0
0
0
0
0
936
906
2439
12
63
40
659
243
1
0
226
909
1049
0
259
2919
3
0
2131
225
4364
427
90
3
201
450
0
0
80
25
0
1077
288
7
11081
994
290
665
0
0
0
35
26
1
0
0
0
0
423
0
1
1334
986
117
48
0
9
0
9
0
0
0
5965
0
1592
3
45
9
1468
97
7
86
149
1684
0
1
0
0
768
1199
332
12008
812
0
2629
1
53
25
0
1334
2
0
0
876
2949
3
0
0
0
1
0
0
416
400
3
0
0
9
2
194
3
469
492
2564
8010
14
9
268
113
280
0
0
464
4
8
260
0
619
350
240
0
273
2478
5
0
0
7
0
576
1691
1071
39
2
5
105
29
162
61
43
16
359
1388
519
0
31
0
208
0
437
0
0
0
0
2572
0
195
876
89
0
0
0
0
273
0
0
282
0
2
412
0
8
8
597
0
0
0
0
0
2802
1095
5276
1088
0
99
0
0
2405
110
0
1
1862
379
347
2889
1238
0
0
183
5
82
11
0
129
2724
1957
28612
58
0
120
0
6
9
0
0
0
0
848
1804
91
0
0
11
143
327
0
0
74
0
440
303
488
1693
3095
213
0
605
93
7
1652
982
21
169
386
0
2044
6696
414
2081
185
2
4
3
1072
296
0
0
42
135
455
2
1338
3578
10937
239
3228
182
0
0
1090
394
505
2516
381
15
476
755
253
990
0
540
390
1889
1808
713
1435
257
10849
244
0
131
470
0
0
0
1
0
931
1842
232
17
377
0
74
0
0
128
1260
9
0
794
1377
29
5
6454
0
0
0
0
484
723
1753
227
0
0
0
0
1
3635
15
6
349
945
302
0
826
143
0
569
2664
2
3
4
1143
65
59
4
0
0
6
363
0
1183
44
0
902
482
0
0
615
0
0
0
500
166
107
0
0
477
0
126
85
0
2841
376
0
647
0
266
856
593
479
99
1002
4
340
46
0
668
50
0
0
0
0
358
0
193
0
0
0
4750
10
0
60
174
19
0
2199
10
102
391
0
418
1464
0
1037
95
1047
149
0
0
296
3
354
453
0
32
0
1048
481
23
229
164
141
88
1220
2315
0
0
2
412
3
530
232
0
0
26
0
0
0
1
0
1134
541
0
157
0
1249
129
542
277
0
0
0
0
130
0
66
245
1
12
0
5
41
120
0
0
3729
95
816
133
0
768
0
1702
230
1511
459
212
0
206
2317
34
0
0
823
1482
370
471
378
366
0
0
0
0
853
0
0
185
0
19
1350
55
0
1422
79
2644
0
159
798
1399
292
4369
5
41
0
2
192
13
0
56
195
4468
350
996
989
2
0
0
0
0
645
1093
7
3530
1
0
893
878
477
0
358
136
1232
2357
705
921
40
1085
0
0
0
0
0
0
53
118
306
0
0
13
1
4
0
0
0
182
0
0
23
367
24
661
0
93
1596
0
387
32
1044
3
1
521
61
96
0
2171
1144
146
48
500
0
488
241
1
0
0
3834
658
828
216
1041
442
480
0
378
122
0
0
33
2851
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
3
338
15
0
212
36
608
0
0
0
2100
1
0
560
5072
898
1322
21
327
0
3
12101
40
11
1
1730
275
157
0
0
291
326
0
2319
744
0
7
1175
178
2
1
1494
1519
0
1337
236
791
961
6
224
72
37
18
962
0
0
2243
59
1115
1043
0
88
67
772
408
1812
175
8
943
229
0
79
169
2
1210
1116
5
1132
222
434
20
427
0
0
6
79
1
752
1
10
468
396
4833
721
849
0
0
401
154
7
508
175
253
0
1382
57
7
0
251
780
123
0
467
0
0
282
0
3884
0
117
1
352
2
0
0
43
11
272
0
0
1425
747
516
0
155
3
2
631
20
0
153
0
3
0
1080
0
556
1691
800
0
1
461
0
50
4677
0
0
371
0
0
751
0
0
0
74
4
308
0
5
0
0
0
0
0
41
0
0
682
384
5
103
288
3196
8
0
0
317
7
29
1
0
229
0
0
0
0
1239
694
1
0
221
396
409
1605
140
0
9958
9
0
0
0
0
1032
1522
2204
336
91
55
331
951
14
796
0
0
0
0
100
549
11145
0
278
0
0
0
0
0
0
0
0
0
1
0
0
192
8
0
13
60
0
2185
79
3689
168
34
91
228
1288
99
0
0
0
49
304
2451
0
0
0
169
705
0
406
0
404
181
953
377
280
2
0
355
7
89
497
1063
302
101
0
5
645
525
2831
652
0
2066
2265
1149
0
35
179
39
0
0
8
0
2
461
869
8412
791
0
414
679
0
2387
238
0
0
0
0
0
2325
0
1356
407
1006
742
0
4237
643
3301
0
0
417
154
0
0
490
2122
1212
6067
804
878
49
2
1
0
1712
0
0
0
670
0
2543
1
0
17
0
0
11
134
6
354
273
1003
0
0
0
992
33
0
2
0
1783
2244
0
205
0
0
293
22
516
0
1
0
0
216
442
648
20
0
0
39
0
25
20
10
2
118
11
0
0
7
0
0
0
0
4
2
1
413
166
18
368
0
388
46
104
42
0
0
0
3265
5
1101
6
275
111
364
0
0
0
0
0
0
1
23
376
44
481
388
2210
0
1405
0
0
0
0
0
0
6
0
562
0
1127
1
0
1
2754
1278
0
0
14
0
0
37
1058
414
149
5
2649
0
0
21
2
1273
0
0
124
3917
0
0
0
217
956
387
50
710
1948
3
5
0
3
0
291
656
0
984
3186
582
147
0
0
0
1552
2493
0
641
31
111
177
379
0
704
221
190
4504
1069
559
134
2120
0
248
441
289
0
451
1
258
1458
1047
0
0
821
3667
0
50
1154
4
962
1244
975
0
0
3
993
0
2374
1
78
6791
928
393
2998
1370
34
17
390
3
1641
761
2629
1605
0
0
155
2
0
101
20
1084
675
6158
0
0
2
0
14
0
86
1375
59
625
0
1
0
446
10
410
294
670
61
0
0
563
0
733
1530
28
321
283
11
1867
1073
9
0
365
407
2
709
210
10
137
2
29
627
1
98
96
1
0
167
990
0
0
236
0
0
0
0
3
0
0
58
602
3324
243
0
1709
28
215
292
0
406
2006
14535
273
16433
932
8
0
0
0
0
640
108
0
9
386
854
645
76
880
412
632
0
134
0
1270
0
38
1360
692
0
18545
362
1208
4714
0
0
1
109
157
0
0
0
266
1577
2955
0
38
74
13
1
2
175
625
0
0
0
246
0
0
136
0
181
0
0
0
2294
0
0
165
0
863
8
133
0
0
0
0
384
160
282
42
11
0
2250
0
548
344
0
7288
4447
0
4
18681
36
683
648
0
577
1010
0
78
403
54
0
13
0
24
23
376
0
0
0
0
92
0
486
979
419
0
242
1076
3530
2
0
4
0
0
353
0
10
222
8
495
2338
416
213
178
203
103
59
105
1740
196
2246
3310
283
0
137
187
360
292
508
625
16
3
215
512
451
535
302
707
425
1093
8060
1185
238
2420
19
120
1265
502
716
6
2630
1
373
28
788
53
1036
29
4632
7
2
3
0
0
0
76
564
0
72
0
22
60
917
585
744
20
0
452
0
35
0
6233
0
251
0
0
2
508
0
0
389
2678
0
1
160
0
48
12
0
0
0
127
899
0
822
0
10
23
0
114
799
499
7063
0
34
0
2
153
0
480
619
286
1020
1136
484
590
348
198
4767
0
666
290
646
1
653
972
2333
1
776
2480
1
1221
1852
2319
2
417
0
273
0
637
0
0
484
746
570
590
1885
557
2772
33
1191
1
5125
349
0
0
22
0
1352
116
133
0
604
273
243
0
0
1569
0
16931
618
679
832
0
2
1602
341
1728
0
0
647
83
230
0
351
266
576
5
0
276
15
0
1710
15
0
6
0
0
1129
9
506
0
1
893
1
134
94
2
14
31
191
4199
1204
928
677
128
259
1
0
0
3
437
168
97
0
0
17
0
0
1105
0
0
1838
0
714
974
129
1816
578
0
448
0
519
1117
107
814
0
200
1026
0
285
0
4
49
0
18
0
0
0
0
1389
2005
762
1837
233
534
17
41
733
0
0
0
191
57
0
0
0
0
0
1811
648
0
0
52
0
6
0
150
0
5
215
632
4
0
0
113
394
2417
517
940
80
0
573
113
115
3
1032
0
85
27
2
19
209
764
0
764
0
112
332
0
4301
0
44
10
7
33
591
1626
99
1119
12
0
0
197
276
1
273
1
0
170
228
0
20
458
725
0
1
13584
5
24
1225
0
4285
537
0
126
7066
113
0
0
0
1974
0
1004
847
374
0
0
0
4
14
919
628
267
0
280
1
0
0
465
0
607
0
0
0
39
1820
1515
0
238
365
903
0
14
94
0
302
2
2
159
237
0
19
2303
83
0
91
2357
0
2890
194
0
107373
512
0
1846
77
8
1268
467
0
0
29
0
0
106
101
1055
753
0
0
0
1121
1656
374
2419
138
0
959
2
0
4669
23
1
0
7273
339
1224
478
1211
0
7
320
1
465
319
3
0
6408
29
0
9
175
0
263
60
0
28
0
357
42
1992
0
0
2697
42
649
0
13
2891
0
0
0
124
0
3302
1413
759
35
8057
2162
227
0
967
5
0
2
0
2
2073
1506
2335
0
10737
1
409
54
585
2
884
1409
1676
131
3
2
11
1
195
908
0
960
14
0
1
70
252
908
308
88
1871
3
0
0
80
236
0
0
0
591
4
305
0
282
0
53
0
2008
697
13
574
77
0
2
42
11
499
217
60
0
38
0
0
121
0
0
0
363
0
0
0
0
0
0
0
2
0
634
1566
8684
12951
46
123
574
306
0
671
0
54
1191
0
304
1
35
158
126
227
2468
1974
130
244
0
0
0
0
0
5333
197
556
0
1766
0
0
91
0
557
14
0
0
77
39
0
0
0
1
148
55
13107
594
2
116
0
154
1
7
377
2584
25
813
12040
95
0
6
150
0
3099
1
283
1
30
4854
0
462
7
14
0
0
2071
1460
87
0
5
123
314
0
414
443
700
43
114
543
0
594
375
730
671
655
0
0
600
955
550
1
0
438
2879
12815
16804
240
120
1
978
0
298
22
0
1458
25
5019
19
0
103
1
0
0
91
939
0
1920
120
290
1
913
116
428
0
93
0
0
0
0
443
365
7
570
401
107
0
1539
293
41
0
1069
1
91
0
0
1
304
0
0
1
2
117
802
641
20
180
316
0
1126
2
0
0
953
0
450
786
0
2
25
2
589
0
502
157
0
48
2311
705
0
0
156
1844
0
106
14
5934
441
2428
495
5
621
340
154
461
0
0
84
2115
365
4184
0
79
952
0
1879
0
0
0
0
575
962
4
289
813
1697
14
951
1277
88
169
3
0
0
0
0
37
580
452
289
176
145
10546
167
276
3643
1
1741
687
252
2102
0
102
598
521
469
388
192
706
130
2795
143
0
0
155
651
2050
243
2141
26
1538
328
348
2626
10
146
1830
6661
256
0
460
197
203
2
1916
35
687
126
67
613
909
3304
348
1895
4566
351
211
621
980
3701
412
687
276
497
4896
0
0
100
3518
807
1375
3
4
433
286
148
108
1079
0
80
2
99
0
0
16
0
230
468
463
0
1910
0
216
878
69
188
201
840
276
0
2272
905
0
0
12
5
0
0
314
1
281
0
3020
0
150
862
0
40
0
0
0
3
860
35
0
1
616
1589
58
1
725
7
131
0
4
0
9
1081
0
358
610
172
1902
220
111
48
570
0
1246
0
3138
12
36
36
1118
241
356
93
3
20
15181
215
0
66
2
26
34
112
473
116
153
95
0
500
4247
0
0
4
263
520
1314
1957
0
91
401
81
0
4990
0
0
4
1
39
1327
0
2431
496
411
3104
0
0
237
2785
1258
0
478
549
503
2201
13
818
288
3
815
431
531
0
351
0
3
408
158
118
0
367
2
20
7
3
0
3006
3437
0
1041
407
483
0
0
4615
139
0
337
412
0
1558
0
0
0
226
3812
0
351
3060
973
1282
0
6
1
969
147
456
196
48
1024
0
1
0
0
293
46
928
495
188
80
1151
1440
2091
616
1
101
0
0
0
269
160
98
401
0
1692
904
12
344
99
0
0
1106
633
21
50
717
496
107
1470
220
1362
4
565
7000
545
857
673
576
11
0
1445
512
68
171
0
0
355
25
417
323
78
0
0
12
0
0
253
0
369
0
544
1069
1267
10
300
254
1852
945
67
8
149
3388
929
0
1
1914
427
7
0
17
24
0
0
394
60
484
207
3
0
5
115
0
8
6
137
0
45
0
36
0
1
0
252
4405
344
0
9
1567
0
572
0
14
591
0
8476
0
720
1125
20
83
560
0
0
0
0
0
0
0
369
4
3
543
2064
149
2104
3
0
56
256
9158
276
10
633
295
0
0
1
996
2
0
1
9
344
0
66
1001
3784
916
38
643
11
1
2010
43
339
86
270
8
0
0
207
323
5
3184
65
0
2173
88
994
1735
0
22
973
246
1128
0
0
0
2576
1804
27
95
10719
0
49
1755
31
28
0
0
0
83
1
81
0
1
1267
115
61
0
1411
1233
1
2
4883
5323
460
704
515
0
60
704
696
386
2435
1311
651
1
0
1401
263
0
0
2
0
0
0
734
1185
12
147
27
2
0
1348
559
11511
2104
0
5
0
543
1527
244
0
557
0
0
85
2
133
11
0
0
0
0
0
13044
47
265
806
12
5
3
0
4
1316
0
0
0
0
0
50
2
0
0
0
42
1246
81
0
25
720
0
1118
798
3695
206
183
0
0
7
108
351
12
81
1064
2209
19
4
832
113
4
162
5
68
677
0
7271
0
645
236
8
87
392
100
643
0
0
1
664
554
23
2240
2032
1247
2
0
1
896
0
1796
16
0
1709
1219
2516
818
229
601
0
0
12
879
93
0
0
491
4
1939
140
425
0
55
1
0
0
39
184
23
0
10
0
51
121
2330
1080
531
309
13184
11332
0
2974
0
7
0
605
230
0
20
124
331
718
1153
4224
198
2292
4433
34
8
3
0
296
0
1
2394
0
0
667
139
886
0
0
721
136
0
161
2431
2653
64
78
0
1837
0
1513
0
0
1411
309
26317
131
410
10
3
320
2790
2983
1016
1812
244
11267
515
570
0
1589
38
117
827
13
0
1485
545
0
0
9
217
362
350
0
1134
0
561
186
896
869
2527
383
3321
0
947
0
168
88
61
0
0
6
0
4
405
826
0
262
608
0
382
273
0
0
225
0
56
0
722
0
0
0
117
0
452
16
374
58
226
623
1286
1125
2075
0
257
2932
906
308
1
21
406
307
859
800
103
0
56
190
480
18
20
5356
0
3044
3
0
0
847
546
226
283
585
1006
13
138
416
26
2723
0
0
0
747
0
185
3553
145
330
0
526
0
0
0
39
1
0
563
775
454
248
0
0
94
1392
287
0
20
794
996
7
1092
0
0
0
15
205
5
0
1829
646
0
0
889
0
0
508
526
34
721
1201
0
290
0
0
0
0
0
0
0
0
0
508
64
290
705
86
0
0
4845
5
0
2038
2134
5339
101
193
77
4
1
325
25
1
12
7
56
1376
1176
1241
0
0
2
14415
314
38
0
261
0
0
4
55
39
0
0
0
0
0
547
1747
0
2590
0
0
408
42
102
0
0
3471
735
28
0
127
0
26085
1
1
0
0
0
209
907
1353
354
22
978
845
0
621
0
4
0
0
576
0
547
0
253
1894
523
2569
2141
119
720
69
674
1
504
541
151
3
1106
11
1066
0
975
259
738
0
1186
1453
515
0
101
629
0
782
1397
29712
94
0
0
107
995
299
0
141
0
0
919
15822
778
795
0
0
273
0
233
157
0
0
555
132
0
204
218
0
2
0
0
0
691
701
0
6650
891
1113
0
0
470
0
482
842
82
857
1
7
180
1511
139
239
0
6340
463
571
2466
839
0
235
66
135
1025
2284
10
0
185
15
29
72
98
1088
50
3
0
0
1035
2
65
221
334
2023
0
71
0
8
0
0
267
114
132
1386
635
599
0
4954
0
1501
30
12165
521
294
0
32591
70
0
56
142
83
28
0
0
0
87
623
200
0
1470
53
898
0
292
442
24
0
0
0
0
165
0
0
225
0
786
2
1
0
0
1
31
31
0
0
932
124
122
0
1525
422
2
0
1
220
115
1
287
17
2
3404
2
7
1
0
43
325
288
0
0
8740
0
0
7
463
0
811
0
4
78
182
2558
1946
661
21
335
0
0
0
0
203
46
26
0
389
141
516
437
1
480
133
1071
608
206
3
0
349
560
5
723
0
932
546
523
1397
388
0
443
1410
22
11
375
8
3187
487
157
1128
0
0
52
0
458
938
104
0
388
930
799
2
0
663
583
16
3104
726
0
958
0
110
1498
406
41
1679
431
0
144
197
1954
259
685
0
646
0
291
0
1996
3117
113
14095
67
2939
1632
298
6
435
492
149
35
57
0
1049
2065
444
5
13
577
69176
5
0
2
10
1
0
225
351
1495
245
0
577
0
3
12
2049
0
25
31
0
76
696
0
901
65
5343
0
424
1
215
1
1663
3436
14342
0
0
73
2414
1200
6
2940
879
0
1189
0
176
3
151
267
216
580
3420
0
2
13
1176
184
192
1216
1201
1121
1626
13
0
46
0
0
140
400
0
1787
513
484
312
0
2402
429
0
327
471
1907
0
66
14
0
159
0
119
202
103
148
3833
693
380
1
285
157
845
4
0
905
0
1418
709
133
2087
1005
2233
329
0
435
0
212
24
362
771
773
6001
648
1186
276
1705
0
1
0
0
511
0
46
0
1141
485
2
1250
5
111
327
1118
25
0
441
140
0
107
715
584
16218
1
0
5
82
1861
6081
6998
705
0
105
87894
4103
186
2884
338
455
1
1723
1083
25
665
1244
1790
5
338
286
2724
2920
0
424
53
581
4
226
1
166
619
1921
89
3
273
363
2
0
539
222
1818
176
1618
332
533
1151
313
357
119
219
7
1
224
5
555
213
160
7
92
53
17
0
36
1810
0
1478
4
0
0
0
357
27
37
523
64
36802
1179
0
99
1
426
0
37795
0
234
0
5
0
0
1
1773
0
24
408
1
0
0
577
417
251
0
562
2
12
227
59
7102
1
0
318
413
112
20
11937
0
0
94
2
75
5
612
833
257
0
1
0
132
0
22700
0
516
147
449
44
822
0
614
10
140
1026
89
1029
1328
0
235
775
621
113
583
700
7331
128
13630
1423
1473
4
0
643
743
592
28
280
0
0
0
21
0
0
819
1036
0
1
194
0
1137
853
0
2088
1883
187
316
138
1970
452
0
0
0
0
200
0
386
0
0
0
1272
1
82
38
0
292
134
746
0
928
0
0
461
469
1780
0
76
247
23
5
553
44
1097
411
3015
1890
651
189
0
1515
0
403
0
0
145
645
0
0
0
0
6
526
993
796
0
1146
41
0
1417
612
453
4
15
486
0
0
0
0
1
3
3140
319
200
0
515
2512
152
1243
37
3322
380
0
1232
469
738
4
0
885
2481
3
0
692
747
0
72
164
4
1640
4037
4
0
0
0
16
416
4989
7
581
0
154
1201
0
574
3734
1
0
8
146
16
268
128
445
0
1451
15
0
597
1
4946
6890
10
13
29
2322
4
1811
542
567
177
293
2429
3
1166
27
0
436
0
0
535
1
1343
47
1
3
0
0
1
35
0
548
5308
0
0
681
0
0
0
215
0
0
0
274
3630
122
233
1
264
0
827
0
17825
1
17
17
322
1812
1
957
0
8
1
422
532
13
0
115
166
5734
1
153
4
440
0
236
513
7322
219
1726
1
75
41
317
380
6
672
656
455
373
0
6334
4
411
0
35
675
519
437
3105
0
681
22444
323
183
1095
3569
0
0
0
735
602
0
38
1669
9
138
2153
57
289
543
9302
930
898
504
574
1
126
379
0
719
18
582
0
0
4
212
1
1355
7
1592
1484
1635
306
272
697
415
433
557
1267
593
0
6107
570
10
0
0
0
1
0
622
0
2761
13
2
0
0
0
468
5
275
0
0
339
755
1327
1130
499
1
804
1766
1537
682
2672
782
0
374
6
4386
0
751
37
120
81
158
0
29
540
0
15
2389
15
1
3018
1845
910
45
14
1
0
0
0
0
880
7
3
0
1
1
129
633
0
0
1018
197
689
3
36
1734
0
0
62
8
831
325
106
0
58
510
428
189
1
599
0
397
76
1418
0
891
10
26
674
3740
0
0
546
1071
24
20
982
304
2071
12
0
910
0
596
0
710
0
761
0
0
1959
1107
44
43
7
3
2
1100
2809
181
885
2067
0
1887
607
766
0
0
275
0
67
205
69
66
2664
49
157
0
3
0
0
1
0
1716
713
240
9960
8255
107
1665
0
318
1044
0
1
530
0
0
437
496
1714
7859
28
115
1
525
0
224
2
0
1
1822
7
178
178
1
111
1291
0
0
578
2
1
795
0
2020
399
39
0
1663
0
123
62
0
0
1119
250
0
353
0
0
0
350
3
8
0
2108
3035
172
1950
0
1
3
82
26711
0
4346
1327
0
1274
133
0
0
1
1210
387
1300
0
379
0
0
0
470
4
2327
148
405
523
363
1824
1
2577
1243
300
0
5
240
228
41
753
1130
1
56
411
1018
2
6
3832
22
14059
2930
0
0
694
3
0
1974
0
13340
76
627
0
1001
0
361
0
107
0
138
23
0
2023
0
1676
487
17449
1828
249
0
652
36
39
0
0
0
123
0
0
0
0
35
4
36
13
48
0
7
54
106
223
318
9357
1239
6
4
10
856
3121
1
52
865
92
21
859
125
0
277
241
4
0
0
0
782
1
0
0
572
1850
33
0
2055
728
85
461
693
237
966
891
323
0
335
0
765
0
1064
8313
1963
5454
957
273
0
0
275
277
691
402
1477
406
0
348
720
167
395
183
504
6
1031
2304
23
107
363
0
0
448
0
0
299
0
0
1123
9
0
14
493
40
2
10
279
116
0
13
447
53
384
0
202
2
341
688
454
1
1473
307
380
81
1033
56
406
1
142
944
795
867
0
8
0
133
1
0
256
1
1544
1
0
68
0
12
42
0
433
0
0
1659
0
0
649
0
44
65
0
3544
15
2155
263
301
379
0
713
2019
9307
5
72
12
374
69
356
54
126
166
0
179
1178
0
0
1920
91
120
4
0
1
559
0
0
944
0
8093
0
1069
2139
0
569
569
183
23
108
0
321
0
737
1
8464
454
399
1280
0
5
0
14
621
5
429
1
228
0
730
514
0
0
8
0
0
808
7
1
15
0
950
940
3
3218
64
1981
52
27
5
65
0
1
0
415
2
0
2746
160
14763
563
0
0
247
4365
0
2755
84
0
2614
0
34
221
0
4
0
0
0
0
1065
152
120
0
0
19
1
99
601
1375
47283
100
0
0
0
0
0
0
74
106
18
193
236
461
228
916
6623
5782
487
2
2368
0
0
2560
1716
326
1069
9
0
830
0
168
0
0
292
6
0
271
652
0
0
22
227
530
0
2833
297
13
0
0
0
2027
2
2
0
0
398
0
284
0
0
0
0
0
780
2348
0
110
0
1163
834
14
29
0
0
3068
150
0
0
0
38
870
677
1
450
459
0
110
107
250
0
66
13894
0
0
585
105
891
572
609
118
2762
207
0
0
0
601
244
2
1
0
0
0
0
0
27
449
5
2
206
0
73
149
0
20
789
3
93
88
171
1
1019
9
154
51
40
85
1
0
87
459
736
3
0
996
524
4252
593
0
3622
7060
318
1286
1502
0
256
688
159
0
0
1259
650
191
523
1858
69
2435
1
1218
136
112
443
1542
364
3
141
969
3
0
6902
181
276
826
0
5354
1006
7
0
904
1332
9
0
0
4645
0
718
526
0
0
0
2
1333
1
1314
13
39
522
361
1
819
0
73
15
264
117
0
0
0
172
2
0
0
1297
606
3173
0
2476
1855
639
254
0
0
0
994
3
0
0
7143
147
240
0
1404
503
1
371
0
0
0
0
0
28
7
661
0
3521
288
135
391
960
0
17
93
3528
52
0
0
65
3
0
0
144
12014
579
1242
94
0
1
0
0
3441
984
839
0
0
1495
0
1522
44
103
2000
36
0
56
170
0
18
0
290
224
0
807
15
0
0
75
194
884
712
359
3
23
197
1
0
6
0
19
0
0
315
0
9
2657
892
9412
0
259
0
3895
584
1
555
133
163
382
7
0
516
115
184
0
0
120
0
296
4
146
0
0
201
577
2
568
2
58
106
71
0
1654
0
317
62
477
155
4
1024
10
628
855
706
1202
0
898
1
0
0
79
0
0
0
461
28
164
0
0
0
0
0
0
1
741
711
700
9
0
1122
459
0
0
0
0
877
2109
4860
398
554
0
436
134
907
8713
485
0
608
48
956
0
573
0
0
264
0
321
603
2304
3866
0
689
1064
314
814
486
6478
930
0
148
425
0
0
51
8345
507
215
273
148
41
169
1642
324
4
31
0
0
156
2
5
123
2292
0
0
1558
51
586
479
464
154
237
1036
42
1006
1001
2204
10
433
0
0
2681
0
2558
865
2
582
40
677
935
20
3
33
21
58
269
782
189
0
0
1190
833
0
0
466
362
0
71
20
0
385
1913
11
642
0
181
564
231
0
0
0
0
0
0
22
670
52
0
823
0
0
292
3205
383
589
0
1378
275
2686
11
148
0
35
1
631
14
0
453
121
1
485
1556
517
65
35
0
23
934
28
0
0
0
1
0
522
316
541
0
4097
626
890
0
0
896
2
663
0
0
831
1
454
1950
3
22
1
897
714
37
3
534
0
5
0
2
68
491
466
240
1072
0
2
0
193
0
642
9
0
158
115
0
115
187
229
0
0
0
55
640
0
0
403
70
0
0
435
0
0
132
2
0
4
1405
1
2310
0
311
0
31
492
64
400
507
334
0
165
21
0
1697
96
59
552918
35
424
383
1
0
5
0
0
672
3
26
23
60
15
307
0
681
0
0
0
0
0
0
0
1507
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
59
0
0
0
0
4
25
331
3709
0
0
0
0
0
655
30
0
1537
215
263
0
1535
12
0
720
12730
0
0
4
0
99
726
0
1390
1774
4129
2870
2104
0
0
0
0
0
0
41
3847
145
3
0
408
0
733
148
0
3725
159
13
119
1111
1
23
84
0
1076
0
96
537
0
1
0
0
508
10
0
1573
6
1085
0
3170
365
0
172
6
0
0
0
0
0
2
101
63
0
1345
898
1
0
0
61
0
8
2
2696
194
1
0
191
1
9
5263
103
0
0
6
0
0
0
0
165
512
4
4619
2
636
0
672
795
218
0
189
426
0
390
1
977
525
12
455
4
2
0
0
0
0
1
0
0
0
3556
631
0
0
232
0
0
0
100
229
13
56
259
0
1
1
0
11
163
62
0
0
0
700
20
1948
489
0
368
1
180
178
0
1
275
0
9893
466
218
0
102
47
269
2
926
8
1646
0
66
4
7
793
796
1
816
732
1816
0
0
0
943
1944
387
0
69
3382
2
0
0
0
0
0
1541
0
0
985
25
0
0
653
834
587
0
0
4603
256
1123
110
0
807
4432
4879
130
88
0
3120
4079
7
3
22
658
114
1267
319
535
23
3861
0
0
0
0
1235
13372
475
372
7
0
136
762
907
0
0
1
443
3731
127
0
898
8
704
0
17
0
280
2713
2341
1986
321
832
0
37
26
3
0
0
4076
0
62
0
0
0
0
7
0
410
569
0
0
73
0
607
12
15
748
0
1090
21
18
2
0
0
791
801
365
47
0
1936
0
612
0
0
0
157
1
0
0
16
0
587
0
0
0
0
26
0
1602
245
520
15
0
0
682
3
3
0
0
0
0
0
0
230
3
2045
298
157
0
0
0
0
0
25
157
597
0
40
107
263
0
1
0
1003
221
169
17883
139
0
206
0
183
0
178
150
3
1
49
1
286
0
19
62
0
92
94
1572
0
56
353
0
0
115
158
486
4
1866
2750
6
0
0
0
0
0
0
0
314
2185
1
5467
0
7
21
0
1
0
2219
211
876
0
368
217
0
0
1792
1001
0
0
1081
0
1
38172
2213
1021
654
4
66
0
4
3
0
370
1273
28
36
194
55
1
1
0
0
2
2078
43
506
546
912
160
0
0
0
0
0
0
0
0
489
120
0
3
0
57
0
0
1761
319
0
0
0
1473
0
4
1140
87
3
33
960
295
42
2215
2
5619
0
490
0
0
157
20
7
467
2
342
881
17
12
1208
935
147
255
405
818
0
82
3
8
0
0
0
21
1
0
0
2
0
425
23
0
0
5
5
1
0
0
0
122
0
0
0
3
379
7
0
44
911
56
0
692
889
1073
0
179
1028
688
2
11
22
0
0
1
11
0
62
3
0
7
1141
0
0
0
38
54
157
37
1786
905
310
3
350
0
42
0
1555
0
155
310
1371
0
678
192
0
187
241
744
982
1697
6
3
1181
0
116
37
207
1896
320
143
0
0
1274
0
0
0
0
0
0
0
0
6
0
0
7
303
0
0
0
0
1439
872
217
451
213
1
3
0
715
1136
0
550
13
406
0
373
263
287
7531
18
4
271
0
263
2135
0
1743
3028
241
221
106
0
28
2074
64
0
1141
0
1
0
0
0
2031
52
92
3143
1913
4621
0
0
1157
25
1703
49
988
897
528
0
1393
0
0
136
488
350
0
277
4283
1838
0
91
0
0
0
319
0
4031
34
155
548
22
0
1
0
9
1
12
0
0
7
160
1322
45
439
0
242
1834
529
0
0
201
19
9
141
0
0
148
634
0
0
718
14
0
4
3556
3
206
1454
27
0
0
0
0
0
9358
0
3456
0
0
0
0
3823
19
11
21
33
46
626
188
0
532
55
746
0
0
0
183
569
18
22
379
0
360
0
0
0
0
391
482
267
0
1
0
36
0
695
162
80
0
0
0
0
1
851
0
1
447
67
0
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
143
2989
0
0
180
10
0
0
3
2
519
237
68
733
0
694
0
38
0
0
0
0
0
31
0
0
0
0
0
3
0
1
16
15
21
65
12
78
709
0
0
0
0
526
0
620
2323
1482
1726
1976
35
23
281
0
0
0
0
0
0
0
0
76
0
0
3292
0
1
6
0
0
7518
0
0
644
0
0
0
814
0
0
0
97
0
1090
314
345
1
0
529
0
0
0
7
151
0
4
0
73
193
39
0
0
0
0
313
0
0
607
0
118
142
0
234
39
0
0
706
271
15
1649
48
912
0
533
502
45
3
0
1
308
247
299
26
0
576
1755
86
0
1253
4161
167
357
1
2
1293
261
0
0
0
0
0
0
0
152
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
212
70
0
0
0
0
0
0
2
464
0
0
0
78
0
0
0
0
0
0
268
0
0
13
0
2
0
0
0
590
0
0
0
0
0
0
0
0
0
0
0
2536
7
0
0
0
0
97
0
519
1528
0
0
0
0
0
0
0
0
0
0
0
0
0
8
7
2
1
0
2
761
4
0
0
1
10
0
0
0
383
4
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
3
1124
618
0
31
0
0
1
0
0
1
1405
693
0
0
0
2
0
543
0
5220
0
0
0
0
0
546
0
0
0
1340
28
0
0
0
0
0
0
0
0
0
0
0
0
0
222
3
323
0
1104
1328
0
0
0
0
0
0
1772
0
0
8
0
1906
227
0
0
0
0
657
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
261
273
611
623
1211
0
0
58
0
0
0
0
0
2856
2
0
0
0
0
0
0
0
48
0
0
7
181
0
0
0
0
0
0
1115
0
524
0
0
0
0
255
0
984
526
541
0
0
0
509
2
0
311
0
0
1403
594
0
71
331
3635
0
0
0
9
0
299
0
0
0
0
0
0
389
4
0
0
394
2
1529
0
2
8924
15
19
0
0
0
0
0
0
0
449
9245
0
0
50
0
0
957
520
0
0
249
532
0
246
0
0
1
0
775
0
2
321
16
222
0
69
10046
185
0
3406
2309
0
0
0
432
226
0
136
34
0
0
0
1218
0
1
1
1
1
6
549
0
0
1
509
0
0
0
2
0
0
2
6
3177
1656
86
309
85
0
0
0
439
547
198
36
40
0
0
1
36
18
0
12
59
114
287
6777
0
0
0
0
0
0
0
0
2
0
2
0
0
55
65
4
0
0
0
223
257
0
499
0
13
329
3709
10
0
0
0
0
78
0
0
4
0
1
20114
6
3811
158
7401
1066
605
134
0
0
575
2
1
637
0
0
0
0
0
0
0
0
0
0
1652
0
0
77
0
344
580
0
0
0
0
0
0
17
0
0
0
0
0
855
24066
159
0
0
226
10
105
0
10
15
171
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
1
0
0
144
2
1768
10
102
509
902
13
257
0
60
1
0
0
0
0
0
0
0
0
1
0
5
310
0
245
0
1125
1494
0
8
13
0
0
822
0
825
0
0
0
16
0
89
338
196
0
0
449
0
0
0
0
1
0
122
746
0
0
827
1648
141
1861
5950
0
2175
0
3
0
1
910
5
0
0
0
0
7
0
2
346
0
148
0
0
1030
854
0
12
0
0
0
0
23
458
0
0
0
0
0
432
0
0
0
0
0
0
0
0
0
0
1
0
0
2753
1369
486
625
0
0
4
14
855
0
90
247
0
175
2550
0
0
420
0
1198
448
608
2
0
0
0
0
0
0
0
0
0
303
181
584
0
1
3
0
96
0
6
0
37
0
11
0
0
3902
0
0
0
4
573
0
0
421
1221
0
1
178
69
0
0
0
345
0
0
7
1
1
557
156
1238
209
0
970
1689
325
56
0
417
0
903
1
1
4
0
312
266
262
1
0
4
16
524
0
0
0
472
0
0
23
1
0
0
0
1
0
2
0
0
0
1001
20
1
131
9
0
13
13
18
7
100
165
3072
474
6760
5
613
0
81
160
0
3059
830
0
705
111
447
0
0
431
46
1
3042
166
0
7
343
240
891
1
0
212
246
645
472
409
155
1372
5
102
0
79
662
258
376
0
1
759
0
0
0
391
0
1
50
0
5726
1117
3
60
90
1283
1023
110
377
162
0
1482
1964
0
1380
209
244
812
0
0
49
46
549
4340
2
5
765
0
253
1415
0
570
421
1
16
12
0
2181
441
244
24
18008
459
159
2885
20
41
63
6
688
357
0
103
0
1
0
0
0
0
321
0
6
0
0
125
548
387
534
15
0
1
0
1
14
0
386
0
19
0
0
0
0
3
10
0
1079
39
615
0
215
209
1781
843
1
1347
147
0
41
0
0
65
3197
0
5
0
1
0
1374
123
13
5303
627
767
185
46
523
1
0
0
169
1707
0
1604
4232
2920
805
0
2978
21
0
1379
853
9
0
0
1190
5
239
178
524
431
18
0
1
544
6493
368
985
13
0
18056
0
0
0
7
284
20166
414
23474
0
0
0
0
0
0
684
10
400
0
1692
647
1
0
6
0
1421
128
0
3
186
433
625
1
8
0
26
169
0
370
0
223
0
259
2
0
0
0
0
694
675
4
0
257
141
42
14
952
76
313
289
3204
0
0
0
2194
1
1148
767
44
0
319
0
403
9
133
2526
122
13
423
470
1388
0
0
9
355
374
362
231
291
0
2487
1
0
145
0
1592
2
568
208
0
0
24
0
0
1
9
828
0
605
346
2
6
192
0
345
11
929
329
331
28
0
26854
86
0
2
41
0
68
1
1
7
1616
2412
19
0
2
64
215
1115
669
495
0
90
197
3
0
4
1
0
0
1
3
18
0
190
987
0
157
182
0
4
0
1
0
10
331
0
0
0
553
623
344
1253
4033
0
929
0
1
1
108
120
258
3637
0
0
1
98
2613
0
0
550
701
6
283
0
0
0
1929
0
228
0
0
1
351
12
401
0
290
0
2943
0
166
662
133
0
0
0
0
233
195
0
0
27
20
232
327
8
5
35
101
42
94
512
17
0
66
85
226
8
438
23
0
23
974
350
0
38
63
220
0
195
12
186
2
94
1418
0
43
226
2017
23
11
0
0
219
927
941
289
755
499
1513
0
242
1562
0
2
94
1
0
0
3
1
0
0
605
4207
0
1834
14
199
18
1276
367
0
48
49
84
0
0
1087
1
16
392
0
0
232
330
280
94
133
1221
59
127
44
437
224
228
365
2
3098
4
52
666
0
901
952
888
656
570
0
0
482
12
555
0
1
0
0
8
197
1785
66
20
2
756
515
736
10778
0
80
778
504
16874
970
262
1119
1509
129
18
24
95
4
90
1207
1
33
0
672
138
0
0
0
419
9
145
5
324
666
13
0
0
0
1073
438
31
0
33
0
103
1023
5
0
0
7668
4105
398
15
1206
770
679
1835
454
896
1079
469
1054
405
4
417
0
394
9037
1
0
0
660
0
0
60
44
3068
604
43
300
30
3
119
24
536
6
0
347
0
0
1919
1
3
5
0
0
1
8
23
2
0
1832
137
0
411
5227
24562
7
0
1
200
1
241
905
956
147
0
1
160
0
0
3623
0
0
20
0
17
567
368
0
44
0
15
0
707
0
1
0
3
2739
243
1
354
4819
1032
12
489
400
677
16948
787
0
935
0
3482
0
0
0
3584
260
17
0
0
15073
473
73
0
0
0
0
0
0
0
0
341
47
2650
291
510
0
16
0
57
82
418
47
0
148
220
913
0
526
1
3
165
470
437
0
0
0
0
0
0
253
0
344
0
61
182
32
370
240
459
904
149
447
16195
182
66
0
0
24348
50
2936
87
3810
126
1390
79
0
225
0
1590
466
1592
1
0
1
0
774
0
429
2229
0
85
1916
256
73
705
1865
65
1315
13231
764
398
0
0
184
0
2708
250
0
23
8
235
74
17140
307
10078
868
0
197
486
444
70
1
0
1285
0
1151
599
1340
126
219
51
229
14
0
0
327
0
1
2462
0
349
14770
13
429
563
20
27
901
42
1207
54
3771
1107
1408
0
232
52
135
0
1609
293
563
0
52
0
984
1479
54
595
557
36
264
2
3
0
1124
0
0
3
421
4248
1147
2
0
140
0
673
1
2
0
2414
0
519
0
1
0
9
486
715
0
0
1804
1085
2272
1193
505
460
0
146
403
0
1035
418
3034
0
29
0
34
427
0
0
576
168
599
2
0
0
698
270
610
30
108
17
495
403
1574
0
106
609
81
2686
554
631
58
892
288
1730
1388
604
388
390
95
356
309
28
0
0
1
0
399
3
0
851
1743
1
0
141
2
111
8
675
0
0
0
1554
0
0
1301
1055
9264
111
0
0
348
0
166
1037
424
1483
152
1218
0
17
1864
5136
387
754
10587
281
2019
57
710
5
0
69
1
1252
0
0
0
4
811
0
250
0
0
6
1132
3
0
7
0
0
0
203
678
2484
3207
20
357
12
3
8
0
0
0
0
0
0
285
35
18
391
337
1
0
0
0
335
12699
261
2104
1
0
0
2004
0
72
415
2
340
0
0
328
0
0
64
11
54
437
1
0
1
26
363
12
227
42
2
460
5106
112
572
0
532
235
4986
16
0
870
8
731
813
928
792
9662
472
69
0
2945
13
671
66
0
183
24
13
188
3
82
1337
0
182
170
10718
157
2233
870
3
1
5
4
0
0
1011
43
179
5
1259
0
27
0
248
0
2592
0
1176
0
0
0
60
0
314
584
852
3
0
22
359
443
297
13
0
4807
570
0
1
0
1286
6
373
0
646
0
551
0
0
3
2
0
2245
68
167
5
130
298
706
2509
146
0
0
0
375
0
0
1
0
554
1165
0
0
133
1027
0
427
1
367
1
0
1680
1796
390
28
194
0
36
0
2046
131
85
0
317
0
538
1064
0
0
0
0
191
10
1251
10391
20
26
647
553
270
44
0
537
507
0
0
0
0
0
838
7069
1350
0
323
439
778
0
819
196
0
38
199
0
101
0
0
2929
472
90
1
627
0
0
0
1260
130
3094
4
0
10572
260
6
2319
672
533
163
1
249
12
3009
0
689
7
2
2645
2254
0
69
0
62
0
553
0
0
3
0
1
181
65
4
25
1300
0
220
0
295
313
3
580
152
0
0
0
33
2031
630
1670
0
294
0
525
1553
29
0
143
1
249
869
0
9
242
364
1325
0
881
868
362
0
4
34
152
0
77
1031
113
0
276
2123
16
259
0
912
1096
0
0
1
0
136
0
606
0
0
0
0
211
0
0
0
0
0
0
0
0
24
18
82
10
0
0
0
0
0
0
434
0
68
1058
810
1
247
5501
2235
253
307
0
0
0
1797
1105
976
0
154
470
16412
269
293
1117
9
3950
871
4743
334
2563
99
4
46
1954
10
4687
631
9
3
0
444
0
185
56
105
376
1343
216
1
56
0
0
0
405
1
0
492
179
0
0
398
99
9
122
3
3100
1
1720
0
270
20
0
8
0
58
537
244
376
0
0
1445
211
0
0
1
0
30
44
925
19
0
0
0
0
0
1
1355
228
0
183
102
241
95
51
505
817
1
738
217
16
521
0
379
128
0
0
8
0
0
0
370
21
242
629
0
202
34
8266
136
161
207
0
917
0
0
460
195
1052
434
1479
50
2
0
22
22
0
0
6
3
44
1293
8
1274
939
0
395
609
2121
1
709
0
53
249
3
0
1223
906
1105
0
5429
0
0
1
0
0
0
722
0
0
3177
2
943
2361
0
1
0
1186
0
1
0
3
134
460
0
1966
0
393
0
0
0
228
1
45
10
43
7
0
195
942
300
1193
88
0
3732
27351
1540
497
0
2
32
1412
4003
250
1105
0
176
807
882
1013
642
740
176
0
234
550
0
0
230
0
351
0
0
229
2
968
277
225
0
0
0
0
1368
12
0
0
0
0
9
0
223
2407
462
0
814
762
1
139
23
124
14
0
0
15
35
595
10694
0
16333
23
0
747
0
296
3490
857
7
243
1415
128
1161
0
98
332
1
3
1
0
442
1
0
0
0
0
0
2
4
0
289
0
756
0
0
0
1
1888
62
13320
220
0
573
0
11581
0
26
0
0
0
0
2068
1752
608
563
106
0
0
0
618
2
90
33
163
0
0
0
0
2612
15
0
394
103
0
1
0
0
352
376
1
97
0
127
0
332
0
83
0
0
0
10
416
366
256
6757
3
230
74
595
202
0
0
135
541
316
0
223
203
220
2
1725
127
985
100
1083
89
0
0
221
411
0
37
564
43
1437
0
1833
437
0
0
0
0
1
235
5
0
30
668
1184
404
330
0
2564
0
0
0
876
1
31
1713
251
0
87
8
45
199
0
3
13
0
22
538
0
37
295
1826
159
863
12
8325
9
63
313
4
172
4
80
1
43
298
5310
990
339
304
4
0
0
256
482
0
2
255
0
789
0
32153
66
664
17
0
9467
516
3162
6
839
0
0
0
4496
326
1
271
2222
0
893
38
0
604
297
134
3
1
47
5
0
0
5972
3
2
629
381
426
0
50
0
2678
0
0
0
0
0
352
430
0
1741
306
0
2
0
0
32
0
1576
0
736
6
0
0
270
64
381
6
863
315
993
11
1013
0
2714
8
2069
32079
269
103
1225
566
137
0
1812
0
0
342
2354
0
1438
0
0
197
1
427
4
15
6
5
1072
558
0
344
0
0
0
615
2751
0
11
0
962
191
964
585
2640
576
0
265
0
210
0
266
0
1311
0
399
453
49
261
88
567
3
1069
2003
41
265
12
48
335
2276
2
4253
81
108
36
0
288
4898
11
0
24
5461
11
1095
0
402
1962
646
867
8
0
0
103
0
0
0
0
0
0
1370
525
146
401
1637
665
0
271
612
5754
268
0
463
12
108
866
1
104
0
1398
0
24441
183
1210
13
22
0
507
2
0
1172
218
152
1363
0
0
0
0
144
72
6
0
0
367
5
19
877
0
14286
618
1618
556
1119
0
84
229
0
0
0
183
0
0
3006
0
0
13
911
11
202
1028
1
341
497
0
0
22
0
155
281
938
776
2825
169
208
137
494
0
67
12
0
0
0
0
0
13
1698
409
939
233
0
41
0
0
1
0
2
851
35
10
0
386
333
128
1
2378
413
16
0
3
0
5
0
0
94
2
7648
1891
63
2
630
759
0
1223
5650
1
223
418
0
0
0
156
292
7337
572
514
0
0
638
584
1
0
0
0
0
0
0
0
59
191
219
13
964
180
109
0
42
1
872
597
0
0
0
0
308
1106
0
10
0
0
126
0
2047
1590
0
194
0
0
4
0
10
0
0
0
0
1
264
1
0
11
748
2
0
576
1266
52
0
0
1324
237
0
0
2516
725
0
377
0
799
20
0
0
0
3
1
0
354
680
1096
281
0
1
381
0
0
53
1
0
0
0
363
687
562
160
136
0
70
10
0
2
179
302
782
961
47
3264
0
793
0
1739
0
0
0
0
0
0
548
699
0
0
0
45
351
156
1
0
10
0
123
522
586
1
1
98
655
0
1
466
1109
0
119
6
0
651
497
0
55
47
1252
16
6
0
0
0
0
0
7
1338
14
0
218
0
0
2091
0
344
421
1411
0
391
1
1
23
0
0
0
286
0
84
190
3
788
0
651
204
4301
6
0
1
57
0
240
937
84
1675
0
0
0
0
0
0
5
0
0
0
0
0
0
2
0
489
0
11
15884
0
0
0
0
0
0
0
0
0
0
0
0
0
264
322
22
0
0
0
0
0
0
1
0
395
0
276
0
202
1
1
0
0
425
280
266
1064
2
0
0
0
385
370
683
718
615
0
4233
1
2015
1179
2
0
88
0
38
7
0
108
0
3621
902
363
396
124
0
1
0
102
210
0
0
1747
155
666
0
34
616
998
771
0
1040
91
25
2
0
0
0
0
1107
213
142
16
114
813
1
807
452
603
0
0
0
0
700
0
0
0
0
3
1
0
0
0
3
776
0
6
811
1
3
462
7204
0
10
170
4
8
0
246
271
83
0
0
8
0
3
22
0
0
0
0
0
0
0
16
18
0
1
766
0
0
266
0
291
453
75
10
8
0
8
0
135288
0
0
244
1
167
131
233
209
0
0
0
6
1652
0
1
7
1809
3852
0
0
3
196
0
4052
151
0
2697
0
607
19
263
644
1
348
792
256
0
0
0
0
30
1105
66
0
0
0
0
690
1820
741
0
0
0
0
0
0
0
0
0
0
1847
0
0
0
144
0
0
0
0
1
1951
7
0
0
49
3644
28
0
0
0
0
117
0
0
284
0
0
0
0
0
0
0
0
812
2373
0
0
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
9
1
0
0
0
0
0
0
0
0
0
0
2
0
1
10
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
48
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
133
0
0
995
0
0
0
0
0
0
0
0
0
440
0
0
0
0
4130
0
0
0
1
0
18
2
3
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
181
97
369
0
0
0
0
653
0
1
2
0
54
0
0
0
15
2005
0
0
0
0
619
0
0
0
0
0
0
0
0
0
12
0
7
0
0
1779
12
4387
14
0
53
25
0
0
0
0
0
561
5
0
0
0
0
13
18
0
0
0
1
3
0
212
74
0
0
0
0
0
0
0
519
0
0
0
0
0
0
0
0
307
0
0
28
1495
0
28
0
0
952
0
1
0
0
0
1747
0
7
97
0
2863
0
0
0
0
0
0
216
49
1
0
0
306
0
0
13
231
0
0
0
0
180
205
0
152
296
0
0
2
0
0
0
3
82
0
0
0
468
63
17
0
3
0
56
152
91
1945
0
1554
20
136
0
656
856
0
0
0
299
0
0
0
0
0
0
0
0
0
0
401
0
0
0
201
445
0
0
0
0
0
25
74
0
188
0
400
3
2
5
0
0
0
1585
1137
811
0
0
0
1
37
22
0
133
110
0
1205
0
0
275
110
0
906
2143
4721
26
2986
0
0
0
3
218
1667
198
0
0
0
13
7
0
0
73
0
1628
0
0
125
6
0
0
0
0
7
0
354
845
0
408
361
1275
517
1
148
15
0
0
47
0
0
0
0
0
0
0
0
0
0
79
23
1134
2
356
0
0
0
27
154
0
600
0
0
0
625
361
48
0
0
2550
135
0
0
0
0
490
0
457
0
204
0
0
0
0
0
0
767
596
75
0
1139
0
775
1545
0
509
1694
0
0
2
53
144
0
0
0
0
0
0
0
0
0
0
23
2589
677
403
0
0
0
0
3
0
0
0
0
147
0
15
240
7
0
639
1
0
0
0
501
0
2
860
0
0
272
305
466
4165
0
0
950
1
510
1625
0
2108
1
1480
0
0
186
0
0
0
1198
77
2
0
7
3
4
2
347
15843
0
17
2633
1107
1381
0
76
487
0
0
0
94
0
23
0
8
5
260
904
23
1079
0
0
1094
1620
74
504
126
281
0
6
0
780
923
3548
2429
0
1
0
1
0
5
0
6
560
191
980
32
0
0
0
0
6
4
31
0
0
318
295
623
173
1136
0
0
0
2499
2107
62
477
3440
1787
2244
97
735
161
623
721
2
0
0
1
21
0
0
0
0
553
871
242
16019
1088
891
2936
1874
3641
12
1121
44
135
0
379
1
0
70
1331
600
0
173
844
236
24
13
0
1459
163
808
0
0
3
884
1042
849
29
478
0
0
148
676
206
1295
790
0
244
0
0
605
0
232
0
192
1009
687
0
235
132
492
14
195
3
1002
80
1
101
0
0
1451
0
2
0
191
0
0
198
1320
1013
54
0
2
30850
1
739
4269
16
21
0
0
0
0
1088
51
2608
3
0
0
0
1664
712
0
0
15
4
0
0
0
1669
871
388
340
250
3
1351
0
316
5
0
0
0
1202
10
223
95
0
98
885
1002
520
0
7677
23
0
283
0
0
6
14
1376
318
0
20
0
14
1436
8
98
41
1029
0
74
2
763
58
0
49
0
371
1313
0
0
151
129
1319
1307
406
430
134
1560
0
0
0
539
410
154
0
835
1
24
2011
780
208
0
0
0
7
661
182
12054
0
1
163
911
0
0
0
0
0
0
0
0
0
1276
236
0
759
218
4
0
0
1
402
392
536
2
0
0
0
0
41
450
831
263
0
0
136
1
20
1
0
144
0
0
119
932
529
0
47
1
0
0
624
23
1547
279
0
1100
10056
474
0
0
0
0
2921
107
4052
11
358
0
0
184
3
20370
660
0
162
0
0
947
11
107
607
1251
64
0
293
318
17844
4047
4351
1502
0
38
893
0
4133
0
125
0
1384
8
963
1244
664
0
0
48
59
1
336
1548
887
1
0
0
0
0
634
369
859
0
1173
2941
0
0
145
40
696
399
2442
5
0
0
1
1784
1588
0
190
812
2
108
0
0
18
40
601
2534
307
912
234
517
1277
30
0
6234
64
984
0
971
301
247
6553
0
0
263
5984
0
0
4
32
3201
216
0
0
4
466
0
2079
91
9
72
56
244
5277
747
5
0
0
0
1568
0
0
0
0
5
0
0
531
20
168
0
4
221
662
3
39
0
0
0
41
13
7
287
293
200
3650
94
748
955
0
0
0
676
73
4197
6
644
207
597
322
1297
1
0
35
1
3590
4
1057
0
351
0
512
684
132
591
0
221
3728
0
0
0
0
331
2307
354
75
479
0
0
0
518
202
0
757
5740
6575
230
0
0
0
876
275
2
0
0
0
0
0
445
0
0
785
2235
15
2260
256
838
1381
160
970
394
54
0
123
410
607
5744
0
1797
2
83
2081
144
0
0
0
1134
0
163
211
30
1
2057
62
105
34
10
0
10831
37
0
1349
0
1925
288
89
52
0
2
0
19669
0
0
0
0
312
191
0
0
0
0
0
41
6
2498
95
0
72
73
5
104
394
10881
0
0
0
0
0
14
267
16
0
41
153
0
0
29
0
585
0
0
3
0
0
0
95
241
70
2
0
529
0
270
0
1
2054
108
0
0
0
2893
10
0
0
0
7
42
0
743
76
0
355
99
231
0
0
407
138
0
0
91
0
0
0
931
269
0
3038
147
1358
1029
5
1575
0
1000
1
0
173
557
459
15
0
0
1396
6
2
3
57
0
0
532
14
140
145
0
0
0
30
12
0
17
0
0
275
330
1942
0
3670
1196
298
1489
101
195
0
0
1
1086
30741
40
1926
40
0
0
0
0
13
69
3255
2
0
1
438
0
114
1131
3
504
1
0
0
0
0
0
0
0
99
0
578
0
2
720
0
0
258
214
0
0
0
0
0
3318
525
2078
1
136
0
188
1487
487
0
94
574
0
0
0
0
2159
0
83
4
3
23
0
0
0
36
0
0
0
333
132
1955
0
346
1
0
82
22
7
8847
213
525
849
645
0
3
364
178
0
0
0
622
1062
178
0
466
10
0
0
0
21
22
0
0
39
0
505
439
1679
0
149
0
41
0
0
0
0
1
8
161
0
1138
0
13
185
18
563
2747
1
316
1041
0
0
6
0
996
0
229
3437
717
1
0
373
6
19
679
15
0
0
0
5
3436
8
188
2355
828
33
0
2016
320
0
2704
0
0
0
1473
417
500
23
0
4939
0
0
0
0
69
205
2
0
716
91
0
1272
3378
13997
0
584
495
0
0
0
720
0
0
9
0
94
0
1554
0
0
221
0
98
13
0
794
1
70
0
0
0
0
645
0
1490
0
0
0
8
3
1
304
136
2
0
0
111
398
764
130
1307
295
78
177
0
0
0
0
324
732
30
449
0
6
1
1
334
0
0
0
13
0
0
8
1
386
8
1319
2
1987
21
0
446
0
577
0
0
83
4
0
0
0
946
174
0
105
77
1
1050
9
337
0
0
0
0
378
1
10
649
1011
1
29
12
446
2338
0
0
0
0
23
484
1
0
1
2221
0
2
738
0
0
465
1
6184
0
0
649
0
0
481
35
147
617
0
126
0
0
202
0
821
0
1095
67
1
0
251
424
0
0
0
0
0
305
1900
0
1
12
0
364
0
2804
0
0
3244
42
1
259
1
354
402
290
12
135
649
779
3
0
715
146
975
3215
2
0
96
0
825
309
1537
2
273
487
1948
180
1
356
929
14
0
789
1380
575
2474
150
0
65
0
1441
405
1297
0
12
590
134
3704
905
0
236
0
0
264
1560
0
1325
420
9005
0
655
545
0
0
0
3694
45
0
50
23
323
740
430
0
916
499
6807
525
225
1822
1
1215
285
0
1686
588
670
360
31
0
0
0
2
0
2
892
917
3
715
240
1
0
785
2143
11
0
17
354
410
56
449
327
1341
197
0
0
122
849
547
1712
648
1
0
0
0
0
0
0
57
103
0
480
279
0
16
650
0
1244
0
164
406
353
0
246
234
0
401
0
224
0
0
1379
1229
1475
618
697
0
0
0
0
273
24
828
2122
169
87
3887
2373
41
2543
1684
552
0
53
511
2317
527
5
100
150
0
238
0
1190
2
2817
260
977
0
7
1617
1
16
300
0
0
595
190
255
41
0
0
0
533
277
1098
413
5
14847
130
0
0
2
0
433
0
0
259
6
1234
759
597
0
84
294
523
0
0
2331
0
20654
0
0
1
0
0
469
296
2248
93
34
7
8
0
1048
332
0
14787
14143
3574
38
0
262
0
95
644
0
80
92
862
286
962
3787
0
6161
9
1240
3313
6
1
760
190
73
679
21
14981
0
0
0
18
75
0
0
572
14
0
1425
1551
0
0
194
0
46
5
72
517
16
327
19
0
0
0
4236
632
0
0
0
0
0
581
226
74
0
29
0
0
2256
389
958
78
507
176
2
488
0
696
454
1215
1105
0
228
0
43
99
15
553
141
1962
24
2837
451
303
1
567
1226
855
197
21
14
0
55
1413
202
1
0
48
0
0
0
0
17
0
22
29
0
15
0
13
0
0
3
200
0
0
625
0
94
0
0
0
524
2926
229
25
144
7381
0
0
0
12
391
547
1060
3184
0
582
161
0
60
0
0
0
1
0
1558
0
0
2
178
196
124
148
3027
82
0
1
1
0
0
13
0
2186
0
0
302
0
1358
0
2362
1916
0
0
109
0
0
20
11
0
4
3
0
3
0
23
288
3106
19
65
0
0
23
411
0
84
0
0
0
67
24
695
0
95
0
1678
7
624
1366
959
1021
651
167
1
0
0
0
197
133
89
0
222
664
156
0
949
491
1
34
31
0
52
158
437
0
0
0
0
0
0
0
0
0
0
0
0
94
265
331
0
0
0
0
0
1386
0
211
10124
184
6
453
57
149
0
98
1777
2110
135
5
0
165
849
5052
0
156
0
245
136
45
507
269
0
0
0
0
1240
0
0
39
1
30
1591
120
495
0
0
0
316
338
118
245
0
2
70
0
49
0
493
0
0
0
690
5
0
0
12
847
0
0
523
972
284
1779
2415
193
113
0
0
534
2
61
0
435
274
360
533
467
0
0
2125
0
0
0
7
32
31
8
487
779
623
222
2
417
0
4
7
0
802
5
766
0
1
0
0
0
7442
1575
627
65
0
292
463
0
16
24
0
1
20
11
1655
0
110
0
36452
1260
0
0
134
0
279
16
0
0
372
0
0
3980
312
0
0
0
0
264
2
6
128
945
62
734
121
696
0
493
724
1
0
13
8
874
14
552
0
640
507
171
160
195
0
0
275
0
338
0
577
1107
1169
0
2852
17
9968
3934
0
1
0
0
424
229
0
1
1
1695
0
1438
836
0
0
10
563
0
281
136
0
144
13710
0
181
2995
1515
1163
0
0
302
0
400
157
1293
0
30
2
0
0
0
0
0
0
0
2
0
567
1509
402
95
814
0
0
41
137
99
0
734
0
9
18
0
7
0
12
0
0
2
1
0
290
0
1970
0
1085
3368
1
44
4
666
118
34
4
569
2
9826
2675
854
351
38
0
85
0
0
92
53
1374
6
0
30
2
51
917
2183
61
4415
322
1122
0
1
0
0
0
0
44
0
223
0
0
0
624
32
0
0
0
321
592
455
246
534
109
1864
319
2599
4
0
265
0
5
146
0
1011
4
2
91
4009
896
61
864
10
2
68
86
113
0
0
97
0
6
0
72
0
2731
606
1129
5756
0
12
362
81
9
1
0
0
0
1
57
0
30
947
0
38
0
0
209
1147
0
0
0
0
0
684
0
895
3169
89
110
691
12
954
500
26
13
1
1
0
10242
7
0
221
82
0
0
1
144
1529
0
2
58755
0
338
0
526
0
0
4
3990
1860
3
0
27
241
675
0
44
0
0
0
0
305
0
841
294
1209
0
4830
0
255
7267
8
0
144
5
13
3059
1
1
2
682
732
5
1529
18
374
275
0
90
3
80
588
69
15
453
92
344
437
335
644
190
0
623
115
0
0
0
1
314
0
0
1129
0
14
0
2257
125
678
0
68
2164
0
0
0
0
0
1
33
0
3977
0
1
0
237
11
313
1613
338
0
6
0
0
110
393
0
0
886
68
0
0
0
2
0
0
0
0
0
189
0
234
5178
13
2631
760
10
133
0
501
1
342
0
0
0
20
276
1138
116
16
0
25
0
52
121
0
0
0
3
56
12
36
7
80
10793
1053
0
0
0
1202
2014
56
0
7
54
0
648
0
110
3441
28
8
248
0
10
99
701
0
0
0
103
0
134
2283
28473
2
1
272
1379
39
47
342
1239
596
0
282
967
3
0
0
1475
3254
307
1
1137
76
1550
1365
0
64
1437
0
457
790
4
3658
623
0
710
5
0
42
0
0
13
163
4
0
672
13
1
0
1410
4
0
28
0
0
10
405
1
0
388
1406
38
0
0
2
1290
587
257
54
3693
1013
409
0
22
0
0
484
987
3123
302
356
5
248
141
0
61
678
2
0
10
0
0
0
344
1742
0
117
12
0
14
283
61
330
906
110
28
40
216
206
459
2
1
0
5
2
509
1255
18
0
94
530
0
30
203
128
1032
684
1536
417
527
138
47
0
0
35
18
883
1555
0
0
599
2608
2243
1
0
52
17
0
8
0
0
1182
0
196
1
90
812
3
71
2
11
0
12
18
44
80
67
7
0
0
6
0
4
3313
1536
906
760
347
835
153
545
0
0
31
1105
0
0
460
49
945
21
0
9
0
10
1
0
0
1
0
952
212
0
67
0
24
2092
2051
672
15
0
0
32
1078
28
0
0
11412
6768
0
0
175
0
7
0
536
530
1665
0
0
494
0
368
1
601
253
42
581
2570
0
116
341
1115
14
384
212
0
1606
2005
736
0
604
98
0
0
0
6814
54
719
0
430
51
0
0
25365
7
0
0
169
3280
1
0
0
0
9915
329
104
0
10
137
394
300
21
1
0
0
1369
0
0
0
287
431
2
0
5
335
0
0
58
895
0
0
0
80
754
188
3284
0
0
17
2505
264
51
94
515
1315
1
2055
804
0
339
91
144
0
1322
12
0
973
13
0
228
28
0
1779
66
6
1610
5
135
1602
730
0
0
0
207
544
0
71
2
14221
116
646
19
12356
1721
66
5180
0
179
10102
27
22
16
300
70
7
3322
19
0
4
4
30
0
66
1048
4159
53
7
0
1
124
466
0
0
626
1542
1291
235
704
48
9
1003
5
184
810
5
242
66
3116
14
1029
658
7310
145
2940
541
227
321
1485
19
130
0
0
0
8
18
1954
0
0
645
0
0
1
11
463
1495
0
0
415
0
0
178
0
13
409
645
0
15
70
0
0
0
0
25
467
36
3193
360
68
772
491
0
2544
488
31
0
47
0
15
37
0
0
0
1952
0
547
2599
1
0
25
81
0
234
115
1
369
79
7840
2
21
2
1387
3675
243
0
2853
0
22
67
0
2
252
14
0
0
531
0
418
1
0
3431
637
233
229
1473
484
204
25
168
0
103
3
0
12
16916
197
2317
1478
121
657
1
0
1
689
8
329
6
0
0
1693
434
1763
301
1
157
1141
1081
198
458
145
4
9
1746
241
0
241
589
115
32
76
562
1465
130
431
0
0
7
5
0
273
33
1325
870
0
234
0
283
0
0
2085
0
1
29
0
0
1423
427
224
28
123
0
1319
0
1259
0
688
0
0
211
1175
18
271
160
0
0
123
3
1
1597
396
1
500
492
194
4
0
0
1124
0
441
0
0
102
0
0
0
5886
12
6
262
5488
0
35
74
484
185
277
26151
141
1267
0
0
291
0
0
5
0
8
0
420
251
1312
1530
0
0
0
68
512
0
94
205
1718
158
310
5
456
0
0
0
0
194
2
712
242
4171
255
730
1200
0
2285
2112
0
0
785
118
383
1224
1
86
642
0
0
0
0
0
1170
50
0
1
2338
300
283
55
520
5
843
720
2206
8525
1903
0
0
0
5127
1259
0
0
0
212
150
450
0
2075
731
101
0
52
808
126
462
126
0
0
27
0
2
1490
207
20
0
180
2
457
7
344
0
1744
0
0
123
182
10
248
0
0
126
0
399
3476
334
0
747
20
1074
60
1
8901
0
601
1
450
352
122
3660
34
1
1
3
0
65
32
163
242
1998
0
4068
36
2
490
707
0
456
1
2657
562
3253
975
424
207
1204
2548
15
264
1500
0
0
12
1
2
7
135
0
1717
0
0
0
0
0
722
1252
14
615
241
56
895
0
0
116
192
1
178
618
3451
107
235
134
942
0
94
0
360
0
767
128
4393
936
1
160
819
482
0
0
0
104
95
0
444
95
281
639
251
0
204
35
132
0
113
0
323
5
0
0
99
0
599
111
490
66
1
0
757
191
266
3517
58
591
0
3
956
515
276
58
0
69
0
283
0
8
10
275
0
375
0
0
151
0
0
16
0
0
0
0
1824
0
0
0
1199
5373
190
1
85
2
282
0
3
0
599
0
205
859
49
5
0
679
2317
1899
203
3960
0
867
0
1367
0
1656
0
301
1823
0
18
0
305
1918
0
1726
486
0
511
1
542
1
792
0
225
381
0
329
2459
433
62
350
188
114
26395
174
0
65
115
202
0
1846
23
0
0
0
0
125
597
583
999
0
1
895
49
12
9
672
0
837
110
1
428
5
492
0
0
0
2
395
731
0
2
0
399
965
0
412
4
0
2497
25
637
0
356
17
0
54
413
768
0
0
0
179
399
1929
0
695
252
0
3
2
0
38
0
18
0
309
123
370
0
0
0
0
483
0
370
0
0
0
0
0
0
79
1149
2633
30
931
1
0
0
84
714
869
1869
681
39
0
374
199
502
755
0
0
315
2428
10
0
726
1696
93
0
8
1321
283
7
628
802
22650
3
15
1715
76
0
0
7879
16
28
61
334
0
1858
20
333
12
2622
140
0
1
159
36
771
0
42
12
148
14
0
70
403
5877
426
1
3
898
605
3944
19
1312
8
5
3
0
0
95
1394
2414
9
340
2612
1
257
216
201
797
0
25
271
0
522
191
1
332
0
0
278
173
0
19
0
322
2
1874
0
0
392
652
13
691
190
120
0
0
0
0
417
1031
0
1123
271
0
10
0
0
11092
118
1
69
699
0
1786
34
2
7
69
219
0
359
85
9
177
0
12
1
8
1520
689
1
2359
16
0
3273
152
91
1787
272
0
0
7
2451
629
1163
1039
1027
1
0
722
941
877
24
0
72
408
0
4
2
0
224
207
0
49
317
652
1242
0
10765
781
92
7
4
499
0
1528
2031
3502
1682
196
4499
564
4959
1
0
14836
608
0
473
1221
0
890
22
0
0
545
249
0
0
0
0
0
0
765
0
805
8
25
989
0
0
0
2524
338
5
1
0
0
809
323
484
390
11
226
11
16
0
305
0
916
619
1288
465
781
0
0
0
0
0
6
351
6
58
2366
2331
87
1401
1851
485
0
436
722
21
42
1249
550
26
18
0
348
691
448
324
0
0
1040
3
0
673
274
23
0
0
69
0
3917
1
1058
72
0
0
0
627
104
0
0
336
0
18
95
844
1442
199
4
3
0
824
761
0
53
2213
25
230
786
3455
28
284
0
6
0
31
1357
1040
963
316
1580
1916
835
12
0
1750
43
0
583
480
591
301
809
802
0
0
133
385
170
1
4
0
568
0
0
148
0
0
0
0
10
168
0
0
0
0
857
2035
284
397
1398
323
29
237
541
1009
34
0
1943
0
0
0
166
4
0
481
122
0
1405
34
1654
0
12
0
1257
0
0
875
466
1013
1520
52
0
2607
6912
68
1
576
4
2730
0
0
1657
428
569
0
290
764
100
479
1
103
470
292
8
0
5
679
5341
604
929
651
0
300
2838
376
445
26
267
20
1402
810
111
168
0
0
1626
78
149
1293
436
0
0
3
0
0
0
0
6
399
0
683
597
12
2024
145
167
0
938
283
8711
434
3
0
313
0
341
1025
209
0
1922
0
16
1638
4
86
2899
0
1
4465
18
0
1449
0
0
549
0
0
1
910
2312
144
0
1328
0
415
8
1317
826
1456
1
1
0
416
85
46
0
356
0
363
687
0
175
1
2
0
16
4
0
494
284
0
897
0
55
785
2
8
0
0
636
3
1696
93
2968
205
4
53
0
143
0
0
138
1085
129
262
943
891
1
0
698
1
10
263
0
211
0
2283
0
0
192
448
0
0
1
0
269
1430
305
0
17962
0
1
1
707
158
0
1825
5431
1
0
63
0
0
0
630
0
259
483
1644
1
2374
56
0
0
0
0
292
0
262
1175
722
0
321
0
7
900
0
2782
0
3309
1006
1749
0
906
1447
0
7314
3
0
30
236
0
61
11071
65
0
0
29
0
157
0
0
569
0
0
3986
510
26152
573
757
1008
789
4
411
925
393
2283
1555
0
0
2
0
531
0
19
12774
1010
505
0
172
327
1453
4
278
32
0
0
0
128
204
1178
292
18
118
1
3150
0
1286
928
2154
772
0
187
237
394
155
818
350
14
3
0
2045
598
822
7
0
0
0
4
2307
0
230
1539
334
670
0
662
1
15
0
1269
15810
220
0
1
0
386
0
2
0
1
640
1206
0
0
141
4
0
0
55
153
576
1
0
921
49
168
6
399
0
459
0
351
2
0
0
253
0
0
77
390
517
0
0
945
138
0
787
1
534
46
59
0
0
378
377
380
1145
11
0
764
342
363
250
0
71
104
3
350
576
1796
0
0
1823
203
0
0
1504
1402
181
0
1
0
1874
0
0
16
119
0
22
4
3779
1894
3924
1642
144
0
645
472
251
4
1
0
1228
4528
937
2571
258
539
3287
0
0
0
0
0
11
0
0
6
582
112
3
0
2
0
0
488
71
23
0
4
0
0
11
78
0
0
0
1743
1537
32
138
2
39
1
172
1528
386
225
3
13
11
0
359
6595
2
405
13
7
1312
0
0
0
0
69
1314
351
5
57
228
0
1
111
289
2524
3269
2591
428
0
0
13
0
18
1273
0
0
1513
62
500
0
8
2
12
382
155
0
11
5
13
130
0
0
5
0
116
49
2461
356
0
0
39
1
0
3
1471
172
0
5
36993
0
0
186
1125
157
0
0
1
1472
2650
0
0
203
92
18
1
108
83
4
30
0
233
2633
1706
0
0
144
6716
1154
0
34
438
104
0
0
21
128
1
769
28
0
27
2
2
58
60
578
0
33
307
115
0
309
186
18
43
718
802
970
0
0
458
1112
0
549
6
1591
10
282
168
594
210
2
0
929
17
96
3
0
189
116
2
187
1211
5749
0
0
780
0
264
162
0
0
0
2
0
0
492
422
840
40
868
11009
0
293
2422
252
2
1
107
506
446
5168
2
434
9
5379
23
126
0
1701
7301
100
1065
0
0
1021
0
261
1
2
927
6397
3820
392
0
517
566
1411
2
7
604
3
0
166
0
0
2554
56
151
328
0
994
0
505
0
152
0
0
0
547
183
518
199
12
938
5
357
700
0
1467
1
280
0
0
1023
0
5917
0
178
0
0
765
9275
0
3264
0
957
311
1429
651
35
1268
693
0
0
0
0
121
0
153
833
3
723
66
515
274
0
851
14
0
69
14
120
0
0
0
0
0
0
0
895
10
515
0
384
385
2639
0
294
751
167
1724
27
1756
0
0
79
19
2
1
22
1
520
0
0
43
0
0
12
0
0
0
0
5
12
2325
0
244
112
0
1828
1170
1947
0
0
130
22
12
0
0
0
5
0
0
92
0
7
0
964
3161
0
1951
1929
1
0
0
0
0
17
0
0
0
0
93
0
0
0
0
2
2
39
0
0
0
134
4
89
0
6
374
282
360
0
1
305
0
0
0
0
0
0
323
179
505
1216
1
0
36
7
0
0
0
0
353
1
780
1186
74
182
0
0
0
0
0
0
0
0
0
0
0
2
18
510
1
1
0
0
0
0
1
0
0
28
0
1341
440
901
0
0
2844
0
0
749
6
0
149
180
12
1083
0
211
44
0
0
146
1075
0
559
0
215
360
79
628
0
26
0
282
467
0
324
544
1204
5063
0
1728
843
156
0
1642
2567
1112
0
187
545
12
0
0
0
341
93
2
182
3
359
0
0
0
0
7951
324
0
113
1
0
280
1
0
0
3
5
0
165
0
0
0
698
1362
0
9
10
0
106
0
0
0
0
0
0
0
0
42630
211
0
0
0
0
0
0
0
7276
1661
14
1324
1917
36
790
263
425
0
0
0
1
0
135
1
1920
0
0
0
4
0
0
0
93
0
0
0
0
0
0
0
0
107
865
0
0
614
0
319
0
67
107
23
0
0
0
1414
120
3639
0
0
223
0
0
0
0
0
0
0
4
0
0
1326
0
2
0
0
0
1
4
0
529
99
0
474
0
0
0
0
0
543
0
0
0
0
1
0
0
0
0
183
0
0
0
1
353
915
1
85
469
467
29
0
3
0
0
676
1541
11
1161
300
0
82
0
0
2426
0
0
1
0
0
0
3777
0
0
0
0
0
0
3
0
0
0
2
1
196
1978
370
0
254
0
529
333
2158
0
1
0
624
6
0
11
0
0
380
168
0
0
0
0
0
380
335
0
157
0
0
0
135
0
344
0
1008
0
0
371
3
0
0
0
0
0
9
5
3
0
2
1
0
0
0
659
12
0
0
0
1025
247
165
0
3974
774
1038
10
4071
9
60
0
117
823
100
0
1950
7
0
0
32
0
0
0
0
4
677
1481
0
400
27
450
0
0
0
0
0
0
11
0
0
0
18364
909
19
4
0
0
0
0
13
0
0
0
0
12
0
0
0
0
0
36
9
116
461
0
0
216
151
840
377
0
0
0
33
10
396
909
288
0
0
6
1581
0
1243
982
0
969
2461
0
0
69
1417
0
0
0
0
0
10319
153
0
0
1229
29
0
0
1
0
1
0
6
187
30
6
0
5
138
0
0
59
1092
0
17
98
0
80
1
194
1305
440
4
715
1219
284
0
212
369
0
67
344
265
4
0
0
0
195
767
0
3
0
1
0
14
6
43
367
1
0
66
0
403
0
0
6462
265
61
0
11
211
0
0
2740
78
223
0
107
580
1
5414
0
2
186
8855
7
58
0
0
0
0
0
0
0
0
185
221
624
638
0
0
33
0
1992
6
852
33
8
143
0
0
0
0
9
0
1984
0
739
0
1
504
0
1065
0
1054
0
2351
215
359
0
0
1967
21
1
5
0
0
0
290
0
976
0
382
506
18
349
55
641
0
18376
0
0
302
47
795
0
74
1
187
261
1043
2545
413
0
0
0
1865
5743
2010
1
638
0
0
0
0
0
0
0
1258
59
2954
0
2523
1337
28
0
65
0
0
328
0
13
7
958
84
0
238
24
0
2831
0
0
0
80
0
0
447
8836
0
0
0
203
412
40
4
0
0
0
0
0
5
0
0
2
8
0
20
1213
311
0
5
1876
6
71
746
199
0
0
0
6
128
0
361
1
250
119
14
1
0
740
0
0
0
0
0
23
1543
685
0
25
577
1006
301
33
491
514
1
0
2
0
97
1
309
0
0
0
4
107
256
0
515
0
396
79
2
96
469
1
1444
0
299
0
2
1218
212
0
232
14
0
208
0
57
0
0
395
0
0
0
0
0
0
0
765
112
237
0
0
0
138
525
3
0
0
0
1897
0
0
0
0
0
18
105
241
0
2
5101
5
0
5
454
47
0
0
0
0
0
0
0
0
29
0
0
0
0
1254
502
43
1818
7811
969
0
257
700
5496
243
232
283
440
242
352
850
0
0
35
972
321
801
964
889
73
0
0
0
9
240
78
0
0
780
1307
1
7
7016
0
0
0
0
0
1
57
334
0
96
0
9
275
798
365
521
255
0
370
0
0
0
0
616
130
14
505
3860
0
95
14
22
774
91
553
0
0
0
0
4
2
2
429
0
0
0
1
0
0
0
0
465
14
0
0
0
0
183
0
963
200
1420
1267
35
0
0
14
159
0
0
4307
0
0
0
0
375
0
0
0
293
1
10
1
0
0
0
0
14
0
0
1086
264
222
215
0
0
24
0
0
8
2
21
0
34
0
77
0
0
855
0
21
0
2074
2
720
591
212
926
311
0
186
2
121
755
445
611
0
0
3770
0
0
1
1
486
69
8956
10
55
141
32
0
0
0
0
4
0
6508
54362
56
0
2
0
0
0
590
265
0
165
8
1100
0
4
5861
115
215
0
0
624
0
189
6
0
67
17
0
0
1265
84
9393
7
545
166
43
2228
1
117
11
87
262
1249
472
0
1
292
489
0
0
0
0
1099
0
0
0
201
1956
0
80
230
0
9746
11
591
923
0
501
1587
0
12
1
11
0
490
1
0
1058
0
3147
3933
3349
0
703
278
0
40
516
2
493
183
0
71
0
38
22
0
23
792
5
0
141
271
289
1628
240
1
20
2
351
0
0
624
30
24
24
0
1774
0
238
993
402
16
0
71
0
0
0
0
0
5
0
15
45
0
101
88
112
255
0
478
1518
0
0
0
0
0
150
10
67
219
12
298
3397
685
0
477
437
812
0
728
78
869
27176
749
185
296
705
20719
593
787
0
517
0
0
0
0
0
45
0
809
918
340
0
0
1113
12
0
217
6
0
2214
32
1330
0
19
230
1206
726
41
292
0
0
0
0
0
0
11
2
0
0
10
176
13
16
0
73
0
0
0
0
2
0
2
64
4623
14
87
2
827
854
3
378
43
1
29
0
1691
431
10
7
2
0
295
384
19219
748
1582
2390
1451
0
51
1159
30
11
115
1514
0
0
0
0
0
0
0
0
25
188
0
0
0
2
2
6
0
2497
0
2740
510
157
0
1548
254
163
13
29
546
554
0
979
0
155
2678
3296
0
308
565
237
13
311
44
0
0
60
0
0
1
3
0
3
0
0
0
0
0
2
275
4
242
0
0
0
0
216
0
448
777
5148
430
1846
4269
274
442
1416
388
143
20
0
1595
118
0
0
10125
2
94
422
59
0
0
2
452
1
159
9
805
0
792
366
1602
0
0
1386
165
0
772
2378
2
9
20
720
623
425
729
360
130
2824
0
0
0
145
0
98
561
4175
309
0
879
4
18
31
0
0
0
0
456
130
225
352
0
7
100
54
0
2124
10
0
741
3534
11
15
119
0
40
622
250
379
21443
0
0
165
0
0
38
8120
365
347
78
45
669
93
0
4
3118
132
115
730
148
1
4
0
0
222
12
433
0
0
0
0
0
0
0
0
82
36
0
85
69
188
0
0
29
7
535
458
0
3070
497
903
307
847
326
3
0
0
82
1524
577
0
0
567
281
866
0
0
0
0
331
66
0
4
0
417
971
5
0
1261
139
4577
13
156
98
231
15
17402
1
0
509
449
273
176
35
0
0
25
426
25
95
0
1323
11235
1240
464
907
2253
0
488
0
0
0
0
0
1249
1191
0
312
272
884
1585
644
0
186
35
0
68
0
1
0
0
782
2338
637
159
50
0
619
0
0
2
524
40
142
2322
92
0
0
0
0
5977
973
1256
253
191
36
324
0
469
941
237
0
0
0
0
12
502
0
2815
2319
6
677
827
0
0
29869
0
1013
312
18
387
3
0
0
2
20
0
30
60
0
3
358
1501
1
0
0
23
122
21
12
143
0
0
0
12
3
29
3
476
170
3
232
21
120
476
297
0
0
107
0
0
0
0
0
0
1
1
1809
4
84
168
675
3505
20
0
29
0
0
0
303
82
0
8
0
59
129
709
514
0
195
0
0
1
10
106
6
22
3
966
33
27
0
2496
2415
0
0
13723
12
182
212
0
72
0
0
783
234
0
2239
0
0
74
1
0
0
20
103
0
3
1794
658
28
250
1
383
0
3094
0
334
0
0
0
559
2136
427
688
882
0
0
787
209
14
332
177
36
0
184
10
370
0
3488
685
69
350
630
0
1566
169
492
300
586
81
2642
6345
55
368
0
0
0
0
0
0
0
532
0
0
6
22
1
18
6
1780
364
0
1
0
516
0
267
13
1
0
0
1669
1045
389
3
1
223
161
45
8
2
3
51
746
991
0
1
0
891
13
171
233
455
0
0
0
0
0
406
2083
0
0
0
0
0
0
0
187
2
91
7
1
1333
74
200
774
209
335
0
0
0
0
0
0
0
0
203
20
765
0
0
15
162
244
0
1313
2232
188
98
0
182
414
0
269
0
0
5
0
1422
548
2835
0
506
2
0
1
0
41
0
32
6
0
0
31
2
0
815
757
0
345
160
608
389
1008
545
154
99
0
1
585
3
1446
605
276
0
2015
0
38
0
1544
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
1
0
3
32
0
0
211
168
62
61
0
0
0
3
305
0
62
11467
203
431
221
3996
0
432
32
254
11
588
0
0
0
3
1066
0
4098
1
0
0
203
0
0
0
244
87
23
148
158
0
471
1395
4881
1380
86
0
805
5076
1818
196
484
0
393
242
5
198
0
23
166
7
0
0
0
35
1063
117
0
101
0
133
52
294
0
0
239
0
0
0
0
4
3
2493
2892
365
0
9
730
602
596
34
2684
0
172
0
294
0
547
313
175
493
48
0
777
2416
878
156
294
0
721
426
192
0
0
0
3414
1354
248
0
0
169
282
2570
86
48
0
3165
13
675
62
2325
704
619
0
39
28
0
1448
1322
147
713
340
98
1
513
0
1
814
0
0
0
48
0
5538
2
880
1662
1471
1974
2
0
0
0
0
0
0
0
0
0
1
4
0
0
893
1074
956
818
14
0
0
0
268
0
0
8
0
0
0
1
2379
121
0
0
658
329
995
18
0
128
2
1251
301
430
82
2575
279
12
0
0
2039
357
301
475
14
0
965
87
0
0
0
0
0
0
0
3
0
0
82
0
0
0
0
4
140
0
591
174
37
136
204
0
130
0
0
0
0
0
2
0
0
0
3264
0
9
0
10
875
7
0
1030
381
641
4
0
234
234
280
0
203
354
21
586
1
941
107
93
278
64
0
0
464
2
334
185
1518
12
0
27
191
1
793
182
415
0
21
739
680
1553
0
925
18
0
1
5172
0
0
7
0
0
1
0
23
39
3
0
1
1
0
0
1408
5
173
0
0
0
0
2
0
332
0
0
0
0
0
0
0
0
1
0
0
0
97
46
78
0
407
1005
11
1131
857
172
2
0
0
143
42
1
0
128
0
768
51
11
0
0
325
0
0
0
30
0
0
0
1160
4503
0
1006
2946
372
273
66
199
39
751
0
21
1
0
354
758
0
0
1251
476
35
2
245
58
29
2161
448
2444
1065
0
0
0
1093
14
5
276
2
428
0
190
70
1371
407
1
0
487
20
0
0
11
0
1
3
0
455
1
0
10
675
0
0
0
254
0
0
0
240
0
23
437
492
2100
0
1
21
0
4061
257
0
305
2
18174
863
2
579
3503
28
0
1
274
72
7
0
1281
534
14389
1306
0
1
108
2919
0
0
0
50
0
45
201
518
16
1
38
9
0
0
0
794
30
137
910
77
881
326
27
0
4094
283
0
1295
838
0
124
285
356
2
546
0
1516
329
0
0
0
0
1310
1800
1823
4702
0
123
38
172
1417
2206
435
9720
146
92
2437
155
0
301
6201
3
5040
1217
17
334
18
282
29
2770
138
857
0
111
59
4
0
0
0
0
0
0
411
4
0
0
0
125
901
0
2918
47
2259
1
3400
10
202
2060
377
59
31
0
4515
163
0
0
20
1862
2
91
544
338
6
2726
168
411
93
18
7
100
1077
0
2803
1
1021
2169
0
31
0
0
10
238
3
49
0
0
324
793
2
0
0
0
0
1416
0
0
274
554
52
152
1560
0
1202
38
0
1
387
380
461
7770
23
2182
0
384
313
468
643
618
1035
207
682
6
394
3921
6341
0
0
282
20
0
79
269
0
2
17
351
0
11
0
699
0
1739
5
1702
255
150
0
0
0
1
0
550
746
32
536
1326
5
0
2
0
267
42
124
82
4392
0
0
1519
8438
68
287
200
0
0
0
290
147
6
142
2303
1
1497
7
0
5671
238
0
0
0
206
0
0
0
2917
1030
0
4
0
2
0
0
11
28
5
1136
0
0
0
5
594
1706
5
0
0
373
0
1249
518
6
8
38
1104
0
0
0
0
0
736
0
30
0
66
0
326
386
0
1490
6
0
1
9
1076
475
782
2151
490
1866
103
1531
0
60
928
682
0
1363
1101
1
43
370
3397
33
1261
7
101
106
288
0
11
3471
1327
348
2729
0
0
18
2314
1379
16
128
1455
51
76
341
1698
1
274
87
3570
1114
400
39
627
441
0
0
0
589
470
1393
26045
185
0
0
998
4204
207
128
702
235
1361
8
4
680
161
1353
923
173
615
1
12
282
1539
0
0
736
213
0
338
1308
238
0
1
69
0
0
0
739
33
4413
24709
262
109
46
669
0
6285
0
69
0
66
31
572
4
4
0
0
3
1351
0
244
1425
0
437
343
267
3617
596
30
4
5
20
1
834
380
222
192
1784
3730
0
4
251
362
851
2
488
11
646
11
51
0
124
175
0
4
24
1597
1829
0
258
0
0
784
350
0
195
0
132
0
1533
0
0
196
0
10
265
84
455
148
11
900
1990
0
231
2274
0
2
0
0
465
0
0
0
0
0
11
0
8
1
25
0
467
2525
768
473
26
464
23
1041
1379
4
0
1053
370
115
88
0
1
1663
0
0
295
76
379
0
0
259
2
161
8
4
1618
2027
1
2378
1168
0
34
37
2357
5515
0
1224
148
1
27
106
1
949
574
1114
0
221
135
67
0
386
0
7
139
1
6
306
658
49
113
38
12
0
1186
531
0
1
633
57
35
0
286
483
20
0
808
0
1450
249
1642
1
0
0
0
226
805
491
287
3053
638
119
0
0
0
4728
1
7448
179
85
0
548
4
0
8
530
1594
0
0
454
4
810
300
11
153
25
670
522
66
77
0
741
3914
0
0
0
0
0
0
0
0
0
89
1042
1
8635
489
0
759
905
413
9773
18
7
4
17
0
123
1006
185
0
0
0
2741
1141
2110
980
102
212
0
0
4
158
1
0
206
0
1
0
0
0
0
0
0
333
418
1130
557
0
67
0
0
371
216
1190
4
739
0
10
2
154
770
1
1096
153
518
10
3443
0
166
0
863
18
189
1578
0
0
4
273
55
4
487
337
606
0
0
86
224
5440
742
0
0
0
0
225
0
0
0
0
492
29
1629
0
39
3
102
258
1216
1440
1
0
14459
4214
2661
2606
8
321
39
543
102
709
12224
0
1459
1
624
1389
444
803
491
5
230
695
39
0
0
0
6136
241
0
375
750
3054
175
276
180
1729
0
618
287
139
1430
0
3660
437
1
879
153
2
26
31
6
1
0
213
260
1
757
203
329
1775
0
0
517
0
1176
0
255
820
0
1794
8419
270
371
2
487
27
466
188
171
0
0
6
1886
357
407
1762
1793
587
73
4238
3
13879
0
23
0
1
152
1979
422
0
555
540
248
81
0
1911
139
179
78
0
0
970
15
17
179
2384
1650
154
318
1212
844
4885
0
570
1780
0
742
1
16
0
1
140
2608
0
3971
214
312
0
470
4040
1
3
0
0
342
7
2
10
258
2
0
284
46
0
4
6
19
467
586
1719
138
16
271
1227
11
3993
2782
5733
287
7
429
0
0
353
354
1376
1804
1138
336
26
9
19
2
3
179
0
730
30
5
2
0
32750
0
0
1118
0
4
482
0
109
401
1080
1465
0
1345
5
1994
404
5
24
397
0
401
8
0
37
1997
196
0
1
0
147
222
0
3
0
0
4
3
251
4
5
7822
2631
24
0
979
1912
818
419
498
2044
610
0
0
0
0
0
659
1389
560
783
682
0
323
918
525
75
222
2
0
744
784
1349
187
0
256
0
11
1597
128
93
612
261
1784
84
1
105
379
0
0
0
2870
1517
6924
1421
138
487
0
167
9261
4709
0
52
0
8
0
4580
880
12
5
1717
300
749
1
176
451
925
1859
1186
1
2203
531
690
13
337
671
692
234
161
0
0
4959
516
297
2026
0
66
3
243
38
6
611
27
490
1756
2
15
284
133
424
1327
707
826
861
552
0
316
297
164
0
1
49
840
1
1877
198
19
778
2565
0
917
44
4338
338
1276
25
201
531
69
897
163
95
96
1117
1087
804
0
908
0
4390
30
22
43
0
266
1
0
0
2
880
7
649
0
1379
0
472
602
0
1234
141
0
352
0
0
135
914
148
304
532
1822
725
574
1034
0
468
59
1215
0
8
0
0
205
366
605
0
436
2
1631
14
0
0
591
0
4129
287
1000
0
0
0
0
632
1382
75
1
0
443
0
33
3
0
7
0
0
0
7775
11
0
1
646
0
9
791
556
23
2
204
1076
661
64
44
27
0
76
262
244
1016
903
0
801
567
0
0
1
692
0
229
0
2159
19040
2055
10
837
0
653
34
0
493
412
141
0
1180
750
12561
4
328
313
0
18
582
293
2566
1294
883
234
1934
2
428
0
0
1
0
0
85
0
2577
201
662
0
356
0
0
0
501
2
267
466
1164
3
0
7978
889
3
77
1746
214
3
5
0
265
0
1676
9
981
2
868
19
27
6980
300
1158
0
808
28941
303
0
0
4471
6990
0
1855
377
1088
129
39
0
0
0
32
16
784
203
218
871
331
3
917
18732
19
6
1054
48
1325
5
0
0
57
492
109
0
1316
186
9980
0
838
41
0
514
985
0
570
807
61645
0
0
0
7903
624
2
0
152
277
0
1037
0
0
11
0
0
88
8
0
663
1
1080
284
182
2585
88
0
51
9
1195
0
1321
89
529
85
1031
1
0
10
57
270
135
286
0
6643
772
533
109
0
0
2641
215
261
0
35
299
0
109
182
0
0
0
178
2675
549
20
129
0
2
1648
0
230
1
0
6
0
0
1
42
0
0
0
53
0
100
0
338
2317
468
3519
447
6
1153
1913
2538
0
0
2987
170
3935
582
206
273
2224
17
390
484
741
318
445
426
0
65
640
56
314
6
588
1017
0
0
1534
136
0
10
0
1134
345
0
1
0
6
10076
251
39
23
0
1158
610
1392
0
2038
0
506
2
83
0
6101
0
61
0
122
57
463
0
420
0
0
0
260
1853
500
26
2343
0
1060
3
0
1
0
0
936
0
0
31
0
255
1190
110
288
312
0
0
489
0
40
1
48
747
0
5
2299
364
507
64
1305
3828
108
91
179
2
1149
3
1
512
6008
51
0
578
165
0
0
1692
0
1
0
9
201
466
2064
221
63941
1435
0
51
5396
0
0
0
365
0
2851
944
206
1
1103
9
1331
2251
491
378
1
429
14
66
920
10
0
1
218
1132
49
341
125
1812
532
3
0
32
178
0
354
525
370
910
2
45
0
0
18
121
0
0
280
490
644
0
6
242
0
119
254
0
0
21
207
109
158
0
15
2
0
0
0
793
40
483
1216
51
295
48
40
0
1517
5
23
17
462
38
12
1506
1217
113
9
253
1230
0
0
399
0
644
207
0
180
11
8
0
1
9
0
0
0
0
0
16
1471
0
72
66
0
0
0
212
0
26
665
3803
0
4
2
185904
812
305
1
0
26
11527
1054
0
1008
3
0
0
0
1
0
0
181
356
0
452
156
92
5
0
4
18
349
0
1028
779
3025
1
414
1350
362
77
0
0
1057
19
2
2
666
682
304
1044
0
0
224
1115
346
11
51
3
172
63
14
2058
520
393
285
2
34
0
0
276
93
701
885
352
0
1324
341
434
238
981
3419
1239
5
5
96
13
0
0
0
321
1167
23
3608
0
181
3667
637
59
453
412
6551
3
0
3205
30
1366
1464
0
23
0
59
0
1102
3077
524
0
0
0
0
6
0
0
1
0
0
1987
490
1
92
4935
731
320
85
166
82
4733
278
0
2
212
0
120
1529
6
926
1
217
4006
10901
457
12
316
1
337
1416
754
721
0
32
1
41
0
21045
1384
1391
252
225
624
1
20591
383
2294
0
1007
9
3307
5
0
682
0
56
22
88
99
132
242
85
809
0
1484
1
9
0
4
1023
1159
432
0
0
1637
812
2563
125
483
200
190
116
1
0
78
0
0
0
0
542
35
13
0
1043
18
0
25
3807
1720
2
14
42
1126
216
0
0
1
0
0
0
0
121
180
10
219
0
22
724
22
0
0
0
0
4383
1383
0
0
364
1742
126
450
1064
0
277
35
16
929
444
135
84
1594
0
187
0
1706
0
0
718
410
181
0
6
6138
6779
222
314
885
1166
13
0
29
1
0
0
0
0
1
0
0
0
0
15
18
18
35
0
4
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
5
2
1
0
0
0
2
1
1
0
0
0
0
0
0
29
8
57
1
8
0
0
6
0
0
0
0
0
0
0
0
0
0
0
2
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
9
0
0
3
11
0
0
0
3
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
2
4
0
0
0
0
67
0
2
1
2
0
2
0
52
1
28
0
0
0
1
0
4
0
38
15
10
17
20
67
76
247
1
3
1
0
0
0
0
22
63
2
2
0
0
7
62
73
10
0
16
10
3
1
1
7
3
1
0
13
52
115
7
1
3
4
12
2
0
1
2
0
0
2
1
9
5
4
9
5
102
9
0
3
3
5
8
20
29
9
21
36
85
66
40
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
2
13
2
0
2
2
5
9
2
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0