source: proiecte/pgraph/Code/Bellman-Ford/testebell/grader_test4.in @ 129

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