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

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