1000 999
34 985
190 485
335 365
305 862
545 866
360 878
669 892
49 370
40 100
412 723
861 921
323 755
743 877
397 508
604 968
295 414
59 202
422 906
854 935
260 727
231 663
601 678
252 321
87 501
283 339
156 957
156 744
706 899
627 634
520 701
15 500
774 843
468 549
497 966
162 221
346 777
50 730
212 933
458 495
464 735
163 736
760 946
59 108
149 962
420 988
50 409
810 847
562 801
453 518
143 675
53 651
164 491
231 657
68 392
460 542
735 770
388 474
123 310
13 452
120 137
391 429
73 778
158 868
876 937
319 614
533 784
44 785
426 718
314 576
128 179
384 954
216 877
83 554
198 437
474 793
712 901
67 851
173 745
295 953
419 607
232 984
296 746
168 662
185 386
112 588
130 454
928 992
834 937
175 259
243 978
440 851
568 573
597 650
66 924
524 782
490 571
128 186
28 456
297 600
610 733
383 595
823 908
160 372
215 813
274 832
3 992
275 442
80 135
31 659
647 848
32 674
489 826
681 884
165 728
30 322
732 949
424 519
38 467
174 838
222 575
69 964
706 797
45 385
432 501
643 949
23 639
118 836
632 673
194 582
85 930
91 696
225 409
61 526
713 870
255 702
441 724
125 605
271 669
268 356
104 337
587 771
621 759
99 787
18 917
507 909
206 517
574 940
185 694
653 929
319 806
72 329
352 764
86 958
497 1000
1 922
263 404
850 912
561 816
64 700
248 324
502 906
25 74
791 844
161 510
100 548
642 888
277 981
113 711
261 692
362 987
484 841
504 564
7 731
358 721
53 818
139 227
155 169
492 848
687 779
240 677
336 820
390 538
245 299
567 591
727 824
103 744
644 766
189 934
29 320
148 365
810 897
326 777
157 873
283 853
690 862
245 745
29 705
415 573
584 771
704 720
106 252
590 856
67 269
39 655
46 122
401 986
77 998
193 905
557 725
8 360
102 716
641 798
331 614
463 789
228 839
88 341
554 804
188 351
138 635
642 699
790 800
256 560
458 558
327 523
213 855
22 238
121 855
624 891
83 794
268 957
224 477
487 972
712 888
214 447
664 882
235 708
292 434
311 556
634 939
552 953
586 807
89 927
211 375
10 40
585 664
124 997
685 852
765 931
134 499
426 649
495 690
470 897
662 695
487 733
247 461
146 896
140 812
489 559
47 240
129 555
22 621
606 900
159 940
294 315
23 236
887 941
273 761
249 660
151 684
370 400
298 768
8 97
472 983
362 619
542 792
406 819
286 431
56 94
55 689
328 822
330 521
177 568
149 786
380 856
791 961
287 938
272 467
439 451
21 455
259 590
84 407
378 859
26 864
656 867
17 238
219 757
399 829
52 918
626 872
769 926
195 1000
788 924
95 581
762 827
202 582
147 514
318 506
775 890
285 363
579 821
841 845
297 665
9 864
325 454
79 645
137 858
670 741
87 863
19 505
809 822
194 304
548 956
117 190
41 609
108 333
192 989
5 646
705 804
174 494
369 617
207 966
92 969
633 915
54 795
140 464
68 111
150 843
541 785
230 837
734 920
154 674
142 550
284 874
703 995
52 364
397 539
356 763
282 443
184 704
535 875
979 987
539 649
14 950
64 912
511 889
342 430
12 300
570 975
221 241
655 861
91 740
340 738
71 911
736 977
528 640
603 933
106 596
309 750
69 769
1 313
11 688
253 626
371 825
610 879
205 286
915 988
208 599
569 879
387 907
439 781
249 880
164 527
625 679
324 339
509 637
135 168
273 679
648 918
309 481
42 725
129 726
494 815
4 910
65 985
878 914
37 361
242 466
433 562
145 280
15 250
203 288
63 271
239 359
413 553
525 876
127 955
113 598
805 970
12 645
294 400
107 246
993 999
42 675
144 817
488 984
780 923
793 814
138 448
783 871
178 187
34 265
475 828
625 930
666 749
213 748
450 991
90 303
452 521
747 860
488 748
181 622
118 653
421 596
215 971
94 752
117 373
336 580
715 919
82 533
391 592
47 121
768 857
200 829
404 826
485 541
26 602
79 127
732 795
103 643
345 618
408 717
197 710
152 802
234 816
332 476
310 435
638 722
544 963
70 355
683 761
5 753
134 141
176 561
24 885
265 805
186 304
357 728
357 972
852 894
281 774
66 419
258 281
85 611
798 941
160 166
572 908
385 726
441 698
678 710
308 564
179 779
622 783
572 749
444 701
223 799
881 986
478 707
341 778
258 743
122 342
606 896
636 698
98 691
159 636
38 367
256 859
96 602
58 764
635 835
496 619
201 895
293 389
343 839
348 563
368 718
93 577
4 853
312 627
369 739
383 751
153 902
398 620
520 968
280 402
713 754
449 714
416 871
300 668
540 830
44 963
217 886
219 480
58 413
299 997
500 824
371 977
228 982
191 536
251 978
75 276
171 898
361 388
363 571
874 898
335 624
633 920
2 145
440 796
296 685
204 349
386 423
116 754
178 591
243 946
436 867
119 470
132 479
503 505
347 780
529 975
457 959
27 943
403 858
188 329
302 869
270 631
75 689
343 921
63 498
719 887
450 534
620 671
57 815
536 840
244 854
262 479
579 775
257 266
612 803
6 895
126 893
631 850
248 865
142 574
173 216
207 263
200 502
394 583
90 251
681 799
78 683
663 772
512 629
594 598
734 872
431 787
350 390
615 959
537 543
110 976
51 457
709 790
412 925
834 835
842 955
608 847
923 928
916 951
150 218
658 742
616 773
203 481
490 565
331 434
39 144
37 442
512 869
709 931
211 438
97 819
36 403
465 880
76 387
99 817
130 239
177 942
537 665
3 46
333 870
287 711
32 435
73 411
612 724
543 967
222 904
227 587
170 739
459 974
379 531
632 892
379 499
330 348
317 605
212 604
478 592
264 846
328 658
844 935
831 885
482 607
71 882
175 976
223 255
313 344
667 680
285 742
182 913
506 551
449 550
462 511
475 998
515 668
30 282
88 169
11 555
641 680
708 800
322 788
443 823
14 922
233 406
326 647
814 958
486 837
27 528
445 944
76 415
292 551
195 289
628 756
797 916
374 382
102 196
353 846
20 557
167 654
275 559
566 983
197 849
513 661
558 586
33 314
763 845
350 961
301 860
183 445
60 671
35 162
21 741
381 529
13 472
578 873
218 960
237 772
45 430
199 447
327 549
302 518
183 947
428 956
114 308
503 676
306 422
943 969
806 894
49 471
210 936
36 427
384 904
110 617
269 648
136 393
241 436
456 720
257 755
205 262
125 758
616 899
107 136
180 990
31 291
535 670
16 345
290 807
115 420
773 883
588 691
540 547
737 776
133 729
307 565
682 902
377 451
131 682
594 677
525 756
416 466
105 491
417 952
96 960
796 950
201 729
597 758
516 863
172 547
700 714
290 417
232 276
60 226
392 444
278 686
493 751
351 623
522 593
530 687
155 523
613 990
660 838
414 697
61 236
381 407
672 767
697 792
608 832
109 208
394 644
667 891
131 569
62 716
167 825
48 781
10 576
272 546
425 563
311 666
229 702
25 842
123 886
101 192
484 993
893 925
723 934
410 995
730 889
77 802
380 509
214 927
423 656
376 504
570 611
354 762
139 522
279 532
157 603
224 753
72 553
396 803
112 267
24 253
480 684
650 938
428 818
721 900
43 980
74 808
116 210
146 688
247 583
695 757
191 707
20 630
378 524
629 996
630 676
321 486
235 264
405 722
152 204
93 510
206 209
217 298
366 967
820 947
462 942
410 770
340 463
158 673
316 962
346 600
809 865
62 301
92 914
473 652
141 180
260 402
353 399
811 903
813 833
639 917
148 919
589 827
198 349
165 857
89 696
246 944
81 760
476 981
84 196
193 225
377 907
395 437
233 459
334 401
686 881
16 585
133 973
230 836
352 945
366 438
261 453
364 593
154 926
153 699
354 782
143 492
765 971
411 719
455 589
270 883
318 703
355 750
460 996
468 830
279 932
114 948
338 964
372 831
534 910
519 575
82 398
35 776
868 973
556 595
306 493
119 182
278 284
18 55
418 552
104 657
54 654
325 580
220 289
226 638
358 939
334 473
515 954
408 982
163 432
368 517
199 376
48 234
115 693
482 945
254 821
250 291
323 448
375 694
461 532
672 849
307 317
187 659
566 794
338 752
396 615
496 599
560 840
577 578
220 433
344 545
189 267
609 812
901 905
425 951
526 652
601 911
288 424
446 970
303 305
132 405
171 373
254 929
19 57
312 890
866 974
109 789
7 166
111 833
316 421
393 628
78 95
359 903
320 801
527 909
337 347
266 367
382 498
746 913
646 692
374 991
41 531
446 747
429 584
623 952
514 715
828 989
244 427
242 332
389 469
176 507
477 640
98 530
965 994
808 936
70 120
126 483
105 965
9 811
56 516
508 651
33 80
315 731
274 465
2 293
980 994
28 618
151 759
161 661
43 948
184 613
181 979
237 999
884 932
51 738
567 581
737 786
277 767
209 740
86 483
81 538
229 418
471 784
101 172
544 875
513 766
124 469
65 147
6 546
17 170
637 693
