2 1000
1 1 511274 511415
1 1 847567 848036
1 1 564742 565000
1 1 299406 299853
1 1 246987 247184
1 1 619327 619412
1 1 698737 698783
1 1 612603 612746
1 1 191881 191976
1 1 702713 702945
1 1 316787 317276
1 1 722485 722890
1 1 390346 390473
1 1 298452 298889
1 1 143145 143489
1 1 279053 279434
1 1 450280 450565
1 1 863874 864017
1 1 882966 883005
1 1 304510 304659
1 1 818575 818862
1 1 815608 815764
1 1 259088 259402
1 1 167305 167451
1 1 138456 138624
1 1 400282 400465
1 1 577026 577287
1 1 247177 247638
1 1 757368 757762
1 1 556785 557201
1 1 604439 604559
1 1 260483 260501
1 1 870481 870860
1 1 116307 116322
1 1 830224 830558
1 1 700219 700317
1 1 126318 126551
1 1 734033 734440
1 1 772315 772691
1 1 455311 455402
1 1 587379 587656
1 1 119012 119283
1 1 532138 532390
1 1 608907 609234
1 1 330085 330191
1 1 226390 226563
1 1 675560 675866
1 1 684736 685170
1 1 498851 499124
1 1 475621 476028
1 1 322344 322491
1 1 157605 157620
1 1 591750 591949
1 1 638146 638609
1 1 129098 129152
1 1 443681 443839
1 1 689115 689223
1 1 296532 296632
1 1 378172 378322
1 1 229994 230186
1 1 515300 515529
1 1 370501 370931
1 1 824160 824206
1 1 705855 706093
1 1 469774 469856
1 1 898869 899362
1 1 479321 479378
1 1 837747 838021
1 1 760163 760564
1 1 142099 142512
1 1 660481 660558
1 1 533009 533269
1 1 181319 181540
1 1 755929 756011
1 1 478426 478575
1 1 607878 608371
1 1 885857 886286
1 1 819231 819261
1 1 810902 811346
1 1 391835 392266
1 1 314247 314336
1 1 278110 278573
1 1 585531 585919
1 1 441615 442024
1 1 400206 400371
1 1 472198 472315
1 1 309084 309469
1 1 804676 804685
1 1 839800 840148
1 1 637998 638220
1 1 614716 614890
1 1 563270 563600
1 1 410314 410345
1 1 638014 638317
1 1 558944 558988
1 1 806725 806747
1 1 847592 847667
1 1 443350 443805
1 1 685255 685561
1 1 320921 321099
1 1 438249 438644
1 1 101327 101822
1 1 281452 281548
1 1 750342 750476
1 1 855745 855754
1 1 248604 248618
1 1 392948 393274
1 1 179529 179730
1 1 467040 467169
1 1 284175 284630
1 1 814402 814672
1 1 597119 597206
1 1 759155 759156
1 1 295535 295765
1 1 867244 867316
1 1 747103 747152
1 1 882626 882808
1 1 135202 135457
1 1 280785 280947
1 1 238311 238622
1 1 181530 181615
1 1 273693 274162
1 1 729772 730146
1 1 274554 274902
1 1 377371 377523
1 1 208968 209016
1 1 141395 141724
1 1 584264 584678
1 1 196799 196990
1 1 491237 491731
1 1 369923 370374
1 1 269852 269905
1 1 880787 881225
1 1 625968 626158
1 1 647287 647583
1 1 363459 363824
1 1 785539 785710
1 1 846795 847070
1 1 353093 353311
1 1 267115 267573
1 1 783068 783270
1 1 203987 204387
1 1 307711 307940
1 1 571803 572140
1 1 592032 592443
1 1 592976 593420
1 1 777216 777507
1 1 591256 591649
1 1 317078 317566
1 1 251424 251674
1 1 289153 289294
1 1 712787 713079
1 1 147590 148033
1 1 482153 482447
1 1 593215 593369
1 1 158809 159050
1 1 764411 764871
1 1 713199 713601
1 1 461103 461258
1 1 769139 769142
1 1 325750 325841
1 1 285157 285440
1 1 104993 105026
1 1 555567 555616
1 1 151143 151508
1 1 559874 560032
1 1 404175 404594
1 1 646597 646944
1 1 794998 795296
1 1 873479 873638
1 1 464596 464780
1 1 631646 631772
1 1 298914 299345
1 1 110611 111093
1 1 496208 496667
1 1 230425 230760
1 1 234609 235049
1 1 255643 256101
1 1 578151 578542
1 1 454605 454742
1 1 296952 297012
1 1 780596 780893
1 1 791971 792291
1 1 195295 195733
1 1 279262 279267
1 1 358334 358544
1 1 838242 838372
1 1 861255 861603
1 1 460669 460936
1 1 343549 344037
1 1 412091 412100
1 1 709174 709608
1 1 158025 158225
1 1 742944 743310
1 1 898307 898761
1 1 248768 249044
1 1 242458 242940
1 1 399944 400086
1 1 356844 357218
1 1 171816 171910
1 1 393369 393493
1 1 448132 448167
1 1 504716 505006
1 1 845718 845868
1 1 160307 160725
1 1 541573 541797
1 1 860413 860563
1 1 328506 328671
1 1 525794 526090
1 1 549036 549319
1 1 602129 602595
1 1 103685 103879
1 1 409868 410232
1 1 303069 303533
1 1 601261 601328
1 1 299675 299914
1 1 829734 830185
1 1 223769 224117
1 1 527777 528179
1 1 650029 650397
1 1 225590 225954
1 1 591015 591409
1 1 484224 484248
1 1 667003 667193
1 1 586338 586466
1 1 117802 118062
1 1 110283 110313
1 1 442484 442834
1 1 656555 656938
1 1 481271 481348
1 1 509962 510394
1 1 556647 556688
1 1 878757 878977
1 1 596883 597354
1 1 488644 488790
1 1 166173 166311
1 1 822631 822810
1 1 675136 675342
1 1 847386 847396
1 1 460206 460390
1 1 875579 875833
1 1 279101 279347
1 1 867010 867489
1 1 313687 313985
1 1 316579 316808
1 1 304971 305336
1 1 824690 825076
1 1 534066 534128
1 1 768007 768335
1 1 436727 436882
1 1 620879 621333
1 1 588839 589330
1 1 617729 617902
1 1 379915 380300
1 1 154612 154627
1 1 317725 318218
1 1 726437 726655
1 1 258457 258632
1 1 370326 370505
1 1 874732 874792
1 1 182847 183230
1 1 162308 162644
1 1 509547 509594
1 1 411753 412238
1 1 642033 642362
1 1 162678 163175
1 1 635906 636272
1 1 806751 806809
1 1 479838 480203
1 1 165458 165794
1 1 162139 162519
1 1 455980 456464
1 1 818948 819216
1 1 152383 152661
1 1 892845 893345
1 1 791117 791358
1 1 429883 430232
1 1 863365 863833
1 1 206976 207269
1 1 748567 748714
1 1 782797 783237
1 1 402366 402574
1 1 439144 439324
1 1 309623 309789
1 1 123658 123693
1 1 803037 803269
1 1 279018 279168
1 1 646563 646893
1 1 771017 771235
1 1 269314 269677
1 1 293232 293449
1 1 751172 751333
1 1 477240 477328
1 1 410016 410101
1 1 284370 284672
1 1 688583 688723
1 1 270736 271056
1 1 115428 115901
1 1 736773 736932
1 1 210748 210807
1 1 893349 893456
1 1 377747 377987
1 1 859039 859490
1 1 380231 380718
1 1 169782 169985
1 1 136185 136506
1 1 518276 518352
1 1 696451 696673
1 1 393523 393934
1 1 531402 531417
1 1 271297 271628
1 1 582892 583121
1 1 886444 886806
1 1 182889 183046
1 1 733117 733146
1 1 385202 385687
1 1 686875 686987
1 1 456797 456969
1 1 883267 883499
1 1 446518 446628
1 1 243621 243697
1 1 770614 770707
1 1 595594 595888
1 1 567760 568053
1 1 241044 241119
1 1 185025 185305
1 1 887364 887844
1 1 627030 627354
1 1 652984 653243
1 1 862169 862274
1 1 518662 518695
1 1 323676 324103
1 1 620966 621446
1 1 223418 223702
1 1 833217 833336
1 1 728972 729129
1 1 174766 174964
1 1 218725 219093
1 1 116949 117172
1 1 166793 167125
1 1 161098 161435
1 1 423478 423554
1 1 260692 260888
1 1 714027 714310
1 1 618819 618901
1 1 707706 707998
1 1 548691 548971
1 1 101937 102132
1 1 636710 637128
1 1 576398 576887
1 1 754646 754768
1 1 216026 216462
1 1 452552 452920
1 1 358588 358833
1 1 812209 812656
1 1 133409 133434
1 1 799872 800082
1 1 226788 227064
1 1 737028 737286
1 1 303085 303349
1 1 481376 481500
1 1 557219 557285
1 1 212548 212687
1 1 265910 266066
1 1 445770 445874
1 1 195247 195470
1 1 311970 312435
1 1 427478 427818
1 1 867292 867441
1 1 569289 569408
1 1 213914 213959
1 1 438526 438687
1 1 474966 475137
1 1 500393 500618
1 1 279472 279474
1 1 303882 304282
1 1 251228 251497
1 1 183582 183817
1 1 693522 693965
1 1 232387 232723
1 1 617226 617707
1 1 770981 771204
1 1 433314 433584
1 1 656615 656631
1 1 744772 745111
1 1 265619 265656
1 1 212484 212767
1 1 792641 792663
1 1 682553 682637
1 1 638739 638804
1 1 858835 858867
1 1 176496 176531
1 1 356903 357026
1 1 812333 812588
1 1 519366 519594
1 1 405356 405505
1 1 205037 205396
1 1 202532 202996
1 1 546173 546527
1 1 627944 628177
1 1 221371 221693
1 1 298392 298664
1 1 502036 502512
1 1 169976 169999
1 1 345153 345222
1 1 854504 854846
1 1 634622 634784
1 1 246955 247231
1 1 590320 590483
1 1 304799 305055
1 1 203428 203711
1 1 407964 407969
1 1 116134 116253
1 1 558787 559286
1 1 603711 604098
1 1 570561 570743
1 1 559812 559892
1 1 420390 420762
1 1 516842 517121
1 1 648248 648589
1 1 800037 800117
1 1 273447 273592
1 1 726637 726994
1 1 838420 838533
1 1 692849 693004
1 1 606858 607031
1 1 376419 376658
1 1 230098 230140
1 1 619135 619364
1 1 806246 806712
1 1 301679 301842
1 1 707140 707609
1 1 705534 705616
1 1 417928 418355
1 1 658398 658544
1 1 764064 764383
1 1 328256 328689
1 1 794882 794918
1 1 577213 577607
1 1 217981 218323
1 1 581993 582082
1 1 663310 663525
1 1 208797 209262
1 1 691590 691829
1 1 593690 594041
1 1 302310 302800
1 1 685958 686187
1 1 558544 558592
1 1 883682 884006
1 1 508047 508357
1 1 813129 813345
1 1 383942 384288
1 1 224297 224349
1 1 317775 317779
1 1 704072 704095
1 1 559086 559152
1 1 618701 619085
1 1 797892 798324
1 1 523784 523792
1 1 421057 421210
1 1 520438 520712
1 1 654191 654451
1 1 550730 550861
1 1 864069 864407
1 1 836740 836999
1 1 601333 601462
1 1 560710 561085
1 1 690959 690973
1 1 406354 406509
1 1 532470 532673
1 1 443803 444159
1 1 719592 719596
1 1 715299 715402
1 1 558897 559027
1 1 800998 801331
1 1 150351 150383
1 1 811608 812035
1 1 743452 743948
1 1 827268 827282
1 1 517303 517591
1 1 302770 303137
1 1 430354 430521
1 1 673019 673254
1 1 487017 487271
1 1 167239 167389
1 1 878035 878268
1 1 685970 686218
1 1 235443 235803
1 1 284053 284499
1 1 830439 830818
1 1 870720 870829
1 1 324650 324709
1 1 682227 682449
1 1 516160 516250
1 1 563361 563701
1 1 117622 117745
1 1 534286 534413
1 1 143734 143757
1 1 703712 704005
1 1 410742 410986
1 1 465908 466403
1 1 665238 665431
1 1 797845 798252
1 1 529972 529989
1 1 226351 226603
1 1 209324 209692
1 1 498779 499083
1 1 428157 428625
1 1 361965 362447
1 1 338682 338831
1 1 893351 893814
1 1 537295 537331
1 1 857753 857871
1 1 165844 166084
1 1 268422 268435
1 1 271003 271306
1 1 159610 159858
1 1 165144 165416
1 1 539760 540259
1 1 538824 539113
1 1 162514 162789
1 1 447563 447917
1 1 462069 462381
1 1 425442 425736
1 1 647598 647788
1 1 319089 319278
1 1 598807 599122
1 1 104233 104300
1 1 273706 273727
1 1 722114 722256
1 1 415584 415662
1 1 296056 296103
1 1 176673 176756
1 1 263338 263459
1 1 171093 171577
1 1 750514 750999
1 1 102231 102702
1 1 560497 560958
1 1 714681 715076
1 1 718394 718882
1 1 196103 196428
1 1 794193 794445
1 1 459818 460278
1 1 400348 400765
1 1 497501 497767
1 1 629983 630134
1 1 687888 687960
1 1 298320 298364
1 1 829900 829910
1 1 279778 280041
1 1 746874 747314
1 1 862597 862639
1 1 555615 555674
1 1 800550 800619
1 1 844670 844838
1 1 218805 218978
1 1 558369 558395
1 1 382213 382381
1 1 796910 797159
1 1 275541 276004
1 1 440682 440747
1 1 555460 555777
1 1 274350 274678
1 1 354765 354984
1 1 670601 670644
1 1 754262 754546
1 1 205011 205129
1 1 253476 253951
1 1 684893 684987
1 1 896617 896668
1 1 821440 821814
1 1 136583 136853
1 1 153541 153879
1 1 801055 801288
1 1 603592 603939
1 1 877320 877517
1 1 132985 133072
1 1 735321 735645
1 1 453015 453223
1 1 202939 203202
1 1 483248 483329
1 1 397533 397583
1 1 844155 844653
1 1 869824 870205
1 1 496712 497026
1 1 159058 159168
1 1 833758 833984
1 1 283575 283820
1 1 783985 784266
1 1 452227 452268
1 1 269523 269883
1 1 496037 496407
1 1 884951 884985
1 1 764924 765138
1 1 724283 724333
1 1 152610 152904
1 1 820749 820991
1 1 407998 408218
1 1 592174 592235
1 1 129637 129907
1 1 275072 275571
1 1 650338 650791
1 1 618392 618420
1 1 293037 293285
1 1 690878 690889
1 1 370373 370599
1 1 294308 294642
1 1 425754 425816
1 1 491183 491538
1 1 251651 251732
1 1 234856 234901
1 1 713035 713054
1 1 680353 680750
1 1 554079 554361
1 1 465264 465329
1 1 640914 641366
1 1 854893 854989
1 1 221276 221346
1 1 279374 279737
1 1 554705 555069
1 1 150425 150724
1 1 538435 538799
1 1 391917 392279
1 1 640729 641181
1 1 674209 674553
1 1 733977 734469
1 1 892315 892596
1 1 535862 536012
1 1 120182 120351
1 1 222186 222565
1 1 617679 617725
1 1 335953 336193
1 1 336189 336560
1 1 612926 613277
1 1 597885 597951
1 1 865514 865762
1 1 810699 810798
1 1 568441 568721
1 1 185727 185770
1 1 887534 887556
1 1 768985 769383
1 1 466162 466528
1 1 570322 570540
1 1 273644 273962
1 1 816378 816502
1 1 830315 830477
1 1 582086 582399
1 1 221284 221504
1 1 438887 439207
1 1 624081 624383
1 1 832771 833023
1 1 395923 396312
1 1 769109 769551
1 1 347913 347927
1 1 294191 294262
1 1 392792 393239
1 1 868567 868658
1 1 804440 804768
1 1 753986 754229
1 1 160885 161316
1 1 407274 407704
1 1 100549 100722
1 1 543214 543548
1 1 498257 498354
1 1 344407 344516
1 1 811679 811822
1 1 171877 172123
1 1 190485 190891
1 1 251905 252100
1 1 207134 207301
1 1 586543 586979
1 1 687100 687366
1 1 243599 243692
1 1 578591 578764
1 1 669318 669721
1 1 899853 900072
1 1 737527 737830
1 1 146133 146278
1 1 169011 169038
1 1 300970 301190
1 1 853193 853488
1 1 512820 513262
1 1 472389 472402
1 1 265801 266230
1 1 520662 520737
1 1 552671 552805
1 1 841230 841481
1 1 171705 171805
1 1 757275 757417
1 1 602122 602260
1 1 582287 582745
1 1 712663 713048
1 1 271674 271852
1 1 535138 535552
1 1 383700 383907
1 1 161787 162065
1 1 583733 583954
1 1 737356 737363
1 1 742748 743008
1 1 711513 711699
1 1 202910 203381
1 1 554750 555016
1 1 426316 426485
1 1 343962 343994
1 1 286417 286535
1 1 877513 877617
1 1 846783 846956
1 1 531585 531705
1 1 402543 402762
1 1 129955 130217
1 1 702492 702767
1 1 240866 241291
1 1 753331 753516
1 1 472415 472489
1 1 823351 823558
1 1 209521 209829
1 1 864763 865126
1 1 681323 681697
1 1 678525 678663
1 1 290289 290459
1 1 731470 731472
1 1 758699 758987
1 1 244577 244672
1 1 802052 802432
1 1 706920 707046
1 1 832543 832791
1 1 698836 699298
1 1 301696 302069
1 1 258932 259302
1 1 144725 145000
1 1 694162 694523
1 1 187767 187945
1 1 264263 264663
1 1 483137 483310
1 1 587700 588065
1 1 269637 269845
1 1 394939 395279
1 1 300019 300023
1 1 537596 537825
1 1 483565 483627
1 1 352891 353333
1 1 568542 568902
1 1 248096 248334
1 1 309660 309826
1 1 438372 438751
1 1 764881 765094
1 1 734798 735096
1 1 341444 341495
1 1 391537 391606
1 1 823156 823431
1 1 598300 598400
1 1 682364 682534
1 1 425464 425881
1 1 895793 895898
1 1 535821 536292
1 1 791223 791363
1 1 472821 472964
1 1 462001 462419
1 1 186851 186878
1 1 671213 671677
1 1 897265 897390
1 1 162229 162558
1 1 500231 500538
1 1 694843 695107
1 1 674587 674854
1 1 496603 496648
1 1 626507 626861
1 1 879729 880029
1 1 127508 127928
1 1 810521 810864
1 1 880799 880837
1 1 477871 477877
1 1 701952 702208
1 1 200734 201185
1 1 587823 588317
1 1 113699 113797
1 1 401503 401813
1 1 310380 310697
1 1 412123 412292
1 1 203814 204084
1 1 750698 750731
1 1 441629 441706
1 1 692972 693283
1 1 614017 614361
1 1 736675 736978
1 1 399712 400119
1 1 744800 744953
1 1 656887 657148
1 1 682622 682891
1 1 392304 392621
1 1 250431 250576
1 1 405782 405927
1 1 835386 835641
1 1 543350 543694
1 1 365789 366099
1 1 298857 299107
1 1 403476 403663
1 1 740608 740625
1 1 571173 571350
1 1 529285 529759
1 1 460650 460785
1 1 621327 621707
1 1 445577 445807
1 1 534120 534185
1 1 310625 310933
1 1 206962 207447
1 1 718504 718765
1 1 225379 225699
1 1 262317 262631
1 1 452773 452854
1 1 168842 168906
1 1 265510 265642
1 1 412056 412066
1 1 451409 451627
1 1 492733 492839
1 1 385773 385934
1 1 837860 838234
1 1 776767 777080
1 1 869205 869541
1 1 688155 688298
1 1 233200 233692
1 1 444379 444380
1 1 426973 427016
1 1 829492 829666
1 1 333015 333448
1 1 199060 199479
1 1 185346 185617
1 1 486655 486712
1 1 393173 393670
1 1 620411 620652
1 1 166703 167061
1 1 849224 849568
1 1 309038 309126
1 1 253911 253926
1 1 705653 706076
1 1 689957 690333
1 1 768970 769008
1 1 641743 641942
1 1 352669 352821
1 1 692282 692442
1 1 373743 374064
1 1 718908 719035
1 1 267620 268108
1 1 167945 168250
1 1 513014 513152
1 1 556585 556842
1 1 621299 621701
1 1 676846 676957
1 1 575142 575178
1 1 276099 276309
1 1 270691 270898
1 1 564999 565047
1 1 376802 377084
1 1 523267 523733
1 1 446383 446838
1 1 265486 265490
1 1 334005 334429
1 1 584305 584342
1 1 788180 788503
1 1 361131 361276
1 1 456283 456363
1 1 240872 240966
1 1 187637 188098
1 1 486582 486673
1 1 330962 331170
1 1 203239 203466
1 1 343884 344057
1 1 351347 351768
1 1 274591 274867
1 1 226994 227477
1 1 711773 712207
1 1 494273 494395
1 1 363769 364245
1 1 210056 210357
1 1 819022 819166
1 1 633838 634038
1 1 317750 318096
1 1 883239 883429
1 1 151712 151905
1 1 857549 857602
1 1 790368 790761
1 1 348957 349252
1 1 597634 597728
1 1 338992 339065
1 1 289095 289564
1 1 169549 169665
1 1 769127 769398
1 1 173359 173615
1 1 754484 754537
1 1 518465 518887
1 1 800354 800645
1 1 347296 347381
1 1 664795 665125
1 1 688903 689126
1 1 564724 565053
1 1 341515 341950
1 1 489111 489602
1 1 591764 591997
1 1 226657 227045
1 1 795781 795784
1 1 843801 844275
1 1 662284 662547
1 1 343351 343645
1 1 683964 684365
1 1 335770 335973
1 1 858614 859021
1 1 218041 218476
1 1 285583 286015
1 1 295528 295603
1 1 239086 239151
1 1 879265 879716
1 1 492662 492820
1 1 685941 686383
1 1 546433 546758
1 1 164600 164616
1 1 500830 501011
1 1 438948 439443
1 1 699847 699936
1 1 416193 416410
1 1 368779 368785
1 1 763908 764015
1 1 293452 293836
1 1 649370 649617
1 1 290347 290571
1 1 387670 387789
1 1 322388 322574
1 1 334454 334716
1 1 308630 308847
1 1 827840 827860
1 1 805406 805576
1 1 335886 336174
1 1 211717 212217
1 1 467160 467317
1 1 545465 545703
1 1 881608 882044
1 1 284766 285055
1 1 388287 388649
1 1 767555 767816
1 1 289583 289589
1 1 653316 653656
1 1 644686 645040
1 1 195556 196020
1 1 357260 357506
1 1 537868 537991
1 1 884747 885052
1 1 277645 277648
1 1 823649 823749
1 1 849956 850321
1 1 412648 412851
1 1 542405 542687
1 1 142631 142879
1 1 595041 595078
1 1 660901 661379
1 1 265438 265670
1 1 159979 160106
1 1 707755 708142
1 1 465889 466243
1 1 148953 149242
1 1 565536 565863
1 1 230162 230352
1 1 679167 679197
1 1 564452 564488
1 1 395831 396278
1 1 353857 354268
1 1 313637 313690
1 1 281282 281768
1 1 791385 791872
1 1 181888 182003
1 1 415179 415361
1 1 301511 301787
1 1 866825 867118
1 1 526637 526648
1 1 566679 566746
1 1 244185 244242
1 1 130835 131226
1 1 644955 645111
1 1 372820 373117
1 1 469748 469963
1 1 796906 797142
1 1 722002 722457
1 1 440416 440592
1 1 608001 608092
1 1 754714 755210
1 1 550396 550664
1 1 660447 660540
1 1 750678 750906
1 1 525892 526385
1 1 211431 211491
1 1 414405 414838
1 1 492341 492639
1 1 806852 807135
1 1 850297 850527
1 1 468910 469193
1 1 450974 451153
1 1 405233 405347
1 1 847355 847795
1 1 189019 189046
1 1 872308 872669
1 1 705431 705627
1 2 999000 999001
