g.in

这是上海题的acm决赛题

5
1 2
0 0
100 100
2 4
0 100
0 300
0 600
150 750
1 500
9383 886
2777 6915
7793 8335
5386 492
6649 1421
2362 27
8690 59
7763 3926
540 3426
9172 5736
5211 5368
2567 6429
5782 1530
2862 5123
4067 3135
3929 9802
4022 3058
3069 8167
1393 8456
5011 8042
6229 7373
4421 4919
3784 8537
5198 4324
8315 4370
6413 3526
6091 8980
9956 1873
6862 9170
6996 7281
2305 925
7084 6327
336 6505
846 1729
1313 5857
6124 3895
9582 545
8814 3367
5434 364
4043 3750
1087 6808
7276 7178
5788 3584
5403 2651
2754 2399
9932 5060
9676 3368
7739 12
6226 8586
8094 7539
795 570
1434 378
7467 6601
97 2902
3317 492
6652 756
7301 280
4286 9441
3865 9689
8444 6619
8440 4729
8031 8117
8097 5771
4481 675
709 8927
4567 7856
9497 2353
4586 6965
5306 4683
6219 8624
1528 2871
5732 8829
9503 19
8270 3368
9708 6715
6340 8149
7796 723
2618 2245
2846 3451
2921 3555
2379 7488
7764 8228
9841 2350
5193 1500
7034 7764
124 4914
6987 5856
3743 6491
2227 8365
9859 1936
1432 2551
6437 9228
3275 5407
1474 6121
8858 4395
6029 1237
8235 3793
5818 4428
6143 1011
5928 9529
8776 2404
4443 5763
4613 4538
8606 6840
2904 4818
5128 688
7369 7917
9917 6996
3324 7743
9470 2183
8490 5499
9772 6725
5644 5590
7505 8139
2954 9786
7669 8082
8542 8464
197 9507
9355 8804
6348 8611
3622 7828
9299 7343
5746 5568
4340 5422
3311 3810
7605 1801
5661 3730
4878 1305
9320 8736
9444 8626
8522 3465
6708 3416
8282 3258
2924 7637
2062 5624
2600 2036
3452 1899
9379 5550
7468 71
973 7131
3881 4930
8933 5894
8660 163
7199 7981
8899 2996
2959 3773
2813 9668
7190 1095
2926 6466
5084 1340
2090 7684
3376 5542
5936 9107
7445 9756
9179 8418
6887 9412
3348 2172
1659 2009
2336 5210
6342 7587
8206 9301
7713 7372
5321 1255
4819 4599
7721 9904
5939 9811
3940 5667
1705 6228
1127 9150
5984 6658
3920 9224
2422 7269
1396 4081
5630 84
9292 1972
7672 3850
7625 5385
1222 9299
6640 6042
3898 713
2298 6190
524 2590
8209 8581
8819 9336
7732 1155
5994 8004
379 4769
5273 1776
8850 7255
1860 8142
5579 5884
1993 3205
7621 9567
2504 613
1961 2754
1326 4259
8944 8202
3202 3506
6784 2021
2842 868
9528 5189
8872 9908
9958 498
8036 8808
7753 6248
3303 3333
2133 1648
2890 9754
7567 1746
368 9529
4500 8046
3788 9797
6249 6990
3303 3033
5363 2497
253 4892
7686 9125
1152 3996
5975 9188
9157 3729
5436 2460
3414 3921
460 6304
28 8027
8050 6748
7556 8902
4794 7697
8699 1043
1039 2002
428 6403
4500 681
7647 8538
6159 5151
2535 2134
4339 1692
2215 6127
504 5629
49 964
8285 6429
5343 6335
3177 2900
5238 7971
6949 289
5367 7988
2292 5795
743 3144
2829 8390
1682 5340
3541 569
3826 4232
2261 6042
360 9117
8023 6761
81 6309
3190 5425
8996 6367
4677 4234
690 1626
4524 6057
9614 3168
8205 358
6312 7386
5100 4346
2726 4994
4916 6552
5578 3529
8946 2290
2647 6970
9051 9080
9631 8593
857 8627
1312 1886
9214 8355
3512 90
4412 9479
9610 8969
6189 2274
6355 7641
6620 5433
8987 7888
8338 4566
7770 7284
6856 417
606 2260
5849 237
7205 3059
5217 8518
4945 783
6873 8458
873 7637
4289 483
6607 478
2757 9314
4471 5729
1100 3459
3618 9438
8025 1388
3074 1233
8157 3681
3493 358
270 699
3417 1839
5569 8363
2622 8794
3173 9847
6431 7462
6682 9390
4292 5791
5057 5115
1521 6157
8574 1491
1947 2951
9231 5021
537 3740
5054 4030
4098 5325
1081 7516
3516 3002
2231 6139
1796 5404
2338 4580
9218 9021
3970 9862
4812 5379
4977 2685
1536 9904
4176 3483
9207 9759
4857 9744
3499 9911
127 3950
5236 7560
7818 5105
563 49
1244 8711
1805 9934
3291 7375
8955 3614
3589 3768
8993 4918
2805 6882
4822 6982
6717 4030
3093 1574
126 6593
1486 253
543 3074
7814 4713
8179 8377
4762 5775
7088 2919
5710 6732
294 1017
346 235
1137 5691
5153 3943
2573 6328
925 9291
6710 4018
7217 6836
6963 5055
7090 3858
8130 4904
8571 2661
9633 9685
4789 3073
2604 6851
9805 9250
7868 6503
9485 9006
2195 4639
2949 1120
967 226
6763 7677
596 3981
865 7560
9036 7955
7770 3518
9211 6342
2532 5196
2379 7321
8270 4984
4172 4427
4234 2040
7283 72
7398 5830
1063 347
6950 2030
573 3714
6059 7522
4047 6924
5082 9435
1232 9204
2954 443
1898 5486
5640 4278
9159 262
9262 9683
1041 9848
1723 8324
6272 9122
4154 7335
5821 7457
9365 2747
1171 1776
269 5218
8701 1703
4653 9933
907 3959
6728 2806
5797 8720
7084 1308
5334 2698
991 6376
8898 2715
1052 5171
8189 1559
2506 4010
9016 8224
3109 6539
0 3378
8109 5053
5081 9114
1338 5989
9426 8067
5147 5223
6787 2231
6532 2122
1281 3875
4850 179
6590 2254
5350 1131
3813 7857
1494 9181
6081 4603
5720 2433
7982 181
7487 9415
9296 8825
5404 8722
6892 551
297 32
9134 3181
8506 415
7057 9708
595 9999
1962 2297
7483 5776
154 8977
1309 2587
9932 3382
5021 4266
3563 8860
3682 9211
7685 9086
4285 930
5990 4583
7314 1476
4116 5820
1892 7525
5528 8839
7525 7490
1136 1360
9618 7643
337 928
6582 6621
4310 7955
888 4225
6815 4570
3437 853
8 7722
1783 2350
8657 9097
3827 9126
1269 2071
6651 3149
910 528
639 8398
1888 6610
2393 8577
3890 8976
5199 4552
6931 6087
8777 99
657 8566
952 7017
2641 2735
9368 1298
8184 3195
6776 5805
5266 3428
8954 2528
308 9593
7278 2197
2555 9672
774 6445
5000 2325
997 8283
8412 6127
8382 5421
10 500
4536 127
6906 2999
7697 3316
9260 6839
7570 5567
2986 3486
3008 5767
6277 6966
136 435
8693 37
4946 9719
5367 212
7096 3934
9540 1117
6095 8674
3950 631
8802 7208
3630 2851
525 9242
9690 4447
1161 2676
7934 4169
4795 563
1135 4931
7351 6180
1320 2297
5900 6688
8861 2996
6974 8401
4114 3069
3428 4416
52 8582
1625 3682
1433 8502
9277 1123
2949 6790
151 7235
960 4946
7799 8447
6229 1502
4628 7549
3799 528
589 9013
9876 7563
3766 3990
6984 7194
4759 7036
5776 6384
7071 7209
1238 2700
4684 539
9490 4835
7775 450
9781 1926
5250 2362
3428 9878
6264 3579
6758 6853
8944 6634
769 2711
6977 4105
6257 1736
1142 2034
4472 4565
5595 5710
7265 6632
6249 3107
1467 376
3558 7601
2302 5160
9963 2082
5038 6227
2014 1796
9433 958
8430 6554
3669 5407
659 9927
3495 1801
8313 7967
2718 260
29 6335
6892 2631
9443 4712
3007 9353
2313 1662
4513 8628
96 9551
4856 2110
7699 641
3069 2481
7195 3090
7889 7854
9369 7736
6008 7682
5704 8726
4295 5733
1414 1187
8364 857
2251 7724
210 4564
5738 4723
3193 5834
626 4401
7945 8325
1394 7366
806 8589
456 5047
2795 9826
2784 8803
3860 4840
3882 8155
573 1648
5695 5290
2505 7946
9366 9067
8863 5104
3790 8408
7290 768
9161 5235
9093 555
2601 6251
9144 9410
7651 8291
5588 435
3447 9448
5275 3681
3956 2200
5329 9651
3842 7834
3949 9560
6901 9164
4664 7043
7572 1955
7811 6733
3542 3256
3640 2496
5859 9136
8258 3510
7428 3846
297 875
3294 1924
4556 7250
4125 9885
3253 4319
4071 3555
3880 7324
2719 4896
4367 6644
3203 8530
9729 6746
1786 3370
5594 7645
8858 3852
7508 6286
7698 7805
3513 7344
9730 4421
947 207
658 4200
878 4729
4107 4758
2053 3179
6007 2772
6175 9210
1302 5904
2308 9440
5626 7902
7086 4485
8106 946
7123 5804
8751 637
9501 4833
1410 448
1392 2069
1000 2271
3150 5108
3381 1556
8287 9388
4328 4462
4951 1983
6718 7259
1423 2345
1514 4861
3182 5972
5807 6657
8129 911
7294 7630
5744 5057
8078 7137
7126 9078
5760 6628
4186 9141
8184 8825
4882 8865
9639 9833
848 6358
3444 8623
5055 1310
3485 4589
7283 5644
1246 5412
6555 4893
3042 2300
9950 1120
5789 3428
6550 1549
56 737
7042 8241
5914 1924
3458 5554
8109 658
8264 1554
9281 3319
9216 9118
4260 6499
4763 5506
8263 1318
399 1305
9970 6701
8777 2111
129 5328
12 186
2417 7055
4779 4683
8979 4589
237 7089
5247 4853
4995 880
4524 4211
9999 8784
711 1114
643 5326
8784 1042
6632 5107
4096 1761
7218 4225
3441 7231
763 2210
4286 1894
6894 9617
2835 3483
3058 8082
8337 8053
5315 9213
8617 5314
7998 5680