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
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