forked from coin-or/Clp
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput.130
13508 lines (13508 loc) · 541 KB
/
input.130
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
BEGIN
NETGEN PROBLEM 130 5000 NODES AND 12500 ARCS
USER: 25440925 500 500 1 100 250000
DATA: 500 500 0 100 1 1000
SUPPLY
1 223
2 220
3 1103
4 75
5 800
6 392
7 132
8 622
9 309
10 145
11 113
12 206
13 427
14 480
15 797
16 963
17 339
18 865
19 826
20 1291
21 117
22 481
23 547
24 837
25 935
26 34
27 354
28 390
29 1016
30 934
31 693
32 411
33 137
34 800
35 48
36 854
37 817
38 756
39 523
40 1074
41 507
42 440
43 256
44 22
45 569
46 341
47 410
48 129
49 1269
50 570
51 456
52 320
53 415
54 105
55 445
56 863
57 104
58 620
59 300
60 286
61 435
62 87
63 97
64 435
65 773
66 137
67 99
68 792
69 544
70 558
71 275
72 467
73 350
74 477
75 1231
76 486
77 773
78 422
79 526
80 402
81 602
82 262
83 321
84 1135
85 459
86 915
87 505
88 193
89 1133
90 500
91 742
92 403
93 442
94 1077
95 552
96 398
97 292
98 1180
99 449
100 618
101 623
102 695
103 312
104 447
105 420
106 758
107 880
108 846
109 694
110 804
111 411
112 299
113 395
114 120
115 702
116 269
117 703
118 619
119 172
120 689
121 341
122 699
123 735
124 4
125 764
126 735
127 271
128 564
129 28
130 32
131 822
132 654
133 561
134 644
135 621
136 392
137 964
138 108
139 394
140 1149
141 284
142 433
143 346
144 168
145 982
146 790
147 469
148 287
149 427
150 763
151 407
152 323
153 776
154 1109
155 896
156 288
157 680
158 1632
159 385
160 364
161 1053
162 382
163 582
164 378
165 217
166 412
167 378
168 371
169 420
170 1017
171 719
172 24
173 476
174 692
175 334
176 426
177 26
178 71
179 45
180 97
181 619
182 803
183 236
184 293
185 571
186 497
187 390
188 451
189 545
190 524
191 27
192 402
193 468
194 721
195 497
196 584
197 630
198 755
199 308
200 853
201 1693
202 1352
203 224
204 247
205 688
206 585
207 334
208 526
209 399
210 270
211 826
212 150
213 472
214 545
215 275
216 732
217 675
218 351
219 897
220 572
221 270
222 68
223 843
224 352
225 395
226 584
227 192
228 379
229 325
230 843
231 105
232 978
233 446
234 102
235 315
236 368
237 293
238 391
239 816
240 456
241 490
242 123
243 146
244 498
245 595
246 229
247 761
248 520
249 1198
250 463
251 497
252 529
253 913
254 543
255 584
256 193
257 614
258 449
259 1
260 612
261 349
262 355
263 511
264 1586
265 383
266 192
267 92
268 842
269 601
270 39
271 276
272 363
273 371
274 53
275 486
276 348
277 407
278 647
279 417
280 1070
281 32
282 887
283 387
284 339
285 882
286 400
287 410
288 534
289 932
290 367
291 747
292 470
293 202
294 680
295 354
296 730
297 451
298 408
299 559
300 1159
301 153
302 260
303 689
304 914
305 83
306 256
307 52
308 194
309 1290
310 473
311 717
312 163
313 728
314 756
315 353
316 294
317 316
318 213
319 698
320 407
321 416
322 385
323 532
324 277
325 593
326 972
327 694
328 289
329 1387
330 296
331 922
332 184
333 535
334 1428
335 384
336 271
337 74
338 427
339 400
340 584
341 411
342 656
343 453
344 327
345 729
346 265
347 663
348 968
349 246
350 250
351 144
352 189
353 713
354 317
355 439
356 404
357 937
358 218
359 803
360 333
361 215
362 217
363 757
364 437
365 888
366 318
367 104
368 358
369 451
370 451
371 135
372 753
373 273
374 22
375 284
376 15
377 1020
378 326
379 436
380 360
381 389
382 949
383 311
384 990
385 75
386 563
387 481
388 546
389 455
390 356
391 496
392 525
393 682
394 215
395 632
396 339
397 91
398 326
399 8
400 413
401 448
402 597
403 854
404 227
405 337
406 326
407 402
408 212
409 265
410 415
411 239
412 659
413 603
414 827
415 28
416 309
417 384
418 115
419 386
420 342
421 523
422 309
423 204
424 264
425 632
426 692
427 930
428 648
429 404
430 264
431 1014
432 298
433 498
434 36
435 141
436 957
437 574
438 507
439 257
440 531
441 1178
442 689
443 445
444 422
445 1222
446 404
447 516
448 298
449 359
450 196
451 394
452 412
453 276
454 484
455 635
456 204
457 826
458 169
459 361
460 906
461 1143
462 484
463 670
464 248
465 94
466 109
467 506
468 718
469 381
470 1110
471 414
472 1002
473 327
474 452
475 379
476 315
477 1012
478 572
479 421
480 653
481 492
482 485
483 91
484 667
485 793
486 192
487 631
488 404
489 635
490 60
491 252
492 739
493 117
494 412
495 804
496 472
497 672
498 833
499 1251
500 638
ARCS
1 1890 47 223
1 1745 90 194
1 2252 68 612
505 3498 71 223
505 4707 94 223
505 2628 71 375
941 3285 33 223
941 649 1 308
941 1930 21 351
1730 2231 5 223
1730 2634 42 263
1730 167 50 156
1890 505 61 223
1890 1204 93 959
2231 4450 90 223
2231 1227 77 670
2231 2893 61 898
3285 1730 90 223
3285 2960 2 572
3285 2496 79 227
3498 941 63 223
3498 570 14 579
3498 3089 5 165
4450 4932 35 223
4450 2364 18 89
4450 1331 34 61
2 3149 96 220
2 4853 6 753
1256 3667 25 220
1256 4279 83 645
1256 3207 53 466
2358 4513 73 220
2358 202 63 151
2770 4472 36 220
2770 2837 91 401
3149 3856 15 220
3149 1948 55 604
3149 2839 94 172
3667 2358 69 220
3667 3172 12 305
3667 3591 70 846
3856 4243 52 220
3856 4684 33 220
3856 3273 39 430
4243 2770 30 220
4243 837 85 347
4243 4038 95 343
4472 1256 78 220
4472 2370 2 984
3 3225 42 1103
3 2531 61 326
3 433 2 3
2280 3684 82 1103
2280 715 53 919
2280 514 41 275
2608 3932 17 1103
2608 2138 64 293
2608 1694 49 504
3225 3734 36 1103
3225 3688 86 893
3365 2280 5 1103
3365 4245 17 654
3684 2608 99 1103
3684 4319 1 377
3684 1271 64 104
3734 3365 72 1103
3734 4578 94 1103
3734 3581 65 175
3734 484 57 539
3932 4774 95 1103
3932 820 31 479
3932 3144 36 30
4 3408 51 75
4 1634 14 68
4 4261 21 402
683 4122 86 75
683 4788 98 75
683 4142 75 57
683 1337 77 506
1857 2877 31 75
1857 2111 22 479
1857 1672 7 908
2160 683 89 75
2160 1842 56 797
2877 4822 46 75
2877 4887 67 45
3408 2160 24 75
3408 2475 7 705
3408 2044 30 727
4122 1857 35 75
4122 1102 23 480
5 2037 20 800
5 3900 58 72
5 4855 99 527
859 4848 37 800
859 2944 29 40
859 3611 46 806
864 859 51 800
864 1514 29 725
864 360 95 421
1516 4074 39 800
1516 878 3 910
1516 890 53 47
1950 864 16 800
1950 4648 80 800
1950 1965 76 897
2037 3311 71 800
2037 2166 99 478
3311 1516 44 800
3311 104 62 576
3311 4481 77 158
3786 1950 38 800
3786 159 38 685
3786 3893 27 47
4074 3786 24 800
4074 2348 71 720
6 1315 57 392
6 3193 78 763
521 2260 90 392
521 3029 27 210
1315 2412 30 392
1315 2691 77 852
1315 3526 24 565
2260 2737 62 392
2260 4233 61 486
2412 4019 99 392
2412 1325 75 322
2412 488 44 558
2641 4464 38 392
2641 4649 45 756
2641 1336 25 238
2737 2641 25 392
2737 3789 14 65
2737 378 43 616
2818 4008 20 392
2818 1081 19 814
2818 280 5 694
4008 521 1 392
4008 3922 48 516
4019 2818 83 392
4019 4776 12 392
4019 1938 65 532
4464 4634 88 392
4464 305 23 632
7 3805 73 132
7 2369 76 718
714 3037 87 132
714 1258 71 90
2715 4016 11 132
2715 4484 79 988
2715 1299 58 621
3037 4663 68 132
3037 3922 34 170
3037 2295 45 980
3733 2715 72 132
3733 1463 6 424
3805 4205 17 132
3805 4730 76 132
3805 3271 56 196
4016 714 24 132
4016 1210 69 380
4016 2371 61 209
4205 3733 90 132
4205 2075 10 677
4205 4365 95 361
8 2573 32 622
8 265 96 567
8 2946 23 597
1265 1299 50 622
1265 1230 18 451
1299 3374 13 622
1299 4280 61 408
1299 459 59 186
1326 4821 7 622
1326 4788 37 622
1326 1052 47 231
1326 1812 100 433
2573 3698 82 622
2573 1276 99 401
3374 1326 52 622
3374 4855 58 489
3698 1265 46 622
3698 653 41 113
9 2743 8 309
9 721 55 372
580 1398 98 309
580 4563 16 33
580 3738 66 973
1226 4640 45 309
1226 4243 80 667
1398 3675 94 309
1398 229 78 249
2203 2594 68 309
2203 4043 16 851
2203 857 37 514
2291 3081 63 309
2291 2627 94 252
2291 3559 89 982
2594 2291 34 309
2594 4656 12 309
2594 745 54 682
2602 2203 55 309
2602 3319 91 771
2743 580 13 309
2743 3750 42 94
3081 1226 65 309
3081 570 53 162
3675 2602 55 309
3675 1871 59 328
10 928 55 145
10 2851 51 732
10 2902 16 315
699 3326 64 145
699 4752 53 10
928 4458 11 145
928 4497 82 450
928 952 66 863
1663 3769 59 145
1663 576 49 256
3326 3817 47 145
3326 4344 69 141
3326 3536 30 702
3550 3867 34 145
3550 3793 41 534
3769 3550 82 145
3769 4795 92 145
3769 2302 9 817
3769 3809 88 349
3817 4596 68 145
3817 1627 100 326
3867 699 20 145
3867 2216 13 13
3867 1415 17 931
4458 1663 79 145
4458 3546 100 624
11 609 79 113
11 3674 75 260
11 4712 21 389
609 3975 63 113
609 2367 41 146
2190 2966 39 113
2190 3788 100 811
2190 4752 39 12
2748 3889 15 113
2748 2441 26 516
2748 3825 74 667
2832 3236 45 113
2832 4130 47 134
2832 447 34 941
2966 3963 54 113
2966 4560 94 189
3236 2748 40 113
3236 2307 22 333
3236 4629 41 916
3889 2190 35 113
3889 4118 48 172
3963 4524 42 113
3963 4739 30 113
3963 1077 38 589
3975 2832 7 113
3975 578 97 293
3975 4418 45 880
12 1959 7 206
12 321 43 854
12 586 28 298
1959 3989 66 206
1959 3783 74 508
2413 4730 1 206
2413 3221 5 206
2413 4688 34 37
2990 2413 32 206
2990 2386 68 56
2990 833 78 110
3039 4107 89 206
3039 4793 57 106
3039 328 60 358
3221 3484 4 206
3221 3605 4 179
3484 3760 86 206
3484 2298 80 497
3484 1964 55 761
3760 4518 38 206
3760 2698 94 508
3760 1927 66 694
3989 3039 30 206
3989 2577 34 305
4107 2990 48 206
4107 1964 22 218
4107 4722 21 276
13 3789 28 427
13 4977 8 84
741 2359 47 427
741 2114 26 351
741 1350 97 675
1090 4651 98 427
1090 2134 7 137
1090 1865 14 820
1551 3036 87 427
1551 1157 80 775
1551 3476 70 230
1885 1551 30 427
1885 4891 34 214
2359 3956 22 427
2359 3563 23 54
2799 741 11 427
2799 1066 32 84
2799 2255 33 447
3036 1090 9 427
3036 4640 52 427
3036 4898 55 884
3789 2799 23 427
3789 4552 85 207
3956 1885 16 427
3956 1336 53 744
3956 2873 20 242
14 2070 1 480
14 4783 56 820
14 2062 84 32
2053 3584 53 480
2053 2633 76 657
2070 3088 57 480
2070 3355 9 217
2070 1278 14 707
2092 4916 60 480
2092 3997 37 842
3088 4181 76 480
3088 2766 60 763
3584 2092 9 480
3584 422 26 69
4181 2053 99 480
4181 4874 11 480
4181 3870 26 759
4181 3938 20 814
15 3785 3 797
15 2265 67 471
15 1304 59 113
587 658 87 797
587 3791 23 185
658 4110 12 797
658 1445 65 69
658 4126 90 724
726 857 9 797
726 1085 60 104
726 4105 95 13
857 587 81 797
857 4974 45 797
857 1412 66 385
857 4441 20 230
1738 4242 8 797
1738 2194 82 647
2454 4965 57 797
2454 8 24 559
3785 726 58 797
3785 3286 34 208
3785 2162 81 681
4110 1738 99 797
4110 3466 16 607
4110 1027 9 4
4242 2454 55 797
4242 2802 81 214
16 2713 68 963
16 2425 2 2
541 4655 82 963
541 2793 33 963
541 1084 57 402
541 1056 35 72
681 3351 36 963
681 4280 82 741
681 2257 100 514
1130 2064 54 963
1130 3856 17 328
1130 2286 1 697
2064 3806 7 963
2064 4586 90 963
2064 2927 44 399
2083 681 81 963
2083 4034 14 781
2083 3692 17 329
2713 541 65 963
2713 2456 16 2
2793 3811 14 963
2793 912 39 559
3331 2083 60 963
3331 3700 95 148
3351 3658 7 963
3351 3122 29 810
3351 133 72 668
3658 4719 51 963
3658 1969 21 307
3658 1951 62 365
3806 4358 21 963
3806 2538 53 955
3811 1130 55 963
3811 1971 12 511
4358 3331 71 963
4358 3762 84 208
4358 2800 67 139
17 3009 71 339
17 2373 26 939
17 629 3 38
559 2633 38 339
559 4107 95 887
1610 3588 63 339
1610 1247 27 480
1610 1184 57 133
1694 2652 43 339
1694 4901 91 766
1694 4972 8 139
1864 4981 18 339
1864 4836 81 339
1864 339 33 138
2633 1694 99 339
2633 889 72 547
2633 315 93 255
2652 4133 24 339
2652 3483 42 711
2652 1340 68 19
2939 1864 81 339
2939 2101 39 359
2939 431 65 368
3009 559 39 339
3009 803 90 67
3588 2939 76 339
3588 2656 97 123
4133 1610 64 339
4133 4576 39 371
18 1662 78 865
18 3741 4 401
1155 4588 18 865
1155 3272 11 356
1662 4901 87 865
1662 4432 57 865
1662 4319 77 186
1676 3847 25 865
1676 3898 33 556
1911 2680 76 865
1911 177 35 495
2680 1676 99 865
2680 832 52 121
3847 4196 77 865
3847 3230 26 559
3847 3187 28 702
4196 1155 95 865
4196 2598 36 191
4196 2774 99 249
4432 1911 40 865
4432 180 58 30
4432 499 29 222
19 3610 77 826
19 3267 7 860
630 1214 86 826
630 4134 58 353
845 3372 59 826
845 2587 22 735
1101 4948 81 826
1101 630 80 826
1101 3243 90 434
1101 1994 98 356
1214 845 6 826
1214 4503 32 965
2693 3346 77 826
2693 2633 66 44
2693 4799 24 88
3346 3482 11 826
3346 2527 98 789
3372 4925 41 826
3372 1536 79 31
3372 2936 32 283
3482 1101 68 826
3482 289 67 875
3610 2693 88 826
3610 3190 94 4
3610 3966 43 734
20 3791 46 1291
20 2288 69 488
633 2383 12 1291
633 209 8 673
1309 1441 43 1291
1309 521 96 478
1441 3428 12 1291
1441 3278 15 224
1937 4987 69 1291
1937 3362 84 1291
1937 1364 33 214
2383 1937 23 1291
2383 702 95 467
3234 633 14 1291
3234 1150 14 269
3362 4651 97 1291
3362 184 1 27
3428 3234 6 1291
3428 1060 62 583
3428 3282 18 76
3791 1309 37 1291