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