g.in

这是上海题的acm决赛题

2780 8641
1006 1564
6035 7638
3023 131
5752 242
709 5545
3825 7824
7756 4463
6071 1002
4080 8906
4485 3491
6989 9174
1544 8656
8388 161
3970 2738
5841 3102
1379 6848
1018 3766
838 4042
250 2942
4284 959
8488 4461
5135 2596
8924 1206
3598 9356
113 4435
2847 3454
9962 744
2110 4702
7257 2432
7440 9451
1886 5171
6299 2904
5289 3489
6946 5539
2784 7582
2850 1272
2043 7986
3868 7319
9192 3818
6676 5657
8253 5875
5463 8215
6619 3925
9269 3877
2709 6709
9680 4595
8232 2331
7500 3522
5820 4446
5413 4956
2029 8264
6228 424
6250 6448
7744 1794
6618 772
3804 4872
6647 9267
9439 9619
3193 8709
9848 2254
1770 9528
6850 6355
1859 4350
6229 4031
5148 1642
8988 7177
9906 1568
3954 2508
4369 1698
4303 987
2470 8107
2211 5469
3726 8003
1440 3271
3064 1288
5526 1186
816 2376
7541 9027
3078 122
3059 8226
1765 8399
5404 8023
9967 9358
532 688
7408 1187
1676 6230
9294 239
8051 9372
8242 9492
2644 1306
780 4522
2493 7949
6898 6386
3328 9976
6509 6387
8202 4626
1138 9958
2649 7458
5668 3181
8146 9428
720 6174
5658 14
6414 62
5739 4656
9554 4735
2315 334
9257 1160
4635 2507
7546 7964
2483 4055
703 7037
5033 1842
3348 7683
9300 5368
7216 7446
1149 7937
3621 3159
4303 6387
3221 42
1043 2775
4777 9710
9462 386
870 4097
2893 8417
2061 1728
8824 9117
8766 3858
959 8466
7893 259
186 5109
4057 1335
3046 4030
4495 3702
417 7716
96 7813
492 4874
7523 6306
5260 8394
403 4506
3163 8817
6234 8339
7934 1352
8549 8893
9818 6442
5504 5
7904 5913
7692 7302
9944 2187
1004 361
6256 1101
4526 6748
2327 2050
3054 3939
6796 9809
8445 6311
8626 4680
1002 2912
6032 9552
8157 2203
2346 3661
8560 250
5927 6252
7553 5871
8440 8557
2584 1048
6010 7111
4148 8337
5513 3554
2277 8661
3363 7074
1324 8342
1754 2326
1254 4139
1878 5764
6342 4225
5777 4902
827 1704
1154 8380
7575 5946
3290 160
6994 9300
3623 1142
3990 5488
4696 2619
4149 4412
9693 1825
2754 1448
4151 360
5587 2382
6124 1929
2959 1902
3183 3786
3606 4337
2167 7534
6636 1809
4046 3630
1109 7669
1125 1451
3157 2173
4070 3658
6585 3764
5483 9339
1564 5986
6052 3503
8368 2176
5432 1327
430 4967
1466 4037
9304 3633
1571 2292
1794 5617
2275 9255
9638 3400
707 9147
5573 4777
9157 2159
4893 992
7850 6457
6978 3902
9960 5347
2431 1744
3026 2861
6711 4492
6898 2368
4477 4821
4660 6271
6790 3287
1879 2780
6687 2586
8279 8613
7363 7436
7124 8609
8428 4974
5066 1759
5229 5027
3458 7660
6771 6484
6873 9835
7329 124
2203 8158
4945 3215
782 8088
6503 2661
868 9542
5247 5500
8155 8962
2936 1631
7571 7717
2958 2638
9476 8187
4017 2934
2199 7140
5770 9072
100 500
7822 6872
8230 2157
4481 1745
3566 9153
592 6541
7070 5458
9838 6585
6216 1424
8539 1192
1083 2172
7177 6872
9832 3038
6242 2806
5482 4091
8586 2050
2918 6409
8922 1148
4918 9755
9245 8484
8908 6189
1378 5979
1647 1216
2564 4215
8993 7455
5407 76
5979 2585
3301 5811
1975 5895
4969 3810
9986 3556
2212 9257
6317 7486
6757 1235
7241 6003
6072 6149
2192 7450
8480 3840
5018 7397
8055 4011
1204 9815
440 7184
2400 93
9347 727
5988 4317
4537 5974
7873 3101
1583 4190
587 8341
1777 7828
696 4201
330 2888
8003 8810
3080 3022
2559 1136
3385 3764
7303 177
7300 6055
270 6647
6782 6258
964 7672
8585 8837
773 168
9379 1361
4861 7509
9189 5557
1710 9519
8446 6066
4682 7878
9088 7241
5366 8825
7357 2669
9003 4657
8724 5625
1305 5507
1884 2269
9531 469
7459 304
6989 3190
1665 1851
7051 7207
7408 8762
3078 2206
4828 7760
85 268
1354 5451
5445 8711
8121 800
3369 6845
6426 1026
8704 4662
3295 8235
5131 7106
8540 2120
6649 6557
323 3700
116 7732
8814 3195
6290 3642
7307 6375
262 5013
8179 2060
77 6300
2860 3446
9497 5638
824 4554
300 471
2789 5431
7578 7681
3904 579
591 4227
4279 707
8311 3094
254 4602
3088 3914
7329 9703
5279 5508
1763 5356
8160 975
5154 4010
6614 5978
8564 6914
6450 1353
8698 380
5387 8954
959 5978
9533 5238
3037 7845
4684 9644
8799 7773
3558 6128
3828 8837
7989 5591
546 6149
2918 5700
159 9532
1679 8723
2799 8129
6429 1497
8509 1816
6803 5820
4146 6336
1058 7183
533 2095
6827 9332
6220 6737
1813 48
1927 9802
1991 2473
2303 4909
4525 2463
4442 6204
7538 3593
685 319
1442 5546
8487 8245
1366 2633
4581 8777
6169 5115
872 9348
799 7092
2438 2612
7140 4365
2414 9131
3190 1070
392 7715
3533 1186
272 7423
4779 957
4095 6221
6504 2582
818 4222
1568 1752
2999 4089
3219 3871
9789 4018
7315 2227
2983 4455
2944 1749
9938 6134
2819 6683
202 2704
7869 474
128 2649
7783 4223
5222 639
3157 2393
4862 4725
4145 4213
5166 7364
4437 4956
7734 1752
7183 717
2560 6480
2467 8850
8966 5286
5533 9168
7991 3403
5994 4471
2404 3778
5046 3978
4417 4555
6371 9279
5633 6868
3493 799
584 4282
5755 8319
6034 9291
5388 8594
5771 4207
3797 1089
9494 9330
258 3837
9085 2604
4660 1489
6382 6058
1820 800
613 8191
6431 6246
1412 6276
7046 1996
558 9153
6667 2945
8444 2056
7891 567
6263 1688
8009 2109
1019 4619
2298 6456
7223 6958
4298 3606
3016 6118
758 9982
661 3541
6228 2073
9818 9626
4070 6728
8780 737
9673 3576
9145 7565
496 5409
9253 8505
3870 6624
3124 6169
9433 347
3127 3731
305 2496
9849 1063
2478 510
957 5058
8936 775
4685 9358
7503 3465
6447 3529
7041 5593
1094 7537
7354 6699
2394 1224
9676 5518
3745 9109
2218 3225
9192 2523
5721 9041
9939 4551
5903 896
9609 1191
8023 4294
549 1878
4111 6997
1759 1153
2590 2853
5042 6296
5905 3789
3872 1933
9307 7618
7394 7877
843 6586
6753 2916
1979 6692
7467 7882
3940 3428
9074 8315
7723 5975
6545 1834
2972 8305
9339 1914
7510 734
8210 3415
4523 8435
1700 182
6053 9094
8060 6896
2032 4813
9812 4011
7857 3631
1894 8149
7059 7320
2816 1134
3295 9361
9321 2620
7666 5012
886 5177
5746 5449
4944 6621
3884 6645
3156 9937
2091 1216
3185 4124
2381 9349
4487 6590
2980 6381
1091 6391
53 3907
7526 9701
3268 6847
8673 7287
8211 9559
2464 310
5008 3760
6931 5244
6757 87
1533 8849
7655 4718
9325 6388
4067 3812
2978 3399
6546 4069
9791 2951
4328 3669
9004 7597
6868 7677
4884 5079
3589 3700
5389 4949
7460 8673
194 4218
5112 1727
9419 9120
6446 5096
5508 6865
5260 4839
6617 1806
5260 6408
1110 9589
6429 114
3538 3297
7792 4774
4728 1381
8474 118
6330 2286
5143 2876
2856 255
4604 8627
5727 7402
75 1236
619 5336
2427 7236
3494 7687
3644 4604
7276 73
4719 7166
9722 8863
1940 4451
6596 6766
921 9278
5405 6064
2155 8261
2671 3111
3241 8399
513 3316
5987 1132
5004 8414
4721 8499
6101 8365
9455 9730
4791 526
6896 865
9389 8837
5316 2337
5603 2589
1616 1008
5005 123
5622 7677
9586 5215
2428 6451
4883 8415
7583 9888
6829 8656
4739 9282
7022 4194
9012 8165
4721 5909
5382 462
4746 7051
2800 6701
9640 768
4062 4646
7243 6036
8675 6829
7603 1103
3280 2486
9518 7215
8726 2699
5872 3465
1981 9246
7660 994
3763 2381
3255 9145
2843 4353
6196 1995
1054 2189
2763 1468
6835 6358
3856 5510
3187 1459
2965 6467
3946 2483
3683 2672
1534 5907
6138 3515
5153 150
4509 8916
8883 7764
8061 8078
8469 610
74 9524
2799 9189
7344 9634
5548 1201
1496 8735
2660 4461
1555 2958
3296 1590
5631 4830
7497 8121
4697 2650
4623 5559
7918 3506
9675 2331
1584 8145
2941 8010
7669 5740
7200 1365
1726 9100
2566 9574
7835 5227
387 5742
4537 3683
7332 168
4865 4829
4641 9563
3831 9264
5122 1749
2770 1149
4081 707
9294 7022
8717 3315
9115 5917
4681 7193
5017 7247
6768 9205
8826 7155
4947 3364
7191 8632
9884 2056
3461 878
7971 3645
142 9445
5394 9265
595 5827
9972 9889
9202 8689
3205 8317
959 7886
5510 2328
1485 8630
7885 6664
5786 9185
6380 2977
7817 6264
1385 7630
7142 5709
1275 3637
5154 3022
2902 2101
8849 9226
1991 8051
4267 1548
2720 5226
5786 4583
3907 7271
3213 1792
287 5351
7329 6667
4680 5146
2932 6066
2777 6426
8127 404
63 3281
3426 9317
1735 8628