InformaticsOlympiad/2. 数据结构/第4章 图论算法/3.最短路径/5.分糖果/candy_data/candy5.in

1000 4500 858
58
854 915
308 719
885 439
535 673
174 359
585 709
782 879
593 871
736 595
443 185
540 975
485 18
455 946
191 603
615 537
40 393
393 611
660 720
533 965
145 436
683 999
113 781
894 933
813 903
601 87
427 270
826 634
332 592
522 497
710 676
46 416
197 623
60 777
644 389
880 277
309 282
439 656
387 497
175 266
335 483
746 914
385 356
711 977
264 137
949 8
393 450
688 331
34 187
770 140
136 750
727 849
113 36
895 269
899 469
44 817
238 217
759 120
689 68
122 202
364 568
222 414
690 951
913 495
410 97
666 611
704 824
562 150
601 46
243 162
749 981
332 876
306 668
457 755
786 997
475 111
458 911
480 858
434 578
745 258
216 360
866 363
174 578
925 781
502 87
384 776
147 163
139 166
456 360
88 898
139 960
50 240
584 739
47 573
312 885
509 943
150 652
231 916
815 159
340 628
746 387
263 586
896 67
53 435
734 800
794 242
140 80
702 2
327 77
102 500
314 405
693 983
80 67
687 137
206 54
49 529
719 595
860 313
651 361
916 856
993 916
942 275
652 360
508 70
723 308
459 248
948 910
779 220
362 485
799 108
146 69
413 600
311 824
88 414
188 298
869 377
166 183
870 539
238 327
786 761
578 65
498 477
234 657
154 388
976 924
958 873
897 689
129 152
96 196
672 32
648 808
983 177
589 164
407 319
64 137
903 455
757 14
808 661
746 954
294 744
965 894
36 651
676 304
731 689
558 416
368 714
56 898
745 450
404 744
135 277
885 566
225 782
185 28
956 14
89 11
327 223
871 194
332 753
367 246
690 595
188 53
395 881
862 965
171 23
465 462
315 682
47 465
884 435
543 52
669 478
715 681
849 717
695 234
641 628
486 376
444 769
574 399
511 688
903 47
313 499
23 274
674 373
54 606
363 435
617 363
704 423
201 61
380 711
952 530
87 431
45 834
565 930
816 477
875 640
151 724
668 75
992 482
62 196
58 559
200 307
243 747
697 586
918 831
796 349
556 560
765 255
1 667
240 930
354 768
853 61
67 273
360 258
870 468
761 525
369 866
807 823
466 595
117 88
677 997
237 455
227 403
166 746
812 516
158 612
169 294
361 5
171 454
538 531
505 178
960 344
495 118
604 323
742 263
10 835
109 798
964 983
403 952
413 762
887 356
873 146
871 387
148 952
299 692
839 362
293 501
69 997
832 311
322 81
81 488
962 835
133 713
252 469
450 90
933 362
738 665
429 138
131 465
18 363
471 509
606 533
950 67
595 132
436 116
912 891
496 349
506 75
706 245
245 845
285 696
856 641
575 460
721 58
639 719
75 999
902 360
685 231
214 143
220 860
356 477
219 171
427 947
554 36
863 340
623 426
987 314
350 762
651 206
62 967
81 358
411 589
478 614
107 1
95 756
111 335
394 654
408 295
594 16
294 799
260 977
754 48
923 495
574 754
583 99
247 860
70 623
946 909
859 12
925 379
24 671
615 208
597 701
727 236
566 544
152 516
393 968
427 183
726 734
640 598
267 761
463 330
434 675
580 877
211 273
453 241
798 242
559 815
719 85
221 289
791 817
189 249
55 736
377 708
861 457
693 531
539 833
860 623
259 365
9 985
909 266
709 766
533 671
369 465
370 223
907 777
275 407
226 331
588 205
474 1000
378 978
119 622
453 742
19 126
57 22
604 33
719 986
368 350
737 570
662 414
974 391
761 177
198 109
470 669
3 812
127 333
640 785
266 234
991 628
54 553
631 453
943 168
572 782
387 793
208 439
838 391
259 820
365 24
629 114
383 824
787 20
802 803
394 411
676 646
378 423
895 986
64 891
136 926
232 336
136 344
194 232
815 833
335 984
502 477
863 760
182 555
513 407
641 246
966 618
528 817
340 922
195 424
679 578
913 284
110 903
691 280
589 407
205 9
611 408
257 181
209 934
14 666
360 182
258 971
25 742
212 117
845 66
949 69
686 360
426 621
261 167
495 9
881 22
321 340
329 246
287 93
780 282
746 714
51 210
612 387
823 299
571 686
253 194
258 601
640 979
996 626
929 803
670 635
337 707
760 500
86 871
644 997
579 75
833 461
252 685
352 1
152 976
786 268
2 270
411 357
244 160
498 860
354 787
537 246
246 776
182 539
459 256
992 844
686 66
714 735
243 83
400 229
735 180
153 242
501 896
961 619
36 48
596 531
479 920
768 262
493 825
964 599
912 257
62 354
429 313
77 843
495 527
235 658
702 265
245 846
317 193
408 344
895 151
803 40
376 178
838 668
771 439
661 359
693 475
823 876
815 569
845 272
444 388
964 86
167 143
278 477
268 735
967 297
634 939
429 677
753 24
119 753
526 224
812 50
448 693
618 980
221 43
197 153
919 950
254 877
846 76
137 405
566 560
454 271
777 165
614 417
800 169
193 782
777 208
534 655
984 729
711 844
231 290
719 483
481 309
884 301
810 86
680 568
10 851
977 896
597 516
5 564
832 433
149 594
29 748
226 275
534 300
941 511
171 475
415 469
502 647
263 247
431 992
851 450
801 548
475 487
804 236
623 927
709 692
912 604
18 318
551 458
688 788
397 125
439 892
645 450
597 642
585 596
649 170
285 364
863 630
434 648
260 45
625 129
435 410
86 686
400 879
188 388
409 209
98 231
102 594
284 294
194 108
87 188
252 176
839 855
615 428
726 981
300 504
237 344
189 372
232 957
397 256
844 587
645 722
567 534
556 570
283 766
915 510
1000 79
407 689
399 74
336 739
156 727
453 271
878 827
506 999
297 907
305 98
595 974
903 647
586 19
116 348
921 418
69 968
416 178
401 636
360 559
968 841
328 788
355 431
936 888
735 647
433 130
899 396
690 241
207 235
241 53
366 851
140 959
108 880
410 173
411 914
238 704
11 776
916 991
2 13
893 103
282 205
345 448
40 616
75 718
867 93
932 63
667 329
734 247
189 698
949 863
370 117
363 615
389 68
785 111
190 984
269 943
224 804
221 53
193 739
595 989
252 715
634 868
282 450
862 161
287 25
960 310
603 996
705 84
435 437
833 625
806 765
596 177
383 203
428 11
968 852
592 869
620 922
994 350
294 439
804 442
603 594
392 961
207 136
993 741
284 287
136 845
460 56
304 567
461 157
985 762
723 902
360 510
886 795
848 890
470 809
322 256
134 160
43 911
156 224
8 736
935 647
384 905
897 34
112 723
408 99
853 833
831 300
647 336
36 879
356 344
604 24
572 544
917 909
651 442
167 705
357 420
108 700
40 198
411 498
427 651
572 813
503 236
645 943
4 936
164 613
360 873
623 807
192 932
508 680
913 658
293 151
97 832
416 670
690 885
624 277
457 801
89 141
775 256
328 289
344 258
41 660
553 405
922 230
588 196
938 933
949 461
542 949
500 753
672 147
611 785
492 126
981 994
790 745
222 671
979 653
559 663
333 755
723 199
291 172
578 320
51 135
112 838
657 795
563 835
680 375
263 183
604 378
449 46
745 476
678 419
605 455
210 768
114 103
672 715
428 190
189 858
630 143
310 210
965 717
773 730
278 147
555 34
520 196
979 28
5 36
451 540
751 70
540 672
885 893
72 621
619 438
448 776
866 661
470 176
847 892
858 72
692 742
15 798
896 938
294 440
408 911
51 974
88 934
39 130
304 385
234 577
631 750
640 356
298 839
945 811
652 720
770 620
550 811
824 971
56 351
440 824
195 523
568 868
904 417
707 15
255 860
363 102
882 525
44 838
37 987
80 783
707 810
659 675
208 496
61 149
151 111
264 576
862 159
266 480
863 893
690 135
549 664
482 344
977 332
683 606
743 480
35 42
505 101
196 923
337 626
940 338
42 886
585 579
661 164
718 554
917 486
491 417
573 922
710 48
704 254
130 656
158 107
404 557
435 137
338 674
22 832
985 548
443 845
211 600
442 187
408 693
629 492
661 979
36 397
400 116
611 928
895 375
130 766
39 30
183 308
286 939
621 353
77 120
749 217
609 130
827 984
792 533
129 763
564 866
265 833
786 863
800 761
335 469
50 686
469 478
425 32
214 439
98 409
184 552
454 215
461 634
219 530
140 275
295 443
881 859
96 770
569 555
456 415
588 129
854 652
466 51
645 95
18 122
547 587
573 392
457 668
226 29
940 526
589 981
3 564
414 852
643 439
793 669
782 801
623 416
315 130
708 975
746 36
377 999
73 65
160 551
380 965
166 410
460 722
909 645
438 134
500 266
578 356
562 753
49 737
712 717
845 321
444 850
391 730
870 621
170 691
826 879
360 117
925 447
512 340
828 577
834 520
15 191
902 924
703 395
425 408
12 463
855 146
443 691
31 834
854 348
68 647
814 296
378 889
327 512
767 604
719 739
797 985
69 29
801 233
846 967
877 530
170 642
853 701
843 845
113 133
890 778
206 130
926 330
635 263
808 754
24 411
955 205
42 786
77 986
101 281
247 1
537 778
323 681
65 187
213 984
890 977
822 924
15 331
569 357
943 308
928 214
668 173
943 370
623 110
92 935
530 188
956 925
661 533
741 133
650 91
738 879
355 164
846 614
889 989
909 543
780 336
802 278
774 904
65 150
143 529
473 342
736 248
110 955
486 256
988 711
368 775
859 410
249 108
504 778
331 873
707 738
282 177
890 252
834 360
48 987
248 927
831 589
28 119
297 323
857 732
385 872
524 282
106 35
109 958
463 237
76 693
923 4
47 416
63 917
898 252
31 432
133 526
857 681
328 214
325 855
114 739
386 713
107 409
124 563
776 185
20 460
639 874
916 722
563 7
406 314
982 308
768 490
492 55
870 877
38 607
245 289
749 38
372 717
12 708
708 145
697 253
73 338
668 423
753 860
898 697
50 909
149 602
543 970
592 991
747 656
500 568
299 974
796 508
257 187
440 710
980 932
32 187
439 416
399 926
754 397
867 964
513 849
48 93
416 622
375 405
894 42
873 657
581 905
435 607
963 607
830 932
505 86
564 691
76 837
612 21
952 163
918 77
229 131
600 116
737 113
86 862
384 790
577 786
366 597
391 744
403 964
521 906
810 141
377 414
778 246
988 460
701 229
941 604
961 261
450 170
729 417
459 173
527 24
241 479
349 964
754 490
607 611
396 750
459 916
947 413
738 946
386 509
621 441
674 268
68 264
399 731
317 989
178 212
493 398
262 199
233 486
500 778
91 51
341 524
931 228
450 555
65 801
906 880
675 627
68 928
54 334
251 997
723 325
293 490
179 736
40 565
306 970
330 67
627 603
888 239
216 119
782 97
334 712
669 179
182 140
855 538
455 492
579 224
722 223
160 490
941 622
631 826
115 729
848 773
887 186
395 379
384 477
881 149
794 58
608 826
766 852
803 167
644 552
976 714
871 79
781 889
818 473
950 674
364 162
148 292
190 732
775 438
226 202
532 703
830 217
570 581
627 473
70 109
653 732
268 180
948 778
380 203
285 254
45 906
826 797
886 938
989 570
810 431
393 16
238 985
244 982
806 187
216 389
397 742
515 360
73 24
671 797
128 966
319 77
401 851
793 123
264 925
63 960
243 998
948 812
197 169
778 481
31 609
602 424
235 606
147 749
493 999
471 670
359 255
441 252
873 166
254 125
341 495
850 581
151 625
674 596
961 52
151 244
22 666
51 260
833 679
932 216
935 755
563 770
789 250
355 274
949 853
590 495
20 486
988 13
172 87
674 659
553 676
351 302
689 829
329 374
571 556
942 381
563 534
923 282
746 603
875 869
119 793
88 875
909 929
576 672
161 654
199 595
715 200
674 220
348 441
1 480
88 806
499 435
940 211
800 875
669 109
779 210
441 901
286 401
150 440
360 805
615 627
121 842
613 906
252 437
105 107
28 448
126 906
266 143
80 323
164 147
763 448
796 800
133 186
854 31
600 831
959 841
25 877
764 112
863 95
174 683
95 598
682 237
692 770
363 337
508 33
869 13
183 662
129 679
770 822
876 831
465 705
437 77
571 12
272 179
325 50
13 370
963 216
280 46
179 500
798 522
159 109
274 987
174 706
374 129
190 154
497 131
128 769
222 110
45 26
910 48
884 483
797 979
414 776
824 279
599 311
500 401
643 898
12 583
590 74
281 693
235 367
414 282
273 570
41 77
412 707
169 276
289 392
122 128
450 969
708 939
70 619
134 2
178 130
881 296
838 987
730 293
145 64
653 861
39 514
926 2
66 640
45 541
519 984
992 626
741 560
724 130
617 147
29 106
686 853
876 335
687 120
948 709
196 881
863 506
70 303
365 748
219 704
962 519
887 492
169 941
97 185
362 262
944 762
507 893
149 323
959 190
662 421
282 754
652 876
86 43
971 380
862 164
997 393
585 877
369 421
260 596
747 470
722 820
967 176
600 850
501 482
506 84
665 989
662 68
85 91
964 459
293 353
447 241
257 811
808 563
457 195
846 191
328 102
817 845
831 624
877 327
94 57
955 264
177 453
607 85
727 475
374 1
664 330
469 615
326 775
605 849
417 527
808 349
273 391
128 519
928 123
655 244
589 360
402 676
591 896
705 648
607 857
38 167
232 273
96 813
760 123
271 5
284 380
163 306
292 633
756 390
787 602
25 236
211 529
708 69
240 219
988 193
632 718
137 706
83 888
284 690
923 186
664 987
486 760
968 761
244 111
738 514
686 970
907 332
545 847
161 363
97 76
84 949
136 721
190 980
786 938
500 870
686 451
88 587
323 585
583 9
484 238
720 987
41 986
136 832
557 664
887 12
66 833
494 219
294 321
645 493
741 266
135 485
675 994
92 30
166 733
786 136
601 553
124 776
892 159
627 767
949 25
19 689
306 569
730 256
931 544
59 554
238 660
296 583
774 65
894 429
365 260
755 236
36 52
667 452
137 165
802 781
39 619
724 336
279 674
959 890
392 899
748 240
822 89
457 834
770 733
450 683
68 990
69 110
721 992
378 26
82 549
504 849
171 826
620 229
639 921
245 724
427 174
887 888
418 803
594 587
893 666
229 843
507 119
174 295
94 811
834 382
105 914
710 268
213 419
651 905
286 188
86 157
574 893
883 969
96 114
398 412
751 337
812 439
736 451
313 539
846 213
764 123
885 590
779 771
765 292
504 581
336 646
805 556
211 311
975 256
27 403
684 981
944 600
695 970
491 857
238 732
573 479
633 886
655 224
408 580
644 194
725 712
774 487
670 95
463 52
259 931
46 277
514 915
815 871
315 917
838 36
973 75
796 942
364 242
339 878
659 718
117 405
222 901
185 99
863 707
966 653
357 512
380 736
64 126
924 820
37 109
226 705
235 186
480 203
835 100
90 775
487 321
829 794
280 736
645 646
148 165
577 514
19 769
82 825
304 415
17 158
561 144
968 194
423 911
363 452
724 702
3 579
180 847
445 236
99 713
539 141
173 618
27 657
349 81
931 660
981 962
9 967
373 279
865 492
873 904
702 652
161 692
920 754
257 737
25 26
943 558
736 364
138 180
613 565
917 849
570 23
345 238
105 743
832 532
779 142
509 516
692 425
437 403
789 700
885 201
588 116
494 676
801 799
701 494
150 265
904 301
605 566
652 716
25 151
954 339
103 504
62 935
637 168
570 136
204 267
172 932
233 455
221 307
675 932
413 426
912 588
238 898
950 53
293 955
5 826
949 227
728 901
940 253
268 888
336 694
52 677
64 328
404 739
384 331
190 883
959 755
53 939
452 814
3 552
789 928
209 749
151 812
773 611
495 72
897 87
34 347
272 600
454 5
246 304
756 201
698 886
455 706
801 67
797 700
206 89
66 977
970 827
596 929
949 161
142 397
880 847
160 700
230 131
140 290
857 28
186 834
877 320
951 757
723 387
118 790
265 560
125 859
678 594
380 906
176 994
204 731
454 817
433 922
71 163
256 853
394 662
541 535
55 743
873 461
204 750
315 708
869 739
853 835
887 807
961 704
135 957
620 117
899 80
819 842
772 862
866 559
284 9
400 313
105 611
410 294
73 586
130 228
141 828
333 13
454 763
550 410
912 84
26 96
667 539
754 727
844 574
469 948
333 457
515 767
722 705
308 662
527 80
210 240
69 552
37 770
500 482
815 123
743 989
594 857
434 726
7 49
514 188
490 409
84 415
167 883
159 126
279 888
379 296
920 567
125 892
992 7
448 27
49 575
596 249
785 30
512 457
707 917
718 978
70 382
17 811
859 833
702 270
23 810
317 833
670 836
176 101
961 623
365 380
84 757
295 511
181 755
322 310
537 530
827 164
468 419
339 305
490 116
976 483
848 987
404 353
982 785
899 611
503 937
27 421
430 270
860 244
35 202
673 101
197 482
199 495
686 383
370 350
160 994
623 682
750 262
329 266
50 264
420 78
536 530
10 264
514 865
227 735
837 204
107 37
34 99
393 628
95 641
206 647
840 546
955 623
772 582
95 535
523 51
2 854
925 926
647 296
529 115
387 439
737 990
666 842
541 289
405 554
302 719
63 902
573 265
813 834
923 687
373 990
682 836
659 67
552 354
245 792
169 635
389 605
281 163
17 534
471 823
252 38
189 549
429 104
322 316
381 841
101 350
94 350
866 943
781 771
620 454
418 755
815 60
202 496
116 523
521 318
595 484
79 973
725 428
882 746
165 648
55 726
720 904
413 144
341 150
750 240
330 910
887 528
92 677
483 457
678 722
935 428
227 986
7 13
674 505
6 831
352 989
452 52
757 870
598 292
749 989
528 702
370 504
2 32
344 985
998 319
37 833
446 564
743 121
155 840
719 379
488 781
796 11
441 829
36 951
425 332
289 601
973 775
448 309
904 423
662 792
445 19
159 16
345 396
535 601
668 190
414 395
481 946
617 386
311 129
638 295
496 438
839 686
84 972
434 706
235 840
253 583
683 593
148 327
573 304
198 394
275 564
541 272
643 419
781 144
380 968
388 626
497 76
406 205
557 507
349 82
318 90
730 405
952 684
109 963
569 592
316 748
249 49
925 44
928 107
615 622
181 248
690 736
526 705
863 923
370 883
374 882
222 538
293 811
817 994
270 736
802 755
160 945
223 3
983 428
614 198
828 587
842 209
558 185
24 117
178 167
506 809
63 307
297 328
310 10
451 127
199 784
848 889
315 801
573 123
962 789
575 170
964 98
336 591
317 720
697 698
822 945
71 485
548 260
454 686
224 510
154 805
40 702
983 106
396 467
499 847
738 314
701 757
601 174
23 482
740 142
617 620
713 841
647 957
390 735
993 560
371 518
555 503
202 89
981 735
175 601
494 182
95 564
255 701
111 100
341 719
515 99
637 946
756 31
834 991
370 250
715 972
574 320
239 60
223 103
881 330
649 271
621 93
291 657
616 152
325 853
250 962
610 699
513 993
539 892
523 880
295 32
957 993
987 378
291 939
193 590
525 53
924 386
855 135
918 88
639 313
494 254
942 498
223 819
84 269
956 464
699 62
898 331
106 2
300 664
778 4
3 953
627 80
356 376
154 102
554 682
922 364
699 840
751 442
722 890
134 570
683 388
564 149
969 122
908 6
860 311
677 765
318 440
960 692
725 604
883 997
544 76
232 395
991 87
556 993
496 219
722 137
811 272
581 43
719 679
289 800
198 506
43 749
294 350
279 925
667 139
525 73
409 832
791 331
123 343
959 341
485 145
501 906
699 957
82 959
117 435
900 417
642 649
814 283
690 684
373 676
236 601
887 829
972 602
460 921
324 219
375 534
829 690
784 147
365 124
597 178
641 11
801 644
872 15
639 793
85 546
424 538
135 796
440 961
741 597
782 317
87 142
406 834
268 664
113 386
5 214
113 969
555 166
159 770
617 846
913 594
436 360
773 683
264 103
235 968
845 852
895 474
472 627
63 580
48 17
191 114
962 18
164 167
715 827
648 664
401 333
587 8
306 536
242 8
641 901
504 386
200 235
912 568
686 973
594 21
525 114
248 286
605 891
406 303
803 260
90 923
366 494
590 492
902 226
331 315
142 698
470 92
610 340
247 547
607 432
41 410
267 691
609 906
554 816
281 599
99 588
156 682
916 557
998 88
674 416
971 7
163 283
891 996
639 817
307 547
204 654
148 311
987 754
523 63
536 224
545 527
108 832
910 249
548 780
310 711
345 941
912 457
165 982
89 188
369 684
867 613
579 444
790 241
256 837
982 872
574 885
15 725
400 458
186 101
266 576
824 442
88 509
10 429
84 216
646 194
529 813
890 253
519 238
587 43
774 806
715 797
953 469
976 791
77 374
387 698
782 793
877 116
709 74
381 58
628 572
196 769
514 233
162 401
102 839
703 403
32 434
548 441
413 640
110 340
574 18
397 520
491 742
980 223
965 912
563 540
833 863
503 224
341 552
549 802
678 656
971 992
112 204
606 855
529 570
618 736
638 477
15 457
358 732
388 244
402 969
536 420
404 730
155 505
999 617
731 481
970 588
222 689
955 153
532 737
832 298
466 554
529 710
371 133
615 739
153 372
708 289
813 156
480 551
301 660
240 529
982 600
434 844
498 521
920 290
834 181
134 546
755 183
563 490
401 534
213 64
892 563
836 252
681 871
844 572
393 191
532 28
451 400
64 431
82 967
244 519
980 151
73 766
65 276
212 939
918 107
619 997
458 280
945 169
481 33
315 949
959 310
782 836
211 611
235 588
285 597
112 256
634 281
931 571
468 174
211 169
537 48
492 205
606 29
395 732
203 378
398 751
57 72
108 636
859 272
775 644
637 520
331 959
401 721
260 967
452 792
36 347
956 710
814 876
874 368
573 513
882 363
884 193
422 533
782 477
113 653
630 780
25 356
124 737
246 672
696 946
298 965
893 325
236 203
311 870
954 748
83 673
727 219
3 412
358 608
574 481
817 250
175 697
208 871
538 757
428 280
784 828
705 724
192 207
857 716
523 558
296 917
493 798
235 695
44 246
150 913
505 241
452 441
98 583
31 572
784 690
120 196
941 405
766 671
825 106
663 11
179 29
13 671
123 834
414 733
754 27
584 519
139 62
848 644
828 269
631 394
906 743
471 950
145 259
384 848
743 302
591 108
226 61
512 197
228 638
267 142
760 482
414 213
359 596
538 423
644 381
591 729
936 1
940 150
311 168
869 992
774 671
758 349
466 146
340 215
193 601
287 6
383 891
915 711
569 92
572 505
392 14
262 734
439 20
153 872
875 614
482 159
190 858
886 86
619 880
150 379
697 74
304 915
606 585
224 652
179 794
2 225
223 508
542 135
997 665
646 701
697 610
117 933
164 10
136 564
451 34
406 455
940 344
126 111
685 325
754 379
914 785
283 184
88 975
103 996
690 297
628 520
847 120
415 11
98 356
910 869
59 845
877 973
522 162
1000 261
738 73
301 899
797 489
659 736
753 672
320 869
554 65
310 748
666 798
467 683
991 105
583 611
800 315
830 803
486 937
989 961
90 112
984 196
345 953
552 717
934 654
880 439
901 578
587 178
365 192
859 381
566 819
790 682
905 715
74 929
129 648
290 436
398 105
947 927
622 973
342 163
922 481
261 379
580 523
577 162
304 891
151 589
628 741
641 325
634 891
503 651
997 897
437 577
243 577
892 412
885 959
410 357
901 974
809 262
940 503
361 311
478 499
841 195
907 558
860 578
785 563
109 429
237 264
844 767
900 19
561 311
633 262
454 137
391 695
918 503
669 213
842 839
457 634
616 267
241 856
592 156
73 389
211 31
166 780
385 154
868 301
389 896
539 682
41 143
439 253
92 993
289 850
967 179
583 89
47 187
911 799
816 424
876 802
363 277
693 854
798 328
709 196
320 410
75 279
471 388
102 525
994 375
422 304
338 827
901 42
44 498
941 344
710 354
344 284
856 853
368 140
796 162
604 586
790 91
948 169
111 787
437 962
161 960
111 994
220 493
567 113
871 104
423 699
92 563
693 781
471 80
622 72
639 973
69 491
945 178
297 70
925 709
474 604
406 909
909 234
737 149
834 674
315 583
849 699
542 34
757 127
396 757
243 585
88 547
585 188
39 718
653 209
350 304
93 298
892 850
623 466
49 436
775 61
593 443
947 384
368 237
500 958
124 718
846 205
941 904
886 557
858 11
82 354
878 731
214 155
483 981
472 251
524 684
758 526
885 607
612 464
277 691
592 165
212 336
745 554
436 738
151 421
193 449
254 377
96 603
392 878
966 750
802 1000
803 880
670 224
685 552
889 202
902 353
516 375
124 160
168 775
168 555
831 726
741 152
252 713
522 557
287 41
547 816
761 376
768 467
172 340
524 279
135 67
104 403
306 338
965 854
162 182
540 402
881 86
910 80
671 687
924 763
922 408
941 886
79 835
240 319
471 854
891 421
770 237
816 739
599 279
631 291
755 369
845 754
104 137
997 191
730 746
17 294
296 962
715 860
97 219
550 21
90 710
197 282
151 20
810 378
874 525
639 672
846 521
722 651
725 370
394 237
648 128
140 685
194 424
845 83
193 277
814 297
475 488
17 182
241 149
124 763
129 274
282 301
355 67
61 478
976 739
751 346
908 996
709 619
7 224
866 314
404 850
823 701
130 367
636 746
467 968
215 617
411 182
519 677
702 297
123 345
123 344
737 15
183 585
646 705
29 258
19 172
102 411
84 73
57 710
373 284
441 891
535 923
969 891
556 260
111 25
940 340
324 318
966 696
196 521
885 785
507 718
980 768
774 482
514 932
199 445
283 984
465 962
964 82
342 482
807 282
353 760
19 446
28 74
938 630
540 871
245 991
59 369
45 767
593 729
544 879
64 4
674 153
831 574
778 240
141 414
810 760
7 852
268 798
563 180
451 842
113 700
432 121
461 160
588 346
659 99
992 304
790 450
563 376
346 971
356 531
681 717
595 771
418 769
637 825
607 618
457 708
971 367
135 382
343 438
808 12
467 940
678 332
419 3
395 238
11 211
613 761
878 492
126 160
242 528
27 738
713 469
180 212
620 377
743 755
120 559
79 444
268 865
422 825
994 484
849 413
21 437
971 886
424 748
293 78
630 806
230 848
236 170
154 964
908 715
913 736
712 746
394 106
741 121
364 347
497 587
754 831
719 16
270 988
438 994
319 675
776 713
411 80
81 125
261 340
996 774
478 137
941 528
559 312
213 297
664 704
749 118
518 86
787 682
487 688
497 601
158 969
995 282
81 712
279 718
936 167
696 750
311 951
725 643
296 156
678 118
345 895
599 246
956 889
173 90
833 119
413 320
983 939
269 113
309 943
879 951
636 912
799 227
23 723
188 656
956 179
376 204
715 324
782 837
113 287
880 975
558 688
670 993
729 897
188 90
302 701
558 982
855 47
812 94
971 150
615 92
377 697
82 350
167 103
41 60
665 387
792 737
438 300
261 446
436 468
776 760
743 75
35 789
884 58
656 728
769 260
593 994
294 977
818 218
415 463
185 172
890 983
887 935
203 795
153 523
763 9
112 939
292 170
707 439
806 219
806 145
613 67
277 489
529 863
170 956
732 436
661 218
822 787
154 786
400 42
694 308
137 491
568 750
856 986
405 581
750 238
167 785
733 985
945 814
844 152
978 194
787 302
158 531
336 965
179 401
166 149
370 165
16 667
115 795
637 134
267 544
516 983
85 380
838 583
31 373
921 274
822 234
950 280
624 60
643 111
866 37
690 36
781 545
379 460
147 725
947 405
773 145
457 733
341 327
362 423
176 145
721 441
825 20
672 96
976 814
512 644
985 705
783 955
756 713
79 943
699 563
407 673
749 310
809 852
305 248
564 685
46 549
636 170
757 323
698 870
200 894
443 770
480 74
593 195
102 90
152 209
985 325
864 385
53 870
741 261
220 74
27 276
970 420
295 187
938 740
612 460
368 222
882 903
527 634
291 761
621 790
963 769
118 323
687 545
127 972
859 968
132 813
829 383
224 484
876 258
513 548
746 571
972 665
937 784
835 461
692 834
481 927
640 218
392 270
52 512
550 840
758 123
114 953
918 581
451 632
81 397
773 961
930 503
120 249
301 520
472 3
138 313
800 31
312 893
724 905
398 164
927 105
534 632
649 625
819 912
894 604
846 555
90 585
896 558
894 944
380 631
368 730
178 833
226 516
420 820
344 660
259 27
553 987
529 490
600 881
247 839
458 7
313 653
664 25
828 836
156 392
662 885
603 560
117 846
146 525
596 81
19 60
234 967
487 95
629 98
229 195
397 510
883 439
258 650
979 498
954 724
529 658
48 466
819 966
636 723
914 425
176 449
297 661
618 274
966 406
13 550
376 447
68 412
966 769
268 2
805 112
166 196
259 883
598 848
784 812
813 124
189 624
321 676
20 207
531 76
692 297
863 964
648 403
553 219
589 677
547 133
857 918
256 607
466 446
533 75
792 540
193 826
983 168
795 803
932 115
28 903
692 809
572 141
832 140
832 332
454 476
316 820
159 756
224 143
279 741
109 689
867 40
39 807
770 570
517 686
407 516
536 49
774 162
359 165
679 779
477 354
920 212
546 182
476 422
182 196
85 223
795 232
842 481
838 610
913 904
695 836
5 955
996 135
348 943
488 645
635 642
9 526
90 947
227 137
710 93
555 152
365 785
732 365
934 322
978 276
153 467
31 573
65 968
359 735
596 682
731 55
73 232
131 453
842 566
212 520
905 543
544 880
449 896
954 219
283 12
149 220
402 874
182 274
308 696
225 452
583 633
483 787
913 619
386 709
6 753
163 785
213 523
655 95
842 12
15 822
630 103
810 954
606 456
361 353
314 594
991 501
214 107
306 972
133 704
736 594
477 224
27 389
804 369
308 653
987 170
476 205
404 473
622 891
536 414
64 88
355 302
778 694
408 857
813 622
527 879
640 619
316 561
233 263
915 893
701 149
217 131
586 235
862 307
617 563
183 511
391 279
292 472
203 691
751 809
128 978
875 534
388 982
539 57
235 791
133 677
7 828
110 298
298 76
216 286
57 663
222 217
631 498
124 683
658 160
255 254
550 221
607 878
61 420
163 707
510 51
719 868
640 210
267 235
313 6
748 249
286 283
377 92
32 754
219 136
71 708
660 463
303 140
77 773
462 160
176 269
674 481
390 811
159 668
301 378
80 297
334 671
101 748
943 366
995 435
803 994
883 27
397 576
874 77
332 240
431 283
484 653
287 981
803 881
170 124
956 316
291 823
823 33
939 861
142 918
633 951
903 484
557 46
838 129
72 304
943 542
28 59
940 918
768 338
378 544
967 756
692 977
426 374
750 709
929 396
948 762
565 195
502 291
800 275
112 462
565 656
294 649
625 249
517 310
568 54
567 956
188 471
548 760
582 551
517 568
207 650
770 887
10 962
258 222
30 109
131 86
110 437
42 836
124 145
673 917
293 346
157 393
941 339
520 776
649 723
820 683
880 255
713 346
70 875
31 250
655 73
807 273
955 227
303 553
485 301
189 747
560 51
632 315
391 720
394 937
43 132
337 217
174 668
812 161
9 72
355 378
467 810
891 541
764 599
812 351
161 859
301 93
535 503
515 178
160 836
269 633
588 514
693 180
801 5
105 440
564 126
606 647
496 553
693 337
494 296
616 500
430 647
857 374
194 381
356 622
852 259
817 682
779 926
309 485
135 442
424 998
72 307
527 721
5 249
326 243
77 897
456 602
754 167
789 384
145 938
153 104
849 906
699 693
300 769
16 878
824 719
656 665
179 225
142 503
67 196
101 745
323 889
57 793
353 804
418 70
197 786
371 191
598 973
674 191
764 968
765 974
127 649
591 542
215 236
970 615
398 480
186 618
394 696
147 173
784 846
353 371
350 522
432 15
155 825
750 155
520 425
214 477
239 122
980 753
84 703
184 609
546 978
175 400
583 190
168 251
107 703
29 439
970 288
756 797
512 496
257 158
778 967
131 824
193 571
274 137
912 379
267 440
158 498
732 710
668 67
854 553
25 457
515 848
130 618
313 718
671 648
641 687
323 683
515 65
86 571
714 937
583 777
567 871
226 235
52 824
638 496
884 829
531 296
146 467
224 527
886 268
616 601
730 4
199 359
668 835
404 878
22 458
949 66
190 649
692 121
886 708
373 329
371 398
895 697
512 766
653 243
509 957
98 555
191 693
566 321
106 324
715 799
517 771
444 615
116 602
891 402
633 390
642 840
270 278
634 981
728 573
665 768
972 770
975 102
677 385
985 970
487 973
835 771
76 552
891 751
131 681
6 256
944 342
575 570
460 187
686 117
186 927
953 695
487 642
412 634
405 843
277 88
764 956
484 143
558 735
789 772
397 698
743 56
139 557
726 197
547 242
676 911
242 804
739 181
918 457
606 313
557 384
956 125
638 320
938 36
364 667
508 214
737 708
637 661
418 32
364 918
102 482
498 679
911 641
149 152
940 915
693 174
432 879
140 68
314 658
673 118
168 734
481 832
984 219
561 538
52 286
574 590
621 369
201 193
598 693
874 457
988 45
20 779
183 855
691 694
177 738
366 842
830 319
53 834
467 121
347 980
423 865
451 605
15 996
956 952
737 889
12 469
872 320
238 125
339 319
104 477
202 900
711 689
397 784
422 138
245 458
15 276
853 581
487 101
470 713
34 298
332 296
889 475
503 94
809 225
371 680
667 324
629 526
494 610
315 87
598 950
144 565
279 525
473 587
871 979
153 783
104 164
706 956
185 371
210 881
963 36
356 413
192 874
717 671
863 734
617 718
994 852
264 533
26 840
512 454
846 650
680 674
886 993
7 529
369 553
234 58
378 277
62 861
298 989
275 427
17 336
346 665
874 129
894 118
860 104
349 90
509 363
273 502
609 918
764 554
281 769
323 325
561 327
691 345
947 954
573 877
560 905
481 668
483 212
730 937
655 634
915 459
384 505
319 804
797 842
394 543
124 464
316 533
698 249
19 743
822 471
379 666
244 499
455 408
583 984
406 233
151 400
908 378
765 366
605 298
495 751
6 785
403 542
193 494
306 684
976 59
170 529
520 489
113 581
210 336
580 965
191 422
918 52
70 337
543 896
436 729
241 189
255 162
142 860
956 318
764 367
76 776
739 116
303 308
311 819
329 853
660 978
694 438
980 677
711 693
987 696
54 547
598 410
444 449
232 855
222 520
887 510
894 795
218 906
146 973
704 263
412 205
474 984
685 578
810 166
470 961
957 620
29 871
901 152
513 296
531 723
496 521
534 848
830 674
160 665
850 527
714 638
341 666
436 565
100 250
519 67
368 342
956 999
862 501
194 824
296 541
479 625
178 611
107 962
315 485
616 397
423 696
175 613
750 381
1 483
114 833
239 581
691 50
819 62
821 928
770 350
843 833
261 624
900 36
509 497
308 489
676 631
509 515
551 4
411 855
958 428
773 88
457 840
63 125
347 335
480 738
125 758
43 120
944 386
969 712
196 628
141 588
902 153
876 517
93 242
991 416
313 766
617 174
372 42
471 560
157 595
593 892
302 818
705 715
924 211
536 556
295 472
811 309
210 584
725 821
801 784
236 468
487 266
37 562
981 922
131 505
748 151
498 658
365 712
829 460
93 564
848 570
265 829
165 188
328 482
879 449
343 79
678 387
175 62
122 175
488 182
792 261
112 787
428 383
123 591
450 974
812 245
574 681
859 99
103 25
7 434
464 350
443 895
409 307
422 455
793 814
236 439
169 468
791 552
944 285
296 641
424 877
496 586
900 67
361 207
333 644
733 920
963 643
399 386
718 957
53 105
106 600
162 365
331 74
800 957
291 843
404 592
55 476
861 207
311 661
314 183
965 720
955 481
873 292
316 717
697 837
509 938
394 767
971 263
818 719
357 116
124 64
598 157
616 830
445 110
661 823
262 381
147 159
762 604
117 796
475 672
769 496
39 993
673 281
628 686
949 486
170 355
189 176
159 633
848 795
885 953
548 627
79 12
686 663
436 673
947 531
585 826
811 426
349 994
885 1
334 664
935 431
535 294
428 591
379 216
474 804
676 329
69 305
350 336
685 594
615 583
275 681
72 786
388 637
429 145
742 676
924 905
223 965
513 273
843 676
794 511
708 242
970 348
668 246
586 428
703 947
251 470
198 978
582 860
54 812
652 973
225 635
999 226
104 402
103 143
820 630
447 628
770 826
568 411
567 214
68 139
37 348
374 675
113 319
241 547
783 261
99 729
280 676
425 516
127 902
418 114
424 518
399 722
454 449
368 239
279 137
325 481
557 831
275 533
382 961
604 844
796 405
613 464
604 113
353 752
275 948
424 274
646 510
250 346
660 345
541 320
675 614
540 857
458 130
704 577
368 163
152 535
724 16
664 543
284 429
551 515
733 558
771 986
214 790
106 693
40 279
890 673
447 829
421 79
342 115
464 795
644 300
778 490
660 394
938 596
428 724
549 349
740 611
512 62
127 143
418 977
276 989
913 135
716 713
662 801
305 941
161 298
940 419
649 138
837 68
489 33
713 988
61 852
338 152
737 953
55 393
116 631
692 64
970 257
909 282
814 450
274 517
747 655
673 453
915 426
285 353
487 226
347 333
25 166
49 105
431 719
760 85
659 802
372 780
174 555
820 992
895 760
204 562
386 185
74 788
715 755
273 483
100 431
728 123
920 286
435 529
850 61
391 118
347 399
737 166
722 944
496 859
849 748
983 539
286 173
990 993
348 363
836 165
795 42
806 357
883 959
488 522
679 9
956 99
845 756
305 633
412 787
881 464
416 351
279 703
291 586
956 732
527 183
646 476
77 864
821 993
481 281
919 434
108 601
258 282
583 587
877 216
718 44
277 524
669 998
798 131
656 151
576 860
827 729
39 178
398 988
92 291
8 889
804 358
141 944
55 436
442 354
287 700
4 815
955 384
815 727
927 233
197 670
243 877
594 57
650 582
723 720
464 183
310 875
340 981
869 130
439 427
563 507
599 564
395 833
453 959
45 311
247 938
465 144
311 343
427 984
598 241
549 255
889 690
874 127
71 585
912 537
260 49
657 905
950 975
64 733
740 470
597 350
636 695
844 53
607 914
452 900
715 161
535 103
722 660
985 747
388 312
56 669
820 400
600 377
921 589
557 706
163 756
643 772
355 893
189 652
412 192
46 831
107 261
655 432
152 283
275 484
509 477
860 980
74 363
679 431
836 71
570 645
801 164
428 177
839 489
131 150
292 661
586 508
57 565
302 105
929 999
643 315
572 282
200 953
242 437
696 72
845 41
992 242
814 439
696 879
186 820
449 90
825 615
505 837
760 20
507 491
409 713
937 271
893 656
28 891
702 636
538 41
510 965
423 992
570 897
434 750
161 489
168 820
492 591
690 965
715 520
832 888
98 314
140 824
552 702
511 535
422 87
41 652
392 685
650 861
10 674
853 44
402 571
372 785
407 305
831 989
908 445
111 53
626 925
824 407
333 977
659 239
959 526
113 636
526 441
287 978
553 492
97 732
881 743
677 42
859 252
251 807
129 535
109 24
902 412
653 891
902 981
593 193
524 165
412 679
360 909
380 242
603 633
445 220
998 768
227 973
934 373
856 859
751 696
255 927
713 817
375 750
397 485
319 211
905 178
35 9
274 528
90 624
687 216
18 702
205 755
423 749
614 989
725 862
998 420
754 639
340 814
160 159
84 468
779 652
679 476
377 932
367 316
529 478
573 629
320 458
891 794
730 112
281 958
853 690
567 875
376 244
794 960
135 27
523 721
690 536
599 923
771 28
849 922
386 169
48 279
190 151
442 417
154 278
739 991
422 947
479 787
598 832
587 989
197 562
862 92
154 742
339 19
299 72
282 34
259 134
345 32
413 744
787 413
194 8
493 66
885 704
801 244
145 452
227 888
748 604
560 22
878 57
208 537
178 4
811 949
120 806
732 548
303 568
999 181
439 22
428 758
812 873
824 568
425 7
237 676
159 671
522 446
11 883
342 927
350 539
60 247
642 52
505 982
497 535
618 891
626 939
979 919
343 775
898 205
86 213
448 941
786 281
263 909
992 104
463 511
117 328
841 673
942 190
77 975
913 32
310 82
268 474
777 337
6 964
961 641
247 961
412 515
636 771
737 243
422 267
30 570
639 550
473 896
598 164
213 269
545 656
964 18
849 932
750 21
389 715
362 222
671 20
837 502
458 284
885 155
962 927
577 571
277 18
181 756
121 27
145 234
46 973
685 731
238 994
189 806
860 717
711 523
97 754
521 626
284 242
520 131
917 799
137 765
941 129
371 431
607 595
878 728
802 499
15 341
419 679
897 998
74 534
818 972
70 990
28 953
86 846
418 137
850 586
303 790
419 1000
397 847
263 869
555 979
614 371
599 374
173 265
478 707
162 273
431 893
934 690
284 178
578 198
582 485
246 450