#2430. 小 N 的独立集

    ID: 2430 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>PROV赛事:contest933来源:qoj.ac数据:公开样例拓扑排序动态规划

小 N 的独立集

小 N 的独立集

题目描述

(题面原文未提供,见附件或来源站点)

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

4 2
1 2
2 3
2 4
0
0
2
6
6
2
0
0

样例 2

1000 5
2 1
3 1
4 3
5 2
6 2
7 5
8 5
9 4
10 4
11 7
12 3
13 1
14 2
15 13
16 9
17 16
18 13
19 6
20 7
21 17
22 8
23 8
24 2
25 10
26 7
27 13
28 19
29 2
30 13
31 8
32 9
33 1
34 20
35 10
36 1
37 4
38 31
39 27
40 27
41 32
42 37
43 23
44 16
45 11
46 39
47 38
48 18
49 25
50 46
51 22
52 6
53 44
54 24
55 46
56 14
57 17
58 17
59 8
60 39
61 10
62 18
63 6
64 55
65 25
66 63
67 45
68 8
69 34
70 1
71 41
72 60
73 66
74 9
75 67
76 5
77 12
78 7
79 2
80 70
81 11
82 17
83 15
84 60
85 84
86 71
87 83
88 42
89 55
90 31
91 63
92 29
93 18
94 74
95 67
96 56
97 19
98 45
99 3
100 57
101 48
102 36
103 64
104 28
105 104
106 18
107 99
108 53
109 25
110 9
111 29
112 81
113 31
114 54
115 51
116 9
117 71
118 97
119 89
120 44
121 14
122 10
123 71
124 24
125 54
126 19
127 8
128 123
129 69
130 103
131 73
132 131
133 62
134 129
135 33
136 132
137 71
138 23
139 52
140 28
141 6
142 106
143 2
144 119
145 35
146 44
147 76
148 136
149 75
150 46
151 70
152 137
153 133
154 150
155 121
156 118
157 38
158 64
159 65
160 8
161 148
162 86
163 84
164 32
165 38
166 101
167 148
168 21
169 25
170 123
171 64
172 28
173 97
174 52
175 173
176 130
177 125
178 63
179 165
180 9
181 14
182 142
183 181
184 118
185 94
186 33
187 115
188 109
189 88
190 34
191 47
192 190
193 47
194 79
195 147
196 15
197 27
198 173
199 23
200 176
201 90
202 112
203 118
204 146
205 62
206 113
207 72
208 138
209 127
210 164
211 16
212 199
213 86
214 37
215 209
216 158
217 164
218 65
219 211
220 41
221 13
222 178
223 77
224 34
225 17
226 82
227 35
228 168
229 86
230 208
231 144
232 59
233 118
234 165
235 223
236 202
237 168
238 3
239 55
240 230
241 202
242 146
243 36
244 89
245 132
246 108
247 12
248 218
249 121
250 119
251 7
252 12
253 245
254 180
255 180
256 197
257 49
258 27
259 238
260 108
261 111
262 208
263 158
264 128
265 156
266 216
267 213
268 85
269 224
270 29
271 263
272 146
273 248
274 72
275 240
276 254
277 110
278 237
279 147
280 36
281 95
282 172
283 185
284 146
285 17
286 73
287 154
288 11
289 6
290 44
291 283
292 151
293 99
294 22
295 291
296 127
297 128
298 32
299 190
300 197
301 61
302 89
303 92
304 247
305 134
306 273
307 20
308 90
309 194
310 40
311 144
312 134
313 189
314 156
315 231
316 114
317 64
318 243
319 94
320 222
321 45
322 84
323 133
324 193
325 116
326 66
327 262
328 243
329 147
330 326
331 185
332 162
333 156
334 190
335 115
336 103
337 62
338 144
339 116
340 116
341 215
342 144
343 213
344 226
345 184
346 287
347 231
348 255
349 114
350 335
351 54
352 48
353 140
354 253
355 90
356 114
357 345
358 20
359 257
360 202
361 21
362 281
363 123
364 125
365 291
366 69
367 302
368 125
369 90
370 223
371 244
372 215
373 354
374 306
375 123
376 327
377 249
378 174
379 178
380 41
381 188
382 253
383 374
384 340
385 115
386 70
387 366
388 386
389 294
390 318
391 302
392 356
393 341
394 123
395 58
396 196
397 83
398 194
399 153
400 287
401 296
402 120
403 205
404 114
405 134
406 158
407 25
408 17
409 356
410 376
411 395
412 65
413 272
414 407
415 114
416 103
417 178
418 330
419 83
420 301
421 102
422 107
423 349
424 237
425 242
426 362
427 53
428 103
429 341
430 340
431 92
432 211
433 418
434 77
435 360
436 253
437 84
438 337
439 323
440 232
441 388
442 274
443 52
444 250
445 184
446 148
447 3
448 191
449 6
450 45
451 386
452 330
453 385
454 255
455 343
456 209
457 122
458 223
459 353
460 309
461 396
462 243
463 142
464 84
465 217
466 349
467 37
468 264
469 237
470 310
471 454
472 416
473 182
474 230
475 165
476 55
477 159
478 22
479 392
480 397
481 223
482 476
483 101
484 67
485 401
486 7
487 246
488 165
489 346
490 150
491 272
492 93
493 116
494 33
495 317
496 153
497 440
498 301
499 197
500 109
501 239
502 479
503 109
504 327
505 348
506 50
507 437
508 359
509 71
510 82
511 273
512 430
513 212
514 99
515 379
516 189
517 496
518 131
519 471
520 439
521 458
522 61
523 395
524 266
525 271
526 153
527 249
528 432
529 174
530 260
531 74
532 476
533 138
534 503
535 278
536 42
537 104
538 77
539 206
540 182
541 126
542 297
543 274
544 536
545 338
546 236
547 228
548 269
549 365
550 359
551 174
552 164
553 125
554 380
555 167
556 540
557 84
558 323
559 63
560 559
561 502
562 238
563 535
564 441
565 369
566 436
567 468
568 364
569 51
570 128
571 206
572 3
573 107
574 75
575 79
576 508
577 141
578 386
579 534
580 466
581 421
582 579
583 416
584 3
585 224
586 549
587 286
588 453
589 204
590 95
591 382
592 25
593 207
594 562
595 252
596 553
597 484
598 233
599 60
600 523
601 517
602 576
603 210
604 442
605 7
606 125
607 485
608 579
609 241
610 210
611 81
612 58
613 450
614 249
615 242
616 529
617 133
618 248
619 327
620 58
621 521
622 81
623 227
624 442
625 326
626 441
627 475
628 605
629 274
630 583
631 351
632 386
633 165
634 262
635 404
636 36
637 339
638 214
639 267
640 276
641 555
642 24
643 609
644 613
645 551
646 461
647 69
648 320
649 162
650 107
651 156
652 584
653 589
654 583
655 566
656 378
657 20
658 493
659 520
660 270
661 156
662 591
663 160
664 612
665 292
666 372
667 427
668 220
669 186
670 229
671 426
672 337
673 19
674 568
675 87
676 516
677 636
678 478
679 112
680 83
681 272
682 569
683 660
684 595
685 371
686 186
687 165
688 563
689 321
690 432
691 469
692 15
693 335
694 352
695 565
696 215
697 332
698 394
699 524
700 24
701 327
702 610
703 544
704 678
705 4
706 7
707 430
708 624
709 506
710 266
711 386
712 270
713 118
714 247
715 525
716 223
717 466
718 700
719 11
720 170
721 456
722 545
723 565
724 119
725 126
726 279
727 493
728 306
729 355
730 144
731 527
732 90
733 692
734 572
735 214
736 294
737 704
738 148
739 53
740 546
741 213
742 177
743 388
744 262
745 18
746 26
747 695
748 65
749 615
750 606
751 623
752 345
753 359
754 428
755 318
756 597
757 500
758 583
759 556
760 192
761 592
762 301
763 165
764 574
765 305
766 356
767 181
768 386
769 257
770 70
771 656
772 584
773 334
774 154
775 430
776 259
777 360
778 747
779 422
780 301
781 219
782 168
783 493
784 73
785 46
786 643
787 421
788 296
789 201
790 300
791 124
792 104
793 530
794 192
795 789
796 328
797 126
798 141
799 66
800 675
801 636
802 145
803 503
804 112
805 284
806 6
807 36
808 511
809 413
810 278
811 278
812 511
813 222
814 419
815 611
816 476
817 237
818 219
819 786
820 24
821 583
822 740
823 558
824 495
825 583
826 140
827 94
828 259
829 671
830 398
831 583
832 609
833 161
834 623
835 528
836 808
837 160
838 252
839 632
840 570
841 198
842 169
843 131
844 574
845 739
846 364
847 99
848 811
849 12
850 629
851 387
852 113
853 190
854 503
855 619
856 701
857 281
858 242
859 709
860 383
861 689
862 817
863 419
864 82
865 817
866 798
867 451
868 4
869 608
870 189
871 62
872 840
873 148
874 553
875 301
876 663
877 92
878 38
879 459
880 545
881 90
882 409
883 16
884 680
885 883
886 306
887 150
888 53
889 787
890 185
891 265
892 877
893 543
894 204
895 43
896 67
897 376
898 671
899 600
900 773
901 669
902 301
903 195
904 51
905 511
906 426
907 825
908 361
909 36
910 678
911 820
912 610
913 511
914 217
915 604
916 255
917 698
918 330
919 489
920 30
921 402
922 250
923 212
924 8
925 713
926 488
927 448
928 907
929 685
930 545
931 314
932 408
933 338
934 444
935 705
936 370
937 549
938 237
939 350
940 238
941 876
942 389
943 23
944 290
945 458
946 528
947 465
948 334
949 930
950 280
951 120
952 846
953 785
954 632
955 718
956 900
957 107
958 732
959 359
960 250
961 678
962 208
963 404
964 662
965 551
966 643
967 62
968 550
969 357
970 953
971 397
972 400
973 490
974 675
975 356
976 33
977 312
978 378
979 642
980 786
981 794
982 497
983 378
984 91
985 693
986 840
987 190
988 585
989 529
990 843
991 108
992 569
993 969
994 509
995 672
996 994
997 833
998 604
999 963
1000 345
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
577621360
748790481
444499667
489139560
522816100
755079526
498325896
334810376
152510633
888325924
934341163
789386078
832838315
289744249
959656909
209750618
472280696
616116192
118425527
598442226
119138285
788507377
618911262
520288947
559929918
388617211
661962628
225697501
254381609
879452169
568034657
795356162
174767854
79867313
688754672
493024565
826263455
756357750
687553422
649061220
296936885
238114492
828278226
71245590
165336438
228324598
388427956
264218403
9089815
432364152
229118637
289026692
770079349
274162698
208777918
920843838
628349039
201467574
437860684
675306076
933269059
159858116
614011110
151908349
348722079
964855348
621398110
540261141
90644138
411456836
971582905
221047190
890001436
289669720
259753945
113970527
559489076
610565968
443647228
354499441
246352682
182301326
305128563
752057278
449948452
29417627
265223133
182781575
787752761
329471049
511455453
970038220
168181972
941335022
664340727
722933827
190449018
582643432
576272297
652592002
486715280
798253814
277991690
816938345
256320039
500337550
327484690
503498702
616408761
14262994
297089393
979384807
531364411
18814797
774011486
752068697
839710421
302396195
817260326
265505874
364055919
801473146
608769625
68675655
537275182
788166005
765863011
492792654
227525554
95752293
755734475
275508771
744880900
175049638
155626385
280928658
647730307
243325892
269969506
452357125
628925039
919016500
489199387
254374376
516705164
411334542
534021678
11791666
121424204
86483109
521252907
679923283
265231045
943577228
592289086
594047927
647361300
360680435
718315531
789234103
429372405
359987988
690450969
830250817
565439063
629336720
235979747
858100556
902205667
937884255
930358166
81276270
557403725
547379846
506810953
400115879
549849342
137616332
688751695
194538623
266059047
414831426
367266473
118233944
98597129
705079639
978489773
281093337
652605235
377373140
715522075
984987505
47289327
665360808
801823599
541754970
347656887
770195293
673069552
615695857
850117903
578527587
845965976
873031372
425521109
276108008
143542444
688265287
526679510
417695638
473837650
948703798
234933573
556190664
346988189
591868273
984308745
740530936
893526076
921047052
110938429
789556278
795391983
426090951
175946933
334767023
518918857
432533638
735267394
681324662
640672068
126832437
878979115
264651556
196388332
184510652
72401093
207491497
967316838
486302911
216855914
42649979
675526906
38007529
83037856
368301408
974632995
13902965
659801843
968262206
149010439
959623948
681585021
553420220
338806414
208636062
668402326
752408469
337516458
300248767
147448158
19575797
861564177
823453506
353708270
666521572
603602622
511546412
349349647
799345010
365589800
149480102
564210618
855658778
755062340
887222771
12142244
713634837
896261800
303778410
480427445
356383374
348250924
740584626
803662902
417908022
90360093
563976189
857652247
117946415
4037495
299466357
893836343
154721819
287368271
291237429
845762410
463207231
749955780
244009285
825821456
415908023
122060368
427131858
70779825
50015762
384439512
770311373
65315838
510677821
850476857
440794179
651613367
860015396
802598552
552479958
923598468
690501573
993415550
832726354
278757942
919489354
453501619
846406974
524892768
880545169
372731218
978315452
133255984
678716192
602297720
252188572
912878688
223911807
147655615
813000841
700619830
807355275
946255544
144035413
320258465
172667522
282984584
933552441
837275966
590591717
203891452
276053915
983881454
536293780
258737407
399258919
373616298
666165670
264122200
910479242
992519378
850737860
773265309
55710094
660764647
10091556
174005736
513682350
444486993
626807944
818456754
648219701
496014833
100985851
480728371
506421659
711065877
419152404
852209084
281795348
806427724
391593476
10862300
970920883
523442544
631149590
657788382
646231064
997027032
278907486
670208593
768290312
908946141
501167417
552371369
427200614
539247405
360318194
341123745
904112798
337683895
410426093
632601167
800419475
396429461
428640102
486956561
543483738
29457548
981218003
799973122
649777863
751535891
812242667
927674838
120528647
356990566
413184301
809040939
765925669
198117531
674382382
120636347
397638357
303922306
891801754
818305286
411329676
787148484
571719635
163992456
603144485
106472455
159428215
710241342
5868
278373152
256339804
736406226
38904032
769025436
795613859
149513358
634222215
614541208
499349983
457847862
728282361
595561436
411753108
533543070
52399297
70789114
558267469
705033296
593034813
604958024
391438848
75741237
985753498
3717018
656996240
887936170
342891801
879256031
417082505
126087502
735245521
63600048
375872165
251982306
980138528
168726811
945588738
945721655
121915430
407818854
509128482
115640075
563906673
350026501
58188662
693634412
948370115
520477105
663139178
188685535
279717567
148725366
986163421
484095084
132244514
589018780
106209596
694446949
820770009
958062264
286995835
155956125
870475966
62504936
97515942
496230287
138138377
441497582
850050622
55008039
746839025
25774556
705121592
305486998
973255566
453100669
120489728
329005835
553763788
839659836
172732227
563199432
726702442
489805625
475432533
978569901
514104815
325307416
513450692
102809922
105573256
518034176
551949351
377641985
987700147
788366235
462519874
220521993
995228391
806517764
14140888
814467883
568311236
583659300
97556260
795031911
226660378
192575508
763816009
949920504
222059880
231708501
795633800
898932646
613551676
85275876
959384359
645719885
227606057
355542148
222508108
48672331
843028556
135474380
982358255
65047709
830157554
721208516
749748864
332357764
980201290
547691405
82009670
923122511
454440997
333757123
287794864
116299555
191688828
375461331
396591766
132857232
254612759
966015286
214553465
793145387
74950407
882501411
834661591
294467530
408217919
2441176
829058849
299626074
281764699
641718347
563662251
63897925
419289811
921241209
642178031
324421503
846079035
490492084
630501416
211688055
624274467
297264799
795799781
556217678
334742985
102991259
934592924
204798270
693967765
23401919
96668012
709937433
725226608
288962452
32693176
655682331
742910494
546831572
486452289
187624606
60335163
518424712
574038260
717261442
862087130
28921379
812812147
125789429
555250352
251261113
643943752
175615719
793752629
281302524
930526236
577763927
889651059
43394136
167022353
685444179
241618007
849889889
852995383
311992949
999619784
370611816
738277848
177996126
610449532
894434178
565670264
215023051
819941674
249783001
37740755
741920552
880857951
606424571
225714271
336178783
748411331
931056222
485914928
262486239
473523650
457670631
125960280
500848920
817682849
168774521
255010117
799801556
535651380
695661850
441730620
606802332
948305043
837206959
893808247
372802238
748257532
474531787
16708977
7708295
94392103
807387432
442681304
818354201
801196995
406854863
731853737
580626076
549874224
920042880
250434475
64899079
273623563
952537177
800945979
53135524
193699355
729924580
829620315
284548363
366913835
575691180
237637281
566587117
446139791
367257257
362873557
519059960
302531836
128506572
225704284
134118275
663413761
653449622
848024292
715206076
951094559
69644349
496731009
209528967
3051828
962517259
473093879
167834385
662621245
822127493
458515529
762666
704524647
418061906
226030312
79080137
517111669
223442300
557865891
37472933
349052557
205657725
806021649
931418271
69841512
377019505
352024448
217079375
170233801
440845807
25984126
172511638
203230594
948870095
716059224
504554942
849348318
519828497
979468612
650721698
713440156
514454835
575208215
233211999
113899951
579128085
180514230
604394438
845735510
824826837
112049061
160176966
343130118
423528545
858488313
831535836
683686792
39444963
627758948
375865981
39869515
593195133
455944611
167053379
319938206
652796587
38868727
929197511
354817675
219805781
67287240
115117625
35799896
358061710
476481363
707309931
905700299
367777782
577399389
962285761
372361743
757919790
978421697
214657862
562634702
213015218
915266788
376144559
158904360
529234167
248204260
24686120
613309433
925741845
949993975
243427658
750977513
776945516
591390151
260843721
438540201
456643441
477954152
534583034
991932910
904353650
391446249
882613735
748008577
715049182
379789411
410995116
678173704
612968135
712013458
337559191
867096861
257391174
275495643
579295739
241279176
882185252
8902165
890462493
954890360
726570610
936393225
525238791
749294957
910153325
336489649
788625401
689438392
2416957
527525789
963096343
716922643
691385566
962586511
768764812
20367711
349820293
981071722
841663331
847501978
885469385
467410024
994344422
414608336
551823614
842093392
745475822
48306826
896867634
332631774
990187508
887148778
697497993
337327879
688922147
643618461
893479598
502922495
491294077
31122143
967277101
395688422
832295827
260924156
660733399
790144957
987712079
140907088
900571577
788809461
103724095
945659358
344323109
133873016
601989600
584987029
144803998
856100808
664420846
646961008
493904073
16656259
471539704
258936161
607103907
400233848
7143092
39155154
296898313
871214742
641198610
477041665
105995737
3029495
975741493
190723231
172863847
729120741
513134229
971595000
402385762
74026646
886259664
896720877
135758391
431813363
511261433
513594140
900345016
725279793
230835200
562219965
485886453
802374880
661463256
543341022
819883048
267687179
123482539
357437842
127609010
927295878
130577004
447184120
386024366
402417456
883426937
523326082
754731032
979169977
289486621
952869470
711774851
218025216
643182341
778285932
483665815
694552060
88190384
25221992
785917598
558351130
340702962
371723554
990046096
174445125
252625826
368840397
193938038
168974449
513974419
165652897
100888182
312291574
660752796
594537048
731010358
296185234
302767516
634484102
320440619
791880300
631588393
931385343
265412584
828752379
956318809
508931103
389640120
598541273
339381864
36245781
38511510
967875618
672612435
41155993
481779809
899099703
248993209
957243195
272482334
344297521
545611438
373062358
655616236
430031346
197944964
336898482
607551516
565166162
112089719
657714408
489979069
848798290
537965268
89718957
426970713
353125872
169303925
370635342
254118931
463356303
337898566
155155263
383185840
277533588
635122716
950027003
600444952
95736890
348765795
382121940
804655978
206260941
514029133
109658713
426069737
746129182
816226494
380638314
894915005
959767918
187750619
559071406
326910974
187586743
542513598
449361597
627707099
911306961
967935966
85197728
206923153
473555542
85838902
925713230
161043796
507198685
766121807
822500543
464202176
756665505
840537535
34920858
505318887
191954871
613356893
965603009
606681679
55768964
676822891
296729612
581869745
309494348
388071935
719923990
570984802
782864342
154839487
339851138
98581985
818293495
12423101
192763236
618336112
225922331
985712470
238768321
158530651
619471845
802470015
672991591
999011905
672297936
868661634
970593471
792542820
93079271
929494482
817622095
109767657
811420664
886946595
887498836
950237877
803264343
601535062
548082011
619396629
898247761
600467355
708238280
39756920
37664502
844769370
285318473
39211017
418285222
496011951
215132356
794412248
311757532
694031838
615597038
22090578
701002753
106555381
225348838
377774415
100078630
492666471
646923870
799796070
139212144
744272302
259972993
925827510
476485407
387059388
131344325
159892481
460781426
866359540
767093835
714759492
649963176
561093893
545441200
164825677
368302823
521340978
938325373
3618076
131088123
628205190
645382906
972042250
815830871
551104944
286051083
250089250
879133573
845349717
215513205
889461532
721147855
114252394
438007882
65229424
811888807
419413457
227920526
288342558
568011759
916493459
426020800
437105993
335377226
682325546
408185517
36766141
171784147
277190186
118545837
405319657
332751552
902036248
182062214
811674403
364762518
432865203
745760209
157102128
305713536
728264753
324655804
961660297
530965438
478308908
146888884
725843329
335513543
929256093
216692493
506574396
325088465
711072682
368146575
750455894
278778309
655365378
688519797
296921084
929134243
28732422
768557869
432247436
611240281
801248772
894466161
666473480
755780442
234629572
712052659
860862498
30389427
329069762
841793144
209421610
176905409
427969732
282215710
17025105
278083559
963471935
879047896
314257176
541538993
962075138
427897338
246334679
555345110
362164006
203327392
627860653
27291790
561106249
77479552
714870999
653272601
919194299
237088357
133148059
48201560
611258527
986718614
671549915
198635259
237377723
35185339
553713131
653770760
552889678
770058361
812763702
816190140
876736249
712155363
743913535
597796764
19137433
922236344
646238900
17821682
253572661
154002519
610162341
507406893
742765972
355324340
839511382
231533387
688168958
727355123
303757732
670406663
55546216
684776410
727149409
1912214
605588186
64003125
818167764
208876033
473193311
354107400
223531151
731700885
214075027
148512107
877882480
843099291
71652903
394732171
150758129
488795946
130640198
826749119
931998983
89409016
107217900
813286659
218759524
722639
969447753
193239978
455362460
750447262
904173601
302360325
869347219
279301583
232681479
765292466
711568602
891781182
483198546
379123507
734750210
206248993
572426343
251094212
239683132
936651474
750677321
579766471
646365376
828778635
907107028
542756111
666654685
137337204
65923045
215474497
292555654
267619803
272339512
251759693
342898708
554165654
958759099
861303787
239483356
89292282
713245687
567279584
361779531
862151183
838794796
283866980
768847976
472480079
820700862
480033751
80461892
886572112
965350370
160712429
848366213
117674218
354598450
903391517
161378341
962279834
129374035
928288404
380847831
110263296
889979326
320499381
112276608
955102156
243160201
855012420
715290849
244131072
458291455
481356609
811441321
366458593
219236898
957620368
354394082
790524518
896762759
58052676
724956219
941543335
479401425
737680954
613836615
181888070
84737319
724593254
54637171
233237330
198060336
107698523
264564149
787508609
618137822
364101483
419003205
264320875
686762279
51415188
745449646
124632767
374767124
361102616
620461102
152790717
580935425
420174583
939180405
793181909
21563635
780451092
246957017
871595586
597509515
117635349
897701031
620926543
294883237
415627010
820006327
708971453
194034608
394726510
441815801
816216861
337174774
85760978
557308053
769464091
49762336
777344877
773580462
334189020
214292995
487556900
646684977
552678251
360603264
181034105
69128798
654975808
472787341
161214747
915065107
516351367
174729422
196443925
105810217
90758020
903535150
187012255
380230787
274135649
296946781
795759213
359238194
539234882
491203022
701896594
493082642
385089117
283745434
1374459
139381668
816924096
618053290
69893088
340498966
242423581
642490320
600116938
375196719
297702869
583872950
567564744
528482926
404200412
854100652
371575998
321343327
172258689
160586636
183412493
593091538
611768937
216366967
638808850
461313959
421877447
229105162
333416657
194867720
370404569
95273082
803323034
380889674
692496124
661043180
44231926
994697332
909889916
201780816
195980975
741019817
751661341
573102819
102928422
126216625
89015174
826929845
996468731
263166796
31832374
407834790
610569284
720501384
772063481
349152500
384357024
199997073
682453362
472104543
438046614
167138716
15658232
201372563
100477412
350730922
728318750
865375543
296102597
823990440
667177267
226118339
806113765
813870608
638205670
648896481
102723074
39340913
625731195
114750057
612054695
807221740
411117681
667150143
663548350
409056496
21257591
338873029
88496457
592999524
36024090
220802214
79284296
898252974
602300213
688322747
16488020
298228882
143884906
495161916
330824668
500448252
16738409
303553291
988743912
378038135
278300660
261024193
459739009
73553406
175052196
63072993
349698878
490798505
959679686
301598183
582075186
979370478
628468907
782616570
815795992
397420568
437503263
4877517
336991460
612311483
829682159
176943137
877078120
26235347
541639611
236328555
874146602
752916713
914340913
130916938
297457599
36261382
909773754
365691161
483628627
475957070
232303727
274062107
78455898
150485988
1812428
336438159
1785688
859505333
752043886
445371972
916072622
190525455
312531378
363001675
134096744
561029831
505010445
331031647
779051866
172114971
104356097
482033602
562370557
986603382
497968251
720430934
532240030
96488366
48653513
220654308
589105226
681423367
971912866
853116008
669452386
504280276
251636140
348488239
659872018
69348102
292998899
752046843
636212652
847895682
176313479
58972981
387452325
590614680
392629495
212345080
78099226
568165954
638432492
94247840
678490373
47523222
248723270
573047800
190479038
772849827
832270460
883855274
664169804
180038005
666026971
503813730
860623973
170307065
311345346
248820964
663554534
863096100
807354173
854170880
307701579
623926855
724735227
991040741
56187714
282743670
591456717
19534846
973127569
708803405
466255280
445841633
837893662
559383089
295554308
7488431
65133206
440897486
333891633
710684773
482236360
816569927
574365857
526097933
827571013
158678052
220102141
707867668
920716030
128412671
527386349
816694745
444936664
766420272
818984372
666306243
654707627
290040919
918682177
364180809
210410772
119558215
558103676
300597082
447424757
923598795
99859945
791348094
581981393
678648166
826599749
280084945
993338564
840091795
778240575
655499709
676154091
64604505
292352068
487383416
988354287
493804950
669726403
355082684
131295766
284598172
463952524
487401293
264782489
370746209
559944648
110580531
449688637
518320786
982809997
857631845
938800612
149592339
479946249
102609696
703005842
643790161
828805226
225388912
55104977
827837855
178399851
346779974
650701256
79615591
302665184
127014903
438127503
901922986
253487166
42240026
744468357
749801453
627595492
722892934
283220176
417452783
124378073
437272766
622235672
141280930
481110978
168372949
399802459
996747274
250745172
981869745
559347926
711114391
701803496
530190111
794421532
549114364
866327309
998502474
263091715
506790567
307521062
982537589
72209380
265171126
691413416
751720109
277318238
25591700
599635873
830670897
377416263
241081232
546826157
778342670
293953536
55659160
685991305
359525814
744547585
45796113
953863098
706079148
526783492
65880667
312185621
398260833
273452955
535946344
537506468
53619273
672125796
150700300
226190032
347724926
381360623
574104371
28971082
213355525
282622367
925624425
664141941
123054265
80427189
484812732
872268169
795161683
538154408
683285439
217529259
183827936
909099150
793746336
839237920
972595561
825754883
937785260
854383139
345037756
854296054
329770262
193172338
739428375
493179651
728353825
443171695
306446828
133952008
940842471
408766872
715515633
197285167
613355612
358758852
369900519
642875453
129888377
929843958
573675210
423096305
388283150
815728992
218082035
53038729
666820278
721597420
271857623
619983820
277337614
897374606
758133893
278596803
398452906
967501572
850455191
609737025
237951809
131191346
404816427
305124127
950091464
120840329
374382876
604173764
86815549
658794204
401069154
469320478
231417035
194969739
900263781
232357115
756061576
720240195
953297971
261929879
256231705
531095432
432862269
662021482
53403837
628539549
641502416
643342228
277441724
404780185
917078546
996145069
223469651
47941307
456279819
951325324
494386210
656099256
132237918
133327240
412887852
53568518
690196372
236500884
481611325
187933015
308553170
100381474
825824696
662242046
862868852
487399037
282877803
231968189
243225388
915766291
126777768
984208937
278847002
194826079
154904328
383680363
744301784
840754310
457930300
509698974
886777407
57639994
168636553
680435672
556383825
726880002
58134275
942538808
616122041
872895034
3601778
886448980
756993666
438946831
578452786
247229195
901420939
232793180
364177329
767212486
923371842
361438278
106269470
912173216
59309569
893040049
166500859
396171535
207176841
759695250
83013625
247497813
141248782
577016698
218470695
279137240
254333305
838274290
337092386
204038916
693748858
132137188
136270304
29325647
734279923
763241872
200890262
977635973
829096678
753929081
535032335
967448202
368798722
764046572
978589962
189772781
535576489
770360947
345353052
762794728
702616074
296861555
615299123
253123867
255175007
340246315
438076014
903069292
955016058
484910366
766398824
862319976
575230058
532301709
363893984
152746165
903376258
496446561
270922915
735832505
401302340
256915765
133464601
449053267
972695487
98715252
140138844
664736628
635675604
200227359
555620158
216646868
825124174
112241005
967711962
258017994
149501217
954910426
872824873
331920220
237746330
355174262
44744523
698313900
4022868
833223806
157800796
327138549
731937051
373116803
676030186
95762526
346339115
658613038
39772895
921867564
867751440
774771143
763583271
643024678
483306899
980825666
235037486
248447593
151981942
435759049
109697493
954536685
435669971
405800677
902885499
861505196
465765353
445251269
622716710
438208429
206929104
886846012
601250156
846355776
335843379
305624429
305949352
305922827
892373045
841790530
856037111
209937916
610810608
443778740
765875310
511022191
835631803
566628407
25674401
880285041
488349645
567068890
462207070
98417579
881902975
142854811
184970589
998399511
600849275
853282758
742115673
66960879
489784615
101419831
535952787
364265049
188105054
660668219
76786963
666251450
469614236
783998852
732764668
76066639
22671127
339488683
862645701
622979509
756682900
539104705
850420619
756258165
908757253
329947729
137990499
120664801
147957564
953580706
370885870
938642003
526043912
365091883
527478868
411400287
636282105
964814028
831346075
251418976
293947311
900263809
42649275
64089322
280125959
140966558
938036066
934742183
572478954
14174601
983995471
653986728
413838001
701230208
136640741
454505507
489870678
248899085
861138023
409344936
239691517
602408093
873160373
809196529
47468950
201424790
218932189
877480539
294017528
539022966
376912556
551721051
65509823
99751068
320262005
910256849
651856979
500094098
432023475
651484662
175029946
21521330
807575371
435571045
333279381
872722536
259121965
857077366
669584548
829857704
597212109
502946538
323703034
91348282
479800298
758410589
759743585
926246238
209830107
351443659
818889848
492428258
97999739
567564871
814813945
89168184
608328388
742631210
547847176
662715181
365663547
149529156
815768366
609299453
485955476
109143398
811385496
609686955
673504966
629952133
352570824
745586179
443387522
311602496
953097297
879998599
240887983
699565305
169047095
148702531
352715884
253877501
332360273
134053276
223070190
72584059
841723724
654815859
531082775
297992721
397885787
218828429
341509063
85942803
391596994
934771921
405065894
671044262
169283628
288077096
478960956
109832541
421694155
326991090
13892528
41271009
412540666
267348705
610594373
780475213
285103897
764378124
316053406
362184105
13666619
595903636
668721925
758645704
855859294
832676181
98533390
95007446
431441064
788231747
213062306
998096777
995570464
742765522
873264021
983344170
277873603
434897594
353776782
124334492
603112802
507906375
658181180
500179448
224562522
853486423
605182196
907351139
669284495
114034207
518590226
44245865
251156254
398745472
955039887
48492025
695328243
341572039
212898452
885073284
236456400
188802031
458714449
64524562
455894367
171146370
382521490
742138219
238303548
788621923
103494020
826612002
971226490
326363508
810802772
144852870
628809044
336141453
292799808
758222639
586374219
292873058
95543914
188633024
509150756
563623714
280056670
551798993
729200003
864654842
917355778
767783578
895135448
502017070
431397004
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0