
MCF SPEC version 1.6.I
by  Andreas Loebel
Copyright (c) 1998,1999   ZIB Berlin
All Rights Reserved.

nodes                      : 5985
active arcs                : 102404
simplex iterations         : 62844
flow value                 : 3180065918
new implicit arcs          : 300000
active arcs                : 402404
simplex iterations         : 65365
flow value                 : 2220062533
new implicit arcs          : 300000
active arcs                : 702404
simplex iterations         : 84377
flow value                 : 2060057267
new implicit arcs          : 300000
active arcs                : 1002404
simplex iterations         : 99840
flow value                 : 2060055975
new implicit arcs          : 231551
active arcs                : 1233955
simplex iterations         : 104565
flow value                 : 2060055866
new implicit arcs          : 88
active arcs                : 1234043
simplex iterations         : 104567
flow value                 : 2060055866
checksum                   : 25986180
optimal
exit 0
()
953
1347
1708
2007
2351
2671
3126
3582
4086
4507
4912
5183
5337
5417
5510
5585
5676
5745
()
945
1321
1585
1783
2035
2248
2507
2734
3077
3372
3720
4083
4420
4715
4974
5158
5288
5405
5520
5617
5735
5831
5916
()
913
1231
***
1967
2041
2151
2223
2340
2411
2535
2610
2729
2820
***
3257
3407
3641
3830
4057
4230
4445
4601
()
911
1443
1840
2181
2618
2787
3286
3900
4147
4666
4959
5149
5357
5525
()
898
***
2740
***
3602
3837
4140
4375
4635
4835
5045
5173
5286
5412
5517
5630
5736
5839
5917
()
875
1222
1491
1698
1901
2110
2318
2533
2760
3053
3315
***
4239
4442
4618
4778
4930
()
873
1088
***
1653
1895
2481
2751
***
3419
4001
4550
()
851
1395
1760
2093
2448
2835
3328
3836
4339
4790
()
837
1061
1527
***
3677
3965
***
4452
()
833
***
2910
3112
3314
3615
3894
4224
()
831
1078
1283
1465
1607
1749
1872
2017
2147
2298
2430
2590
2726
2917
3108
3321
3514
3731
3932
4143
4325
4527
4685
4857
4994
5121
5221
5314
5404
5485
5572
5650
***
5877
()
807
1239
***
4264
4591
4718
4950
5132
5252
5345
***
5827
()
796
1174
1479
1715
1941
2168
2405
2652
2936
3269
3619
3961
()
791
1181
1576
1806
2120
2360
***
2954
***
3757
3948
4164
4344
4544
()
781
1166
***
3020
***
3672
3893
4091
4291
4467
4659
4777
()
780
1128
3024
3194
3426
3611
3835
4026
4240
4410
***
4972
***
5620
5769
()
775
1134
1456
1673
1816
1997
2188
2370
2655
2929
3277
3610
3943
4249
4580
4817
()
774
1043
1357
***
1919
2169
2784
3140
3517
3888
4266
4595
5174
5328
5666
5770
5875
()
763
1182
***
2733
3173
3668
4133
4581
4945
5233
()
759
***
4764
5144
5344
5501
5677
5822
()
756
1172
1551
1800
2095
2355
2674
3002
3439
3821
4258
()
748
978
***
1897
1992
2127
2227
2357
2465
2605
2714
2877
3041
3261
3384
3524
3687
3798
***
4415
4658
4923
()
737
956
***
2531
***
2872
3064
3217
3556
3912
4227
4559
4886
5139
5332
5514
5667
5832
()
724
***
1352
1629
2197
2450
***
3176
3340
3716
4092
4449
4769
5275
5388
()
723
1213
1529
1822
2076
2376
2653
3034
3526
3797
4093
4355
4736
()
707
1221
1614
1922
2249
2576
2988
3448
3945
4391
4801
5112
()
691
1241
1647
1974
2333
2694
3166
3676
4182
()
685
798
***
1259
1579
1818
2369
2951
3332
4177
4533
5134
5294
5659
5792
5905
()
683
926
1202
1410
1643
1839
1998
2211
2368
2592
***
3348
3804
4175
4586
4890
5162
***
5544
5648
5710
5805
5863
5926
()
681
***
1447
1652
1826
***
3516
3858
4226
4462
4771
4995
()
679
1163
***
3010
3187
3356
3684
4050
4358
4671
()
678
1023
1387
()
676
941
***
3415
3675
4131
4468
4850
5089
5265
5396
()
673
***
2908
()
670
***
1262
***
2962
3268
***
3933
4331
***
5014
()
666
1092
1857
2116
2761
2968
3564
3775
4367
4562
()
665
1050
1515
1820
2165
2478
2859
3298
3803
4251
4697
5035
5199
()
655
1281
1763
2146
2602
3101
3742
4306
4871
5231
5456
5634
5828
()
654
1018
***
2541
3212
3609
4427
4760
()
642
1098
1464
1765
2064
2354
2626
2940
3326
3707
4141
4498
4859
()
637
893
1158
1390
1569
1730
1933
2088
2299
***
3491
3853
4166
4506
4780
5032
5235
5369
5471
5591
5691
5804
5888
()
629
***
1279
***
2082
2295
***
2987
3145
3322
3485
3696
3868
4082
4234
4432
4575
4759
4880
5002
5097
5197
5278
5368
5426
5505
5562
5645
5701
5774
5830
5894
()
628
1016
1739
1980
2580
2868
***
3750
4025
4170
***
4922
()
623
1154
1557
1877
2200
2539
2904
3383
3863
4335
4744
5084
()
618
1169
1601
1935
2286
2644
3099
3606
4110
4590
()
617
1015
1448
1713
2001
2258
2569
2865
3296
3682
4123
4541
4820
()
614
839
1133
1364
1546
1750
1908
2115
2279
2497
***
2927
3299
3782
3984
4191
4374
4563
4837
***
5131
5298
5400
5473
5564
5637
5728
5797
()
611
861
1233
***
2928
3071
3264
3396
3530
3662
***
4218
4409
4542
4799
5022
5146
5285
()
610
***
1091
1430
1755
1986
2307
2554
***
3260
3495
3673
3908
4084
4371
4530
4727
4867
5024
5159
***
5673
5819
()
609
1255
1468
1813
2198
2562
3076
3323
3907
***
4592
()
605
789
1040
1244
***
3318
3565
3871
4111
4393
4610
4856
5025
5186
***
5914
()
598
754
980
1148
1355
1481
1627
1723
1861
1960
2094
2203
2339
2452
2600
2708
2875
3040
3231
3378
3593
3746
3960
4101
4299
4439
4624
4753
4899
()
597
***
1072
***
1553
1777
***
3873
***
4322
()
595
1044
1389
1641
1863
2085
2323
2565
2826
3155
3499
3818
4184
4481
4781
()
592
797
()
591
734
904
1073
1252
1380
1499
1609
1734
1836
1962
2059
2192
2292
2424
2536
2673
2795
2976
3114
3302
3452
3612
3766
3919
4073
4223
4363
4509
()
590
1025
***
2956
***
3834
***
5154
5260
5333
5424
5521
5594
5655
5753
5814
5896
()
588
929
1267
1573
***
2919
***
3561
()
586
1052
1422
1733
1981
2282
2551
2895
3267
3709
4225
4623
()
583
983
1420
1695
1973
2243
2547
2841
3256
3652
4088
4451
4807
5079
***
5801
()
579
809
1011
1268
1472
1638
1754
1905
2025
2183
2304
2466
2594
2770
2935
3158
3333
3569
3743
3986
4154
***
4743
()
578
***
1175
1293
***
2863
3021
3225
3422
3647
3839
4060
4243
4441
4611
()
577
1139
1577
1914
2256
2622
3070
3571
4085
4555
4966
5269
5460
5609
5785
5909
()
573
721
***
1382
1671
2226
2503
3350
3740
4552
4870
5323
5467
()
570
1069
1513
1829
2155
2482
***
3823
***
4360
4626
4883
5081
5207
5299
()
569
817
1080
1341
1514
***
1913
2097
***
2901
***
3466
***
4529
4833
5135
()
567
694
844
***
2777
3028
3290
3570
3838
4112
4369
4615
4839
5029
5185
5317
5419
5532
5638
5746
5861
()
562
***
1114
1245
1381
1474
1590
1668
1769
1845
1948
2022
2133
2216
2320
2397
2509
2593
2713
2808
***
3273
3623
3998
4293
4625
4889
5109
()
561
752
1315
***
2566
2802
3031
3248
3502
3735
3989
4209
4435
4647
4838
5049
5178
5318
5410
5487
5579
5654
5739
5812
5887
()
560
857
1220
1530
1742
1979
2199
2449
2682
3003
3342
3645
3972
4254
4548
4816
5039
()
556
939
***
3237
3543
3857
4158
4448
4706
4947
5166
5290
5418
5519
5640
5737
5846
()
549
***
1066
()
548
753
916
1149
1313
1477
1594
1725
1827
1963
2060
2204
2311
2453
2558
2707
2837
3035
3177
3375
3544
3748
3899
4109
4255
4443
4571
4752
4878
5013
()
547
1093
1547
1881
2238
2599
3038
3538
4049
***
4919
***
5363
5469
5639
5738
5849
5919
()
546
1248
1691
2121
2526
3072
3634
4286
4789
***
5923
()
545
778
1048
1294
1498
***
2891
3118
3363
3605
3842
4079
4310
4526
()
543
718
961
1167
1439
***
2856
3153
***
3843
3964
4261
***
4768
()
542
884
***
2944
3121
3291
***
4155
4453
()
541
887
()
540
***
970
***
2747
3022
***
4124
4318
***
4868
5212
5401
5557
5733
5871
()
539
949
1386
1682
1949
2224
2519
2818
3214
3616
4034
4423
4784
5064
5274
5458
5615
5784
5920
()
538
1003
***
2897
3236
3578
()
537
795
1079
()
536
896
1270
***
3263
3522
3917
4329
4710
5001
5209
()
529
936
1683
1934
2522
2712
3069
3429
3686
3918
4052
4302
4649
4936
5099
5171
()
528
686
838
1017
1187
1343
1459
1581
***
2572
2825
***
3447
3815
4196
4535
4847
5091
()
527
***
1144
1299
1418
1519
1616
1709
1798
1882
1975
2067
2161
2254
2350
2442
2540
2643
2743
2860
2997
3221
3346
3496
3617
3722
3874
4041
4162
4269
()
526
674
825
994
1179
1325
1450
1566
***
2281
2436
2570
2732
2893
3119
()
525
856
1253
1528
1762
1984
2219
2451
2702
3006
3341
***
4063
***
4653
4875
()
524
910
1312
***
3325
3598
3974
4556
4641
5027
5439
5531
5680
5693
5884
()
523
925
1377
1702
1982
2239
2505
***
3308
3461
3778
4105
4413
4693
4921
()
522
***
1024
1108
***
2931
3084
3195
3364
3482
3630
3734
3905
***
4395
()
520
***
1119
***
2947
3120
3275
3464
3628
3832
4006
4208
4368
4558
4689
4832
4952
()
516
1053
1517
1867
2215
2573
2998
3508
4024
4493
4913
()
515
***
1453
1717
2290
2550
***
3238
3614
4002
4349
()
514
868
1361
1631
1937
2175
2499
2758
3182
3554
4019
4357
4763
5019
()
512
624
802
996
***
2892
3181
3425
3627
()
511
747
1002
1274
1463
***
2913
3150
***
3683
4098
4508
()
510
808
()
508
776
1087
1362
1570
1744
1931
2111
2297
2487
2691
2915
3192
3446
3728
4003
4272
4512
4754
4953
()
506
657
862
1031
1265
1396
1549
1661
1789
1890
2033
2129
2270
2378
2524
2633
2796
2937
3135
3274
3488
3644
3848
4013
4201
4354
4538
4663
4830
4940
5075
()
504
656
800
975
1151
1318
1436
1554
1664
1782
1874
2003
2107
2240
2341
2477
2586
2723
2847
3039
3180
3337
3486
3649
3793
3959
4104
4257
4396
4537
()
500
701
858
1102
1258
1435
1548
1693
1788
1928
2032
2167
2268
2413
2527
2678
2790
2985
3138
3334
3487
3694
3851
4061
4204
4399
4539
4705
4827
4979
()
499
740
***
3059
()
498
782
1077
1365
1561
1748
1925
2114
2293
2498
2688
2921
3186
3462
3715
4007
4259
4518
4747
4956
5116
5241
5331
5422
5503
5588
5668
5751
()
497
1045
1571
1906
2325
2484
2885
3465
4039
()
495
***
1830
2073
2681
3005
()
494
855
***
3029
3205
3327
()
492
760
1055
***
2773
3033
3301
3574
3844
4119
4376
4617
4846
5034
5175
5302
5435
5548
5653
5760
5848
()
488
746
***
2561
***
3068
3408
3878
4228
4643
4924
5196
5364
5493
5642
5764
5893
()
486
1010
1501
1842
2190
2545
2974
3471
3983
4472
4896
()
484
690
885
1109
1291
***
2836
3201
3595
3992
4400
4766
5038
()
483
705
967
1232
***
1987
2083
2220
2322
2456
2564
2705
2828
()
479
***
1301
1417
1518
1621
1711
1797
1880
1972
2065
2160
2252
2345
2444
2543
2647
2737
2857
2999
3128
3258
3391
3537
3670
3811
3956
4090
4212
4342
4469
4587
4701
4813
4909
5010
5086
5160
5225
5289
***
5910
()
475
***
1026
1276
1808
1907
2014
2081
2207
2229
2264
2365
2486
2563
***
2883
3189
3557
4179
4387
***
5047
5155
5257
5322
5378
5438
5491
()
474
880
1338
1597
1810
2044
2276
2518
2765
3089
3412
3770
4099
4433
4728
4991
()
472
772
***
3285
3589
3753
***
4288
4593
()
470
788
1191
1476
1697
1910
2092
2278
2583
2821
***
3455
3699
4010
4237
4515
4730
4951
5101
()
465
***
973
1236
***
3056
3352
3618
3810
3971
***
4876
()
462
***
1117
1280
1428
1587
1719
1852
1953
2077
2179
2313
2420
2556
2663
2814
***
4353
4599
4938
5195
5377
5554
5711
5869
***
5961
()
460
653
806
1034
1208
1394
1508
1662
1764
1891
1990
2134
2242
2375
2490
2634
2750
2939
3083
3279
3438
3642
3787
4009
4156
4352
4483
4665
4793
4937
()
459
601
804
968
1215
1354
1505
1630
1761
1859
1988
2100
2237
2338
2493
2604
2748
2878
3081
3228
3433
3590
3789
3957
4160
4304
4490
4620
4791
4900
5044
()
458
895
1316
1645
1893
2194
2454
2780
3139
3579
4037
4350
()
457
602
757
919
1106
1257
1392
1507
***
2842
()
456
***
1032
1214
1378
***
2823
3055
***
3597
()
455
842
1317
***
3198
3428
***
4194
4392
***
4863
5104
5301
()
454
773
1171
1460
1591
1746
1856
2013
2132
2291
2409
2581
2710
2911
3080
3316
3661
4016
4333
4640
4907
()
453
974
1473
1825
2162
2523
2932
3436
3954
4431
()
449
730
***
1249
1466
***
2799
3088
3463
3824
4292
4525
4929
()
447
908
1308
1654
1888
2201
2439
2786
3133
3586
3952
4390
4702
5040
5248
5384
5511
()
446
735
***
2845
3052
3243
3458
3664
3958
***
4732
4962
5103
5258
5350
5434
5522
5601
5689
5762
5840
()
445
829
1307
1605
1886
2148
2447
2725
3130
3511
3955
4320
4696
4996
***
5566
***
5806
5907
()
444
906
1408
1740
2063
2385
***
3388
3736
4100
4660
4860
5230
5516
()
442
596
***
999
1290
***
3345
3509
3658
3814
3975
4125
4270
4416
4551
4680
4798
4943
5043
5142
5219
5270
5343
5390
5459
5547
5623
5712
5783
5859
5915
5950
()
439
***
991
1326
1562
1768
1965
2176
2392
2612
2848
3151
3418
***
4849
5057
5259
5444
5602
5767
5900
()
437
***
988
***
2275
2496
***
3007
3116
3295
***
3783
()
436
463
762
1104
***
2830
3063
3294
3531
3774
4020
4244
4464
4674
4861
()
433
850
1284
1620
1870
2163
2429
2741
3104
3536
3931
4343
4684
5004
5217
()
432
645
***
1112
1405
1635
1834
2040
2246
2459
2684
2953
3210
3390
3515
3703
3860
4169
***
4654
()
431
***
1051
1328
1563
1770
1966
2177
2388
2613
2844
3148
3457
3718
3914
4120
4313
4447
4721
4949
5092
5232
***
5880
()
429
***
1064
1373
1637
1846
2080
2306
2532
2762
***
3293
3504
***
4107
***
4987
()
426
847
1269
1618
***
2975
3307
3646
3977
4283
4606
4865
()
425
1105
1603
2030
2426
2941
3500
4152
4677
5129
5352
5567
5742
5911
()
423
749
1304
1651
1976
2284
2638
3037
3539
3994
4466
4845
5062
5246
()
422
933
1452
1795
2144
2500
2894
3393
3910
4411
4841
5220
5387
5570
5718
()
421
751
1127
()
419
742
1186
1543
1775
1994
2230
2463
2715
3023
***
3850
4059
()
418
***
985
1298
1565
1753
1911
2090
2280
2468
2728
3036
3373
***
4135
()
413
***
1046
1345
1550
1737
1916
2096
2277
2469
2668
***
3416
3581
3723
3891
4044
4190
4332
4477
4633
4788
4901
5033
5115
5213
5283
5334
5402
()
411
***
977
1351
1580
***
2965
()
409
720
1097
1426
1675
1892
2123
2356
2603
2869
3202
3548
3941
4221
4479
4843
()
405
745
***
2006
2232
2476
2716
3141
***
4096
4323
()
404
***
1071
1337
1568
***
2778
2970
3157
3370
3566
3813
***
4504
4676
4831
()
403
***
944
***
2781
3109
3434
3800
4128
4460
4688
***
5065
5329
5515
5664
5834
5936
()
402
***
890
1286
1522
1722
1938
2178
2400
2630
2874
***
4072
()
400
***
1047
()
399
727
1230
1532
1841
2079
2398
2654
()
398
616
***
1089
1539
1853
2021
2367
2704
2923
3492
***
4402
4725
5261
5359
5428
()
389
***
835
1159
***
1899
1951
1985
2045
2108
2180
2294
2326
2390
2462
2585
***
2879
***
3786
4000
***
4557
4879
5082
5227
5341
5462
5563
5683
5777
5881
()
388
886
1493
1655
1993
2395
2766
3359
3584
4173
()
385
***
1121
1306
***
2098
2324
***
3000
3131
***
3777
3999
()
383
630
927
1223
1467
1660
1837
2015
2210
2389
2587
2794
3060
3313
3596
3856
4137
4389
4636
4854
5050
5205
5303
5395
5478
5560
5644
5722
()
374
621
***
1160
1309
1415
1516
1615
1705
1792
1884
1978
2070
2159
2253
2349
2445
2546
2648
2745
2862
***
3928
4130
4274
4564
4829
5053
5247
5372
5497
5646
()
371
700
***
2971
***
3535
***
5200
5308
5393
5477
()
370
613
***
1173
***
3017
3319
3693
4281
***
4960
5127
5319
5496
5651
5818
5928
()
369
684
***
3347
***
4018
***
4501
()
367
799
***
1142
***
2833
3172
3483
***
4414
4681
()
366
658
1068
1424
2011
2261
2906
3270
3655
4028
4388
4709
5214
5361
()
364
733
1192
1495
1727
1950
2182
2417
2662
2963
3282
3633
3966
4305
4604
4893
()
361
550
***
1035
***
2470
2690
***
3505
3654
3969
4260
4543
4796
()
360
636
1014
1356
***
3278
***
4197
4383
4567
4723
()
359
615
***
3358
3711
4032
4384
4669
4942
5143
5307
5415
5537
5636
5750
5843
5925
()
358
640
***
2889
3164
3431
3701
3990
4238
4499
4738
4941
5107
5238
5380
5489
5587
5707
5810
5890
()
352
553
739
972
1194
1393
1542
***
2582
2890
***
3585
3963
4321
4656
()
351
716
1146
1523
1784
2066
2335
2642
2979
3395
3784
4217
4570
4910
5151
5279
5376
5457
5545
5616
5708
5781
5864
5912
()
349
***
821
1369
1738
2071
2425
2804
3300
3807
4309
()
346
693
1162
1503
1796
2057
2347
2627
3001
3374
3808
4195
4585
4897
5137
5316
5399
5488
5565
5652
5726
5811
5878
5927
5953
()
345
517
743
937
1195
1372
***
3239
***
4250
4446
4622
4779
4891
5026
()
343
766
1295
1657
1969
2287
2637
3047
3527
4004
4461
4851
5153
()
342
650
965
1201
1358
***
2380
2537
2677
2849
3042
3253
***
4497
()
341
***
990
1292
***
2756
2925
3160
***
3724
()
338
604
***
1205
***
1995
2209
2657
***
3309
()
335
***
853
***
1322
***
2640
2886
3521
3738
4031
4294
4597
4877
()
334
942
1500
1940
2331
2813
3362
4027
4560
5056
5295
5508
5688
5876
()
333
620
***
1247
***
3409
()
329
532
647
783
932
***
1531
1677
1807
***
2772
2991
3222
3459
3705
3942
4187
4405
4614
4802
5030
5190
5293
()
326
608
1033
1444
1687
1903
2137
2362
2619
2888
3365
***
3866
4033
4172
***
4815
5020
5193
5370
5482
5608
5730
()
322
713
1124
1521
()
317
***
845
1348
1622
1923
2164
2483
2738
3170
3541
4005
4341
4741
5008
()
314
587
***
3620
3809
***
4222
4476
()
313
507
940
1367
1676
1971
2262
2528
2812
3191
3572
4051
4745
5017
()
312
***
726
***
1240
***
2579
2767
()
306
667
1123
1487
1776
2036
2327
2614
2964
3351
3760
4165
4553
4881
5130
5342
5504
5679
5824
5933
()
304
599
***
2922
3216
3632
3895
()
303
***
959
1168
***
2966
()
300
450
680
849
1131
1305
***
2158
***
2933
3115
3312
3532
3812
***
4457
()
299
***
891
1030
***
2949
3096
***
3626
4087
4426
4809
()
292
***
725
1110
1484
1703
1942
2153
2407
2628
2943
3235
3621
3973
4324
4628
()
291
823
1480
1869
2310
2722
3339
3913
4531
4993
5280
5468
5672
5842
()
290
594
***
3100
3411
***
4271
()
288
582
1062
1411
1741
1977
2288
2542
2905
3262
3721
4089
4513
4812
5114
5277
5427
5539
5660
5779
()
287
491
***
1129
***
1898
2140
***
3218
3671
4040
4470
4782
5090
***
5629
5675
5765
***
5937
()
281
489
***
912
***
2494
2669
2798
3027
3197
***
3920
4122
4308
()
280
***
905
1416
1780
2119
2479
2861
3366
3886
4373
4808
()
279
428
***
1008
1164
***
1726
1932
***
2464
2692
***
3911
4077
4206
4327
4463
4578
4695
4806
4915
5011
5088
5164
()
278
***
1021
***
2793
3025
3209
***
3828
3940
4068
4265
()
276
***
827
***
2034
2136
2265
2366
2508
2615
2757
***
3171
3549
3927
4289
4946
5165
5502
5610
5724
5821
()
275
568
***
1254
***
2972
3331
3460
3601
***
4904
()
274
468
669
882
***
2196
2419
2871
3219
3580
3896
4256
4546
4840
5066
5245
5356
5481
5584
5698
5795
5895
()
273
***
872
1132
***
1541
1751
***
4065
4252
4430
4569
()
272
***
1036
1370
1608
1793
1955
2142
2471
2664
2978
3297
3732
4062
4403
4655
***
5070
()
270
397
672
***
1256
***
2994
3142
3368
3562
3781
3979
4188
4362
4566
4713
***
5076
()
268
503
846
1229
***
3801
***
4540
4770
()
267
946
***
3105
3242
3555
3820
()
266
408
***
859
1143
***
3925
4189
4380
4568
4724
()
264
***
866
***
2938
()
257
***
864
1342
1628
1917
2171
2474
2749
3169
3550
3993
()
256
544
***
1193
1533
1639
2087
2608
2930
3764
4153
4882
5140
5551
5687
()
255
***
836
***
1558
1803
2384
2649
***
3484
***
4038
4216
4424
4588
()
253
***
698
997
***
3406
3754
4134
()
252
430
***
992
***
2858
3016
3208
3360
3551
3710
3923
4113
4315
4505
4679
()
249
***
816
1219
1475
1743
1957
2141
2329
2557
2805
3149
3469
3879
4193
4523
4751
()
248
***
954
1199
***
2854
3049
3240
3456
3745
***
4475
4716
5036
5266
5433
5607
5757
5908
()
246
***
931
1225
***
2967
3188
3427
3666
3916
4146
4379
4582
4787
()
244
580
957
1414
***
3311
3475
3864
4220
()
242
382
***
920
***
1536
***
1904
2113
***
3125
3271
3507
3690
3921
4102
4314
4484
4678
4824
()
237
490
***
1074
()
236
476
***
1067
***
2809
3051
3283
()
233
362
***
828
1216
***
2184
2396
***
2969
3094
3441
3756
4126
4419
4739
4983
5182
5296
5420
5528
5643
5743
5854
()
231
793
1397
1848
2241
2699
3226
3883
4434
4971
()
226
392
519
646
764
930
***
2555
2659
***
3404
3847
()
224
496
***
1180
2386
2641
***
3437
3591
3747
3906
4058
4203
4351
4485
4621
4749
4894
4998
5108
5189
()
221
***
952
***
2807
2986
3175
3381
3679
3968
4382
***
5018
()
216
331
451
576
***
1028
1243
***
2422
2620
2902
3229
3560
3885
4207
4503
4862
***
5179
***
5788
()
215
***
934
1329
1575
1809
2028
2269
2501
2764
3066
3995
***
4704
4918
5187
5385
5543
5717
5862
()
214
381
***
993
***
1871
2150
2431
2727
3107
3519
3929
4328
4682
5000
()
210
***
878
1226
1489
1700
1900
2109
2315
2534
2763
***
3344
3653
3930
()
209
461
***
1120
1449
1799
2101
2446
2783
3255
3714
4215
4619
***
5128
***
5509
5596
5704
5756
()
207
377
722
1155
1525
1778
2029
2343
2650
2990
3402
()
206
***
786
1346
1710
2055
2399
2775
3254
3773
4285
4737
5145
()
205
***
1096
1264
1371
1488
1578
1680
1758
1854
1936
2037
2117
2225
2302
2412
2502
2607
2697
2822
***
3367
3523
3678
3831
3997
4136
4287
4428
4565
4687
4842
4955
5078
5156
5243
5312
5367
5429
5490
5569
5656
5732
5815
5879
5929
5954
()
203
***
744
876
***
2746
2920
3162
3289
3510
3695
3962
***
4516
()
201
319
***
717
1282
1672
2005
2348
2721
3200
3697
4213
4670
()
199
328
480
649
883
1090
1339
***
3819
4163
4511
4803
5058
5216
5347
5461
5577
5671
5789
()
197
260
410
559
671
787
948
***
3490
3951
4300
4700
4985
5224
***
5850
()
194
675
***
1006
1210
***
3389
***
4708
()
193
327
434
606
770
962
1147
1332
1461
1598
1688
1812
1927
2053
2157
2296
2414
2553
2667
2824
2982
3154
3310
3497
3657
3880
4043
4242
4401
4583
4719
4858
4977
5093
5176
5272
5336
5423
5483
5561
5621
5697
5752
5826
()
189
466
***
1145
1419
1658
1844
2000
2186
2371
2568
2840
3165
3603
3924
4229
4534
4805
4982
()
187
***
651
1118
1471
2039
2303
3014
3220
3825
4054
4607
4786
5177
()
186
***
897
1211
1451
1650
1817
1999
2189
2373
2567
***
3050
3215
3380
3567
3727
3947
4108
4307
4458
4646
4773
4903
5023
()
184
347
633
***
1204
1404
1492
1610
1679
1787
1855
***
2675
***
3976
4139
4295
4394
4547
4644
4774
4866
4981
5054
5133
5191
5254
5313
5375
5430
5486
5542
5597
5649
5706
5755
5809
5858
5898
5934
5952
()
182
323
584
***
1058
***
1595
1843
2512
2806
3624
4023
4775
5055
5495
5633
()
180
339
555
***
1190
1391
***
2791
2983
3179
3376
3599
3890
4167
4473
4772
()
179
***
689
964
***
1556
***
2443
3146
3361
***
3788
3944
***
4536
4821
5106
5325
5492
5661
5813
5935
()
178
406
***
1095
***
2934
3272
3739
4097
4528
4823
5125
5305
5437
5589
5713
5853
5930
()
177
261
414
566
736
914
1125
1289
1440
1567
1686
1786
1912
2024
2156
2271
2403
2521
2661
2792
2958
3113
3287
3451
3663
3827
4045
4205
4407
4549
4731
4852
4986
***
5641
()
176
387
***
870
2912
3156
***
4532
4990
5282
5445
5624
5772
()
175
283
***
909
***
1434
2884
3065
3284
3468
3698
3884
4114
4284
***
4818
***
5118
5273
5365
5448
5535
5612
5700
5773
()
172
294
376
531
***
1041
()
171
321
***
1084
()
170
308
574
921
1302
1564
1681
1833
1947
2106
2222
2387
2513
2685
2817
3054
3392
3737
4074
4404
4703
4954
***
5791
5891
5951
()
169
301
407
572
728
924
1115
1296
1432
1572
***
2611
***
3397
3659
4055
4459
4822
5083
5268
5407
5555
5681
()
166
***
819
1130
***
3067
3435
3922
4116
4319
4494
4729
()
165
289
481
758
***
3241
3349
3520
()
163
452
813
1310
***
2665
2850
3098
3320
3576
3795
4053
4276
4502
4690
4935
5119
5239
5379
5466
5546
5632
5709
5794
5860
()
160
***
922
1197
1458
***
2719
2924
3161
3386
3637
3881
4121
4338
4561
4757
()
158
284
***
902
***
1398
***
3074
()
156
***
712
1013
***
1441
1667
***
2846
***
3292
3568
3667
()
155
***
478
***
986
1379
1606
1851
2056
2314
2529
2816
3106
***
3794
()
154
353
706
1176
1512
1804
2052
2312
2636
3004
3385
3776
4200
4596
4905
5138
5349
5500
5626
5771
5892
()
153
485
***
1189
***
2695
3009
3473
3822
4279
4600
4965
5167
5320
5479
5604
5748
5865
5943
()
152
356
***
1122
2903
***
3542
3768
3953
4183
4345
4609
4761
4932
5052
()
151
***
888
1303
1540
1944
2212
2819
3196
4042
4408
5061
()
150
324
551
869
1207
1455
1714
1920
2166
2382
2651
2907
3224
3553
3849
4171
4478
4740
5012
5184
5300
5408
5534
5625
5747
5835
()
148
316
677
1113
1497
1772
2046
2316
2616
2952
3343
3761
4168
4545
()
147
240
386
502
682
834
1042
1228
1388
1509
1648
1756
1876
1989
2124
2236
2363
2495
2625
2742
2918
3085
3251
3413
3631
3792
4017
4176
4372
4517
4692
4826
4961
5073
5172
5249
5330
5397
5480
5540
5614
5674
5749
5807
5874
()
146
269
***
814
1099
***
1646
1864
***
3015
3193
***
3725
4118
4519
4872
5150
5452
5556
()
145
***
659
984
1311
1560
1802
2009
2260
2485
2755
3046
3338
3651
()
143
521
1140
1674
2051
2506
2973
3608
4178
4767
5148
5398
5581
5780
5918
()
142
354
***
963
***
2731
***
3552
3859
***
4450
4712
()
141
380
***
966
***
1485
1757
2321
2596
3414
3573
3688
3840
3980
4117
4231
4377
4486
4616
4722
4836
5202
5351
5714
5838
5932
()
138
396
982
1583
1961
2402
2834
3477
4048
4652
5074
5339
5523
5727
5886
()
137
***
627
***
1263
1555
1885
2195
2544
2896
3398
3855
4340
4734
()
135
238
482
***
1126
1238
1642
2048
2112
2467
2959
3062
3629
4015
4366
4887
5059
5211
5354
5529
5685
()
133
285
***
841
1152
***
2342
2472
2635
2776
2989
***
3861
4021
4316
4642
4873
5098
()
132
218
350
469
644
801
998
1188
1366
1486
1612
1721
1849
1956
2084
2202
2332
2440
2591
2709
2867
3011
3190
3354
3529
3689
3909
4076
4280
4429
4612
4746
4888
4999
5120
5203
5304
5371
5450
5507
5590
5647
5721
5782
5852
5906
5948
5957
5965
5966
5973
5974
5980
5982
()
131
***
638
824
***
1287
1383
1510
1593
1699
1774
1873
1946
2061
2135
2245
2319
***
2882
3086
3213
3410
3577
3779
3988
()
130
277
589
1001
1427
1689
1939
2250
2548
2853
3266
3702
3865
4008
4378
4755
()
129
***
715
854
***
2899
3163
3430
3704
3987
4248
4492
4733
4934
5105
5255
5360
5475
5603
5696
5800
5902
()
128
239
***
767
1177
***
2660
()
127
265
***
779
1082
()
124
243
344
509
668
843
1029
1235
1384
1511
1634
1752
1858
1983
2089
2228
2337
2475
2597
2735
2876
3058
3211
3387
3559
3771
3935
4148
4301
4495
4639
***
5096
5204
5271
5366
5432
5494
5576
()
123
412
***
1054
***
3127
3453
3790
4144
4455
4748
5009
***
5593
5716
5856
5946
()
122
***
741
1019
1363
***
2815
2909
***
3600
3762
3982
4138
4336
4489
4672
4797
4933
5048
5147
5228
()
121
***
648
1212
1619
1959
2305
2670
3129
3636
4151
4608
5006
()
120
311
***
810
***
1273
***
3607
3758
4069
4359
4630
4884
5031
5188
***
5825
***
5949
5958
5964
5967
5972
5975
5981
()
119
298
***
822
***
1446
1665
1819
2016
2185
2393
***
2898
***
3445
3708
4080
4381
4756
4973
()
117
336
***
938
1319
1582
1801
2031
2259
2504
2754
3075
3401
3759
4095
()
114
282
***
995
1335
***
2621
***
3124
3420
3563
3706
3826
3991
4106
4245
4364
4500
4603
4726
4825
4931
5021
5100
5383
5526
5817
5921
()
113
258
464
***
1081
1376
1625
1850
2074
2309
2549
2810
3136
3476
3816
()
112
***
840
1349
1701
2008
2344
2680
3122
3583
4081
4514
4906
5198
5353
5463
5582
5684
5790
5882
5941
()
111
330
662
1085
1482
1790
2072
2334
2601
2926
3335
3791
4185
4574
4916
5157
5327
5464
5611
5734
5847
()
110
332
626
1004
1457
1707
2010
2257
2577
2864
3304
***
4014
()
107
222
***
709
***
1323
1600
1805
2047
2267
2515
2759
***
3371
3751
4129
4474
5111
5267
()
105
219
325
473
632
812
989
1198
1359
1496
1611
***
2942
3232
()
104
259
***
976
***
2945
3092
3280
3423
3648
***
4192
***
4794
5015
()
102
365
***
1012
1336
1773
2023
2656
2831
3417
3638
4232
4438
4925
5028
()
101
213
***
867
1285
1504
1766
1970
2221
2428
2703
2977
3306
3650
4036
4356
4683
4957
()
100
208
***
557
***
1000
1454
1791
2103
2437
2785
3250
3719
4210
4627
5003
***
5754
5868
()
99
***
639
960
()
98
228
395
***
979
1185
***
3259
3604
3934
4278
4577
4855
***
5181
()
97
229
379
***
935
1320
1669
1896
2213
2457
***
3494
3741
4145
4444
4717
4969
5170
5310
5443
5568
()
94
241
***
777
1334
1921
2272
2689
3159
3769
3882
4425
4758
4944
5141
()
93
230
***
750
1300
1694
2026
2379
2739
3230
3744
4241
4698
()
92
***
832
1100
1330
***
2948
3110
3206
3377
3480
***
4180
()
90
295
***
1005
***
4290
()
89
***
585
***
1116
1403
1633
1832
2038
2247
2460
2683
()
88
296
***
877
***
2960
3147
3288
3489
3643
3854
4047
()
87
200
518
871
1246
1535
1759
1991
2214
2492
2718
3043
3369
3692
4022
4334
4638
()
86
202
293
443
600
785
951
1156
1331
1469
1588
1716
1815
1954
2058
2191
2301
2435
2559
2700
2829
3019
3185
3357
3518
3730
3902
4115
4273
4465
4605
4783
4902
5037
5123
5222
()
85
***
534
958
1385
1684
1945
2231
2511
2827
3207
3622
4035
4422
4776
5069
5281
5449
5622
5776
()
84
227
320
448
581
708
900
***
3454
3755
4071
***
5060
5392
5499
5613
5719
5823
()
82
191
***
660
955
***
1732
1952
***
2950
3244
()
81
192
***
641
923
1234
1462
1666
1835
2019
2208
2394
2584
2800
3057
3324
3588
3870
4132
4398
4637
4864
5046
5192
()
80
144
271
372
535
699
881
1070
1272
1402
1538
1659
1781
1887
2020
2130
2263
2372
2514
2629
2782
2914
3091
3245
3424
3594
3802
3981
4181
4330
4522
4664
4800
4927
5067
5152
5242
5311
5391
5454
5538
5592
5669
5725
5802
5857
5913
5944
5960
5962
5969
5970
5976
5978
5984
5985
()
79
340
***
971
1271
***
1814
2018
***
2852
3305
3796
4263
4694
5042
5291
5409
5524
5628
5740
5837
5922
()
78
***
391
***
899
1138
***
2432
2510
2632
2711
2843
***
3355
3700
3970
4277
4602
4975
5169
5414
5533
5631
5798
()
77
***
711
1217
1520
1831
2068
2383
2645
3044
***
3875
4159
4421
4711
4970
()
74
223
***
692
1103
***
3008
3152
3353
3498
3713
***
4202
4573
()
72
220
***
818
1136
***
2002
2193
***
3013
3252
***
3726
3985
4267
4491
4750
4928
5117
5237
5348
5470
5573
5686
5786
5885
5940
()
71
168
***
552
697
917
1101
1314
1433
1596
1690
1821
1929
2062
2170
2308
2415
2560
2672
2839
2984
3178
3336
3547
3685
3903
4056
4253
4397
4572
4707
4874
4976
5095
()
70
198
***
593
***
1083
***
3449
()
69
162
390
702
1057
1399
1617
2696
***
3613
3889
***
5016
()
68
302
***
848
***
1429
1685
***
3472
()
67
212
***
865
3093
***
4030
4348
()
66
***
416
731
1094
1431
1670
1902
2118
2361
2595
2880
3199
3525
3852
()
65
262
477
***
928
1150
***
1926
1996
2078
2139
2173
2273
2358
2418
2458
2517
***
3095
3540
3904
4346
4673
5007
***
5899
()
64
***
401
710
1075
1413
1663
1771
1924
2042
2205
2317
2488
2609
2797
2955
3183
3533
3876
4199
4524
4814
***
5168
5208
5236
5264
5297
5324
5355
5386
5416
5442
5472
5498
5527
5552
5583
5606
5635
5662
5690
5715
5744
5768
5796
5820
5844
()
63
***
1076
***
3382
***
3926
4275
4598
4898
5136
5284
5406
5506
5627
5729
5836
()
62
183
337
***
907
1200
***
2646
2832
3078
3470
3841
4103
4311
4436
4662
4968
5441
5580
()
61
245
438
755
1107
1425
1656
1889
2105
2353
2578
2866
3143
3440
3752
4064
4361
4594
4848
5087
5226
5362
5465
5586
5682
5799
***
5942
()
60
195
687
1374
1779
2217
2623
3203
3772
4412
4895
5215
5411
5618
5793
5947
()
59
***
417
688
969
***
1636
1729
2131
2401
2666
2881
3097
3223
3493
3887
4246
4482
4675
4785
4978
5229
5605
5741
5867
()
58
***
533
704
874
1086
1260
1409
1534
***
1943
2043
2174
2274
2408
2516
2639
2769
***
3303
3680
4067
4417
5041
5210
()
57
139
***
661
***
1183
***
2803
3144
3587
3967
4406
4714
5051
5244
5381
5536
5658
5803
5904
()
56
307
***
1027
***
2961
3399
3767
4214
4554
4908
()
54
173
***
811
1184
1494
***
3506
3829
4150
4487
4765
()
53
384
***
950
1368
***
2996
3281
3978
4186
4720
4892
5263
5413
5766
5883
()
51
***
530
903
1412
1735
2069
2374
2744
3168
3674
4127
4584
4939
()
50
140
***
575
***
1153
***
2811
()
49
286
635
***
1218
1524
2102
2352
3045
3405
3785
4161
4510
4819
5335
5446
5558
5665
5775
5872
()
47
235
***
805
1209
1623
1918
2251
2574
2995
3442
3949
4385
4811
5110
5276
5358
5453
5530
5619
5692
5778
5845
()
46
159
310
471
771
***
3233
3763
3898
4011
()
44
181
513
***
1165
1442
1545
1724
1811
2235
2416
2698
3026
3276
3503
3640
3901
4282
4613
4828
4988
5072
()
43
188
***
761
1161
1559
1794
2104
2346
2679
2992
3444
3806
4262
4589
4948
5163
5326
5455
()
42
225
564
***
1137
1324
1483
1632
1767
***
2328
2520
2789
3082
***
3656
()
41
115
375
769
1056
***
2489
2771
2887
3103
***
3717
()
40
305
571
1020
1407
1718
1958
2218
2538
2870
3247
3639
4075
4437
4804
5071
5287
5447
5574
5720
5851
()
39
96
234
***
889
1227
1438
3249
***
3833
()
37
***
415
815
1261
1599
1860
2138
2410
2717
3079
3478
3897
4296
4667
4984
5218
5394
5571
5723
5889
()
36
***
563
***
1135
()
35
***
501
***
1059
1340
1544
1731
1909
2091
2283
2473
2676
***
3132
()
34
***
355
619
826
***
2752
()
33
250
***
892
1203
1445
1644
1823
2004
2187
2377
2571
***
2993
3123
3265
3421
3528
3660
3799
3936
4078
4198
4337
4456
4579
4699
4810
4914
5005
5085
5161
()
32
232
***
901
***
1640
1838
***
2364
2589
2768
***
3534
3877
4236
4742
()
31
108
***
441
738
1353
1728
2125
2300
2658
3174
3765
4142
4488
4963
5292
5476
5578
5694
()
30
196
***
830
1251
()
29
185
420
765
918
1063
()
28
***
393
607
***
1170
***
1875
2149
2433
2724
3111
3512
3939
4326
4686
4997
***
5841
5924
()
27
76
174
251
378
487
631
792
947
1141
1288
1423
1537
1649
1745
1868
1968
2099
2206
2330
2434
2575
2686
2838
2981
3167
3317
3474
3625
3780
3937
4094
4233
4386
4520
()
26
254
***
987
***
1613
1894
2143
2404
2736
3137
3575
3729
3872
4247
4634
()
25
204
440
863
1297
1624
1866
2122
2438
2753
3117
3501
3938
4312
4691
4989
5223
5389
5518
5663
()
24
83
161
263
363
467
622
768
943
1111
1278
1406
1526
***
2441
***
3394
3635
3805
4046
4211
4496
4651
4834
4967
5102
5253
***
5870
***
5945
5959
5963
5968
5971
5977
5979
5983
()
23
103
***
915
1242
1506
1706
1865
2049
2234
2423
2687
***
3432
***
3950
***
5126
5234
5315
5382
5451
5541
5598
5702
5759
5855
()
22
134
348
664
981
1350
1626
1828
2075
2289
2552
2788
3134
3443
3749
4066
4347
4632
4920
5113
5240
5346
5474
5575
5695
5787
()
21
167
***
603
820
1039
1277
1437
1604
***
2946
()
20
106
***
558
1009
1401
1704
1964
2255
2530
2855
3234
3669
4070
4471
4795
5068
5256
5338
5436
5512
5600
5670
5761
5829
5903
5938
()
19
125
***
729
***
1344
2957
3184
***
4650
5077
()
18
***
643
1196
1586
1747
2086
2406
2588
3018
3479
3733
4303
4645
4844
()
17
45
157
309
***
1049
1275
***
3030
()
16
75
247
493
634
784
1250
1574
1847
2154
2455
2720
3073
3467
3845
4268
4657
4958
()
15
48
126
211
318
424
565
719
879
1060
1224
1375
1490
1602
1696
1824
1930
2054
2152
2285
2391
2525
2631
2774
2916
3102
3246
3403
3558
3712
3867
4029
4174
4317
4454
()
14
***
427
803
1266
1592
1862
2128
2421
2706
3090
3481
3892
4297
4668
4980
5206
5403
5559
5731
5873
()
13
190
***
790
()
12
***
357
***
1038
***
2779
()
11
109
394
***
732
***
1157
1333
1502
***
3400
3862
4219
4631
4911
5194
5340
()
10
118
***
703
852
1007
***
3546
3817
()
9
136
***
794
1237
1584
1879
2172
2427
2701
3061
3450
3915
4629
4917
()
8
55
116
217
315
435
554
696
860
1037
1206
1360
1478
1589
1692
1785
1915
2012
2145
2244
2381
2491
2624
2730
2900
3048
3227
3379
3545
3691
3846
4012
4157
4298
4440
4576
4735
4853
4992
5080
5180
5250
5306
5373
5431
5513
5599
5678
5758
5833
5901
5939
5956
()
7
91
***
714
***
1327
***
1883
2050
2233
2461
2693
3012
3330
3665
3996
4365
4648
4926
5124
5309
5425
5553
5703
()
6
95
***
652
1022
1470
1720
2027
2266
2598
2873
3329
3681
4149
4480
4869
5094
5262
5421
5549
5699
5816
()
5
164
***
695
894
1421
***
2801
()
4
149
368
505
625
***
1065
1400
1678
1878
2126
2336
2606
2851
3204
3513
***
4235
4418
4521
4661
4762
4885
4964
5063
5122
5201
5251
5321
5374
5440
5484
5550
5595
5657
5705
5763
5808
5866
5897
5931
5955
()
3
38
***
663
***
3592
()
2
73
373
***
1178
***
1712
***
2359
2617
3032
***
3946
***
4370
***
4792
()
1
52
297
612
***
1552
1736
***
2480
***
2980
3087
***
3869