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
218
2297
4370
4993
5076
5053
4938
4960
4900
4757
4809
4733
4699
4778
4768
4762
4728
4755
4726
4649
4705
4732
4617
4666
4673
4589
4685
4654
4785
4527
4678
4599
4557
4602
4676
4771
4569
4589
4606
4638
4704
4792
4748
4873
4668
4783
4805
4804
4822
4975
5061
5106
5092
5219
5108
5070
5110
5264
5223
5289
5357
5462
5555
5709
5899
6370
8202
10630
9182
6473
5486
5380
5321
5330
5522
5467
5937
6225
6425
6594
6966
6998
7092
7101
7195
7021
7134
7144
7237
7124
7204
7403
7382
7655
7593
7645
7796
7572
8082
7960
8227
8425
8652
8958
9605
10192
11292
12303
16601
31731
52187
43901
24419
29420
63170
78559
43299
13602
8890
10824
9058
5578
4509
4204
4409
4376
4527
4560
4730
5267
5768
5928
6866
11629
21333
27012
18824
8854
6309
9361
12643
10323
6058
3996
3623
3975
3760
3360
3357
3180
3150
3158
3148
3195
3338
3297
3323
3301
3306
3224
3199
3176
3254
3195
3211
3237
3177
3239
3355
3260
3318
3257
3216
3455
3301
3406
3240
3374
3417
3364
3368
3373
3208
3435
3330
3387
3355
3333
3350
3337
3257
3333
3288
3221
3364
3340
3306
3248
3392
3303
3303
3448
3153
3285
3299
3388
3414
3343
3359
3316
3333
3271
3389
3500
3484
3436
3535
3480
3422
3499
3499
3473
3516
3362
3531
3497
3388
3557
3427
3554
3639
3447
3545
3625
3553
3797
3518
3752
3732
3714
3774
3857
3893
3823
3785
3859
3769
3883
3830
3889
3881
3814
3889
3883
3906
3977
4063
4011
4056
4049
4213
4081
4195
4086
4124
4303
4127
4216
4290
4088
4101
4115
4183
4149
4083
4050
3989
3870
3830
3874
3911
3748
3829
3753
3823
3706
3780
3676
3759
3630
3574
3649
3622
3694
3510
3635
3478
3637
3567
3607
3529
3643
3680
3574
3639
3472
3509
3465
3554
3611
3437
3465
3547
3567
3459
3532
3461
3565
3539
3562
3594
3475
3511
3638
3709
3605
3728
3709
3620
3597
3646
3568
3707
3641
3719
3540
3553
3453
3591
3723
3725
3685
3538
3527
3569
3488
3536
3505
3618
3555
3617
3851
3794
3731
3707
3527
3569
3408
3521
3404
3514
3578
3353
3395
3411
3228
3274
3088
3088
3190
3030
3054
3044
2979
2926
2828
2852
2906
2878
2796
2800
2755
2824
2782
2751
2749
2831
2679
2722
2778
2589
2701
2674
2701
2766
2676
2636
2568
2666
2638
2655
2552
2668
2693
2597
2645
2639
2461
2509
2529
2535
2569
2514
2576
2579
2464
2509
2455
2490
2499
2435
2465
2488
2467
2505
2468
2431
2449
2468
2513
2458
2512
2423
2526
2425
2496
2487
2658
2554
2640
3101
6948
19293
30796
23656
9075
3098
2242
2165
2082
2138
2158
2132
2080
2151
1992
2123
2112
2074
2060
2037
2032
2017
2002
1991
2053
2019
2090
2036
1996
2013
1932
2000
2069
2090
2518
3304
3694
2841
2223
1979
1971
1976
1956
1861
1956
1912
1844
1971
1894
1877
1894
1858
1902
1908
1930
1983
1908
1896
1853
1813
1924
1843
1802
1812
2024
2317
2554
3049
2753
2275
1979
1880
1881
1796
1889
1854
1898
1810
1903
1915
1971
1936
1900
1869
1935
1901
1900
1818
1872
1864
1954
1855
1983
1926
1859
1863
1966
2039
1966
2023
2107
2107
2155
2373
2537
4337
14426
41425
60483
41495
14303
3323
1723
1667
1700
1553
1597
1562
1660
1595
1551
1594
1547
1605
1541
1602
1564
1623
1661
1618
1624
1527
1580
1485
1524
1540
1478
1471
1508
1494
1580
1480
1481
1579
1588
1582
1689
1692
1522
1515
1516
1495
1541
1500
1537
1620
1480
1469
1533
1594
1484
1498
1530
1513
1600
1622
1631
1512
1543
1453
1513
1534
1552
1484
1485
1492
1551
1533
1529
1575
1540
1577
1554
1646
1714
1740
1709
1686
1619
1506
1545
1622
1523
1596
1574
1508
1548
1654
1600
1599
1557
1686
1634
1680
1663
1685
1728
1754
1689
1762
1838
1879
1867
1969
2235
2425
2618
2964
7286
27679
70853
91874
58125
18209
3677
1450
1396
1238
1378
1319
1308
1238
1241
1242
1299
1296
1258
1311
1310
1293
1266
1329
1277
1230
1292
1303
1304
1267
1227
1334
1310
1318
1228
1258
1217
1281
1296
1278
1243
1204
1335
1320
1293
1306
1318
1341
1300
1261
1318
1344
1294
1287
1280
1285
1327
1300
1323
1296
1346
1313
1297
1314
1294
1308
1327
1383
1334
1398
1406
1608
1924
1764
1563
1755
2086
2016
1694
1454
1328
1321
1331
1339
1361
1255
1354
1421
1383
1323
1426
1402
1439
1403
1337
1320
1365
1404
1382
1407
1386
1402
1404
1357
1350
1421
1369
1452
1465
1625
1714
1590
1480
1354
1422
1413
1451
1437
1393
1469
1433
1416
1467
1432
1448
1472
1438
1458
1430
1383
1397
1490
1459
1459
1467
1453
1415
1443
1453
1435
1413
1444
1487
1359
1362
1499
1447
1400
1385
1453
1369
1394
1407
1430
1396
1331
1368
1280
1222
1149
1179
1173
1140
1112
1159
1080
1029
1056
1169
1057
1094
1097
1075
1037
1028
1095
986
1071
1048
960
970
1002
978
1013
989
1031
1006
919
1003
961
949
980
971
952
900
986
957
915
940
943
915
965
950
1011
959
1045
987
1199
1338
1160
1019
890
899
891
895
935
865
878
924
926
1052
1158
1163
1125
1008
945
908
859
873
850
840
881
858
908
840
874
848
1098
1027
992
900
895
848
891
885
842
972
980
903
923
799
807
866
786
839
849
866
928
1198
1315
1195
920
834
763
735
765
756
840
772
797
911
1106
1349
1236
1012
873
738
733
698
742
763
706
756
732
770
732
758
685
738
713
677
664
726
743
682
695
699
703
660
686
693
709
726
695
678
666
681
659
690
696
701
657
656
717
737
760
850
960
1107
1126
1072
1069
974
830
782
716
646
661
618
615
639
663
656
631
593
675
665
690
638
590
666
677
657
594
654
654
704
660
619
679
631
630
670
648
656
669
568
588
648
636
666
663
623
687
846
938
913
727
719
657
666
710
709
679
615
640
676
635
645
600
652
619
676
707
703
734
695
682
663
648
569
667
662
606
681
588
620
617
641
640
632
614
647
572
611
664
618
644
588
577
618
656
609
556
587
602
644
613
655
613
616
547
643
623
622
598
610
596
622
614
600
641
626
627
611
646
619
587
612
646
656
624
669
718
643
669
633
629
592
650
644
590
594
607
592
628
685
951
999
1000
782
627
625
600
625
580
561
594
583
591
591
597
609
637
614
597
595
579
585
638
625
601
544
608
562
628
584
611
659
652
624
587
615
665
679
628
671
643
681
682
632
702
697
702
641
718
782
834
818
896
919
889
1239
2674
9767
27420
47616
48320
28097
9152
2003
625
510
500
520
504
503
487
527
538
583
531
534
534
480
481
469
488
451
464
476
479
456
462
497
469
452
473
471
484
493
458
468
481
488
427
422
472
455
468
473
511
482
516
480
504
474
474
460
466
441
496
477
479
435
463
459
505
473
487
457
444
467
422
432
445
449
453
449
456
401
427
460
452
470
486
519
486
434
424
447
431
442
429
436
420
443
436
432
442
440
468
436
434
449
453
442
450
459
474
478
464
461
417
468
464
625
996
1610
1837
1309
736
562
443
443
415
385
433
432
389
418
400
422
420
452
411
440
415
425
423
416
422
440
440
402
394
424
468
421
417
410
457
458
484
528
493
459
442
464
448
473
447
459
401
473
471
447
440
387
472
373
453
410
391
425
472
433
399
411
413
392
456
450
443
483
459
449
511
466
421
423
508
631
759
845
731
572
485
470
439
439
425
459
490
468
485
437
393
466
536
477
460
446
404
399
445
449
453
431
415
471
435
428
445
462
536
580
717
720
603
459
461
454
441
447
444
426
387
421
447
427
445
447
411
424
436
430
428
414
435
405
429
409
432
430
434
441
391
396
417
409
393
421
403
424
434
436
425
458
523
512
529
637
642
564
481
415
486
429
417
450
416
444
440
427
389
432
424
413
385
458
450
474
505
506
456
454
422
406
423
414
365
390
392
389
432
403
414
420
403
428
426
431
450
445
457
458
444
508
516
619
1006
2129
3809
4474
3370
1694
767
489
424
404
405
409
401
397
401
414
449
400
414
431
431
428
411
428
424
420
423
436
447
400
435
414
403
420
458
574
915
1185
1268
1068
703
540
463
422
455
409
410
359
398
414
423
415
405
453
405
443
426
399
390
410
424
410
428
447
433
439
495
447
441
388
422
432
422
434
466
486
746
1057
1320
1129
805
488
439
439
408
433
402
420
402
413
416
436
408
426
422
401
446
411
413
420
394
416
415
415
434
449
456
504
571
513
460
453
429
409
430
433
503
501
537
542
452
435
424
426
432
448
406
390
405
451
420
432
425
408
472
420
416
448
422
422
477
638
844
1008
956
697
522
439
449
426
385
477
412
448
413
402
421
452
428
424
412
452
448
426
412
450
433
435
445
457
471
434
394
435
448
391
421
406
422
439
435
407
403
394
414
443
461
378
415
445
417
459
407
413
460
445
413
447
481
418
470
443
449
466
439
407
442
417
474
436
427
425
473
434
443
433
454
410
466
489
451
432
444
484
462
461
430
459
473
459
446
461
459
532
440
437
476
472
468
505
474
477
417
477
477
444
449
447
446
427
430
490
458
447
464
461
443
489
492
468
479
425
502
459
430
457
448
504
496
409
473
512
491
509
468
478
453
484
424
491
471
473
435
466
443
464
441
418
447
397
401
439
445
418
434
410
454
436
404
409
446
399
399
415
397
413
391
367
422
439
383
395
419
404
372
407
420
377
375
433
366
424
372
413
433
425
412
420
457
631
1058
1820
2323
2103
1435
736
520
341
414
372
384
373
443
372
399
400
381
435
379
357
394
395
354
391
375
352
372
377
377
384
357
394
397
383
389
357
386
340
369
345
399
394
362
375
407
364
380
328
347
393
356
323
397
378
370
384
331
391
432
389
478
513
579
538
457
371
384
363
377
399
399
368
373
378
379
343
351
324
380
366
350
350
387
383
349
383
377
384
358
368
351
356
352
349
377
337
326
333
390
349
345
361
370
352
335
397
326
321
361
327
338
369
344
354
337
318
347
332
360
334
333
353
308
337
338
347
363
354
356
352
344
389
353
341
339
331
383
364
358
360
337
340
340
369
348
346
343
315
330
356
343
370
359
354
352
349
347
333
329
335
330
353
342
322
382
342
346
314
338
330
352
312
316
346
303
333
336
337
298
346
336
309
305
294
330
335
320
340
335
294
336
330
332
330
341
381
368
329
331
379
332
296
314
336
301
344
326
313
364
291
329
300
312
315
328
286
290
341
297
297
311
289
286
309
338
317
304
301
277
277
273
306
301
280
325
340
397
444
492
398
340
302
311
316
289
307
294
274
278
298
307
280
286
274
302
253
312
303
291
281
285
295
280
298
279
299
286
312
275
349
340
366
400
436
440
401
335
320
317
304
290
243
267
276
298
270
282
277
324
268
288
263
283
282
313
318
286
315
288
280
284
272
293
282
259
281
305
304
308
293
261
305
287
280
283
303
255
290
263
281
256
284
272
291
298
298
286
319
322
317
312
297
300
307
288
288
284
292
297
302
326
366
343
373
324
336
291
293
272
330
295
293
285
309
308
280
323
268
313
279
285
329
281
331
321
303
323
341
392
480
870
2041
4416
7259
7950
6321
3289
1394
514
295
277
274
240
285
257
269
302
317
300
258
325
304
291
261
293
273
266
304
306
376
369
389
380
274
273
268
249
277
265
295
265
271
310
247
277
299
298
242
278
278
263
270
294
274
256
267
283
275
261
263
249
288
284
320
289
313
305
279
307
323
386
577
851
1071
1158
819
502
347
284
248
252
273
276
258
257
267
286
257
272
250
287
268
257
272
245
248
259
278
270
278
234
263
228
250
278
276
247
261
289
296
296
292
275
258
254
290
267
261
237
265
263
273
255
271
301
316
368
381
398
322
262
282
258
264
274
263
215
246
235
241
248
199
250
233
247
226
258
269
261
239
241
234
230
229
250
218
230
240
223
229
203
236
245
272
255
232
236
233
251
234
237
240
255
206
223
279
325
347
450
413
313
284
239
242
216
244
233
236
219
241
243
209
240
230
198
209
242
261
259
286
245
273
254
243
201
250
230
219
223
248
239
245
229
229
240
276
219
244
216
232
231
238
238
215
262
259
248
256
223
243
258
234
254
265
337
482
1064
1784
2787
2758
2192
1208
520
279
266
229
223
216
209
223
225
242
215
216
201
204
232
227
223
220
230
212
213
221
236
245
272
290
348
352
319
310
264
251
242
235
223
199
212
207
219
221
207
195
196
218
208
217
240
219
235
232
228
256
204
219
211
241
228
230
204
197
230
228
235
249
253
224
211
248
210
224
244
252
215
215
219
218
205
232
314
389
588
781
820
686
514
297
253
210
216
227
205
210
214
225
236
220
230
236
214
227
207
222
199
237
198
217
214
216
204
220
226
190
201
220
217
207
210
209
210
204
205
216
178
227
213
249
239
247
242
227
222
207
191
212
219
188
207
206
199
198
208
200
202
175
202
201
206
206
194
191
211
213
242
229
251
235
181
195
224
192
227
223
219
207
193
245
186
184
212
187
210
186
201
189
242
209
223
217
216
214
216
210
198
196
213
202
202
213
191
202
216
227
204
215
212
206
191
217
188
202
185
211
210
196
213
196
204
206
196
204
219
208
178
170
189
206
168
192
217
191
199
210
211
216
249
196
228
229
219
238
205
182
203
188
210
199
178
187
210
195
225
221
213
207
196
205
210
193
200
217
208
204
218
228
194
225
244
200
189
233
202
202
208
197
224
191
234
234
233
337
473
974
1558
2023
2057
1484
798
391
244
224
213
218
217
210
231
252
306
409
570
514
443
333
239
213
201
189
189
196
204
177
203
186
162
191
197
203
185
175
184
228
209
194
177
212
197
235
236
296
363
543
697
797
611
390
270
231
189
199
195
251
343
575
898
1122
1072
850
511
322
209
204
201
219
200
181
196
210
229
229
258
216
191
200
207
206
230
203
229
211
218
183
225
186
199
209
212
212
197
245
230
268
254
217
216
206
178
222
190
212
203
195
203
201
213
211
211
193
216
207
196
219
221
199
195
217
203
199
183
221
166
190
223
189
199
212
169
183
197
224
186
212
183
201
213
182
183
179
204
225
200
212
225
191
212
204
182
218
212
223
228
226
207
197
192
207
204
183
201
222
213
208
226
211
220
205
200
207
204
216
196
187
226
194
243
222
207
214
174
209
192
205
206
228
226
222
214
210
222
223
208
227
229
214
232
223
229
250
263
221
231
226
228
224
250
215
263
226
243
233
215
216
226
227
238
230
287
212
214
202
224
212
222
228
206
237
215
239
219
221
225
240
227
209
224
224
238
238
201
231
220
212
221
214
229
231
210
187
208
232
208
281
336
448
662
919
950
854
618
387
267
226
215
240
228
227
232
237
238
214
205
220
240
232
217
204
226
225
191
222
230
236
219
200
209
229
212
230
242
210
225
248
188
233
225
218
215
236
206
234
238
213
221
226
216
244
231
202
227
206
197
245
289
346
331
352
302
230
231
203
243
286
324
390
349
306
236
207
183
168
165
181
153
154
156
161
180
153
187
138
183
168
173
143
148
183
152
166
153
164
183
164
182
170
161
161
155
147
139
171
172
164
156
160
155
160
171
171
164
137
153
152
150
156
124
143
171
163
170
156
165
158
171
128
171
148
163
166
142
161
138
141
145
153
145
157
157
148
159
221
257
300
389
342
298
230
184
155
135
145
146
155
153
155
142
138
147
145
134
148
132
152
137
191
209
248
224
200
166
147
127
157
206
217
211
238
170
148
139
147
174
135
151
129
144
131
141
144
133
149
154
137
168
155
152
132
144
123
128
125
135
127
111
116
129
145
119
109
133
117
117
131
117
129
131
114
131
104
121
111
125
138
124
113
102
106
89
108
107
114
117
99
131
102
97
108
108
109
100
100
113
97
112
95
115
101
109
106
91
107
98
95
99
100
98
90
104
94
88
101
86
96
99
98
88
106
88
103
87
97
101
94
101
89
87
80
85
111
78
83
91
84
79
88
75
94
91
99
102
108
106
100
106
180
250
364
435
397
333
220
130
101
97
82
105
97
86
86
93
85
91
73
76
94
79
86
78
78
95
83
86
104
87
72
74
62
99
83
85
71
69
75
67
71
69
81
66
90
91
118
111
142
149
103
89
81
79
69
71
67
76
91
84
70
97
104
122
124
153
174
152
125
121
102
80
58
68
68
84
77
78
79
57
63
77
75
70
59
69
78
80
70
75
60
74
69
72
80
69
64
67
71
75
62
72
79
68
76
66
75
53
74
69
81
83
76
68
67
63
62
90
75
85
58
55
72
70
82
81
68
61
83
65
91
76
122
141
284
558
895
1188
1175
957
611
294
127
68
58
70
66
50
61
62
66
58
70
62
58
71
51
59
67
69
63
68
63
71
56
81
62
70
60
70
85
71
63
71
61
69
66
82
63
62
76
66
57
76
67
60
66
68
63
73
67
79
80
93
73
74
88
92
94
135
199
408
892
1861
3167
4603
5133
4284
2747
1360
507
162
81
65
38
45
54
49
58
48
48
43
60
43
36
46
61
54
57
51
45
55
61
40
58
55
56
57
60
64
49
60
46
54
49
39
45
52
43
38
43
60
50
55
47
57
45
46
54
63
56
54
61
44
50
44
44
53
48
47
46
45
60
46
49
49
47
56
48
49
43
49
43
57
47
52
43
52
49
45
43
54
44
59
56
63
53
54
41
52
63
56
49
65
58
45
60
63
53
72
52
41
57
48
60
59
51
46
65
46
50
59
40
45
47
43
41
46
46
42
43
37
52
59
55
48
54
58
62
48
60
58
52
52
54
58
65
112
135
144
125
128
89
75
48
48
55
58
55
62
65
72
99
181
292
495
679
767
655
426
247
121
62
46
44
54
48
57
37
58
45
44
55
52
69
40
54
53
63
53
55
41
46
54
57
64
48
44
47
55
52
59
49
45
61
53
42
41
39
57
52
57
55
69
79
100
110
112
85
79
53
47
59
52
61
40
54
44
40
53
42
39
54
56
48
49
52
51
53
58
49
49
48
52
57
53
62
59
97
106
88
67
69
48
52
59
49
53
64
79
72
80
69
69
66
58
53
56
61
57
52
43
48
37
62
53
66
45
49
50
48
49
58
48
52
46
51
45
39
44
47
44
48
50
45
49
43
43
42
52
51
54
58
56
55
43
53
62
41
39
46
49
50
38
57
52
58
53
68
55
60
46
42
56
42
38
50
62
64
66
58
60
52
71
63
81
86
79
94
57
65
63
61
41
55
49
52
49
57
48
44
39
49
47
52
39
31
40
33
27
18
6
2
1
1
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
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
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