OI-codes/LibreOJ/3043/data/segment4.in

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