OI-codes/BZOJ/3110/data/5.in

1000 1000
1 99 253 629
1 654 834 551
2 168 777 190
2 225 591 12
2 751 777 24
1 211 870 451
2 148 929 574
1 297 371 193
2 641 924 185
2 81 397 298
2 1 441 288
2 241 405 203
2 741 897 139
1 255 345 652
2 765 969 103
2 633 886 413
1 157 629 165
2 344 809 573
1 99 681 184
2 485 797 600
2 486 645 429
1 50 989 131
2 743 847 291
2 372 999 705
2 69 874 467
1 897 937 689
1 31 373 764
2 601 656 51
1 31 37 762
1 439 871 969
2 763 906 36
2 26 941 1859
2 66 86 19
1 537 943 209
2 73 809 1203
1 59 963 554
1 287 651 886
1 105 291 688
2 321 817 2889
1 411 412 21
2 201 228 73
1 401 530 922
2 3 325 130
2 1 216 259
1 424 553 81
2 151 639 2694
2 601 793 859
2 89 273 989
2 111 281 835
2 328 446 464
2 120 701 4174
2 117 279 841
1 287 955 117
1 661 820 446
2 17 372 877
2 281 529 2184
2 333 346 86
2 600 707 440
1 500 933 745
1 234 817 211
2 46 968 3692
2 232 756 2296
2 441 626 1964
2 603 641 415
1 626 718 501
2 56 615 3121
2 851 977 571
2 31 604 3510
1 184 353 321
1 176 429 190
1 101 171 633
2 98 105 7
2 576 641 293
2 461 665 479
2 31 478 1134
2 26 662 3112
2 241 930 380
1 153 347 237
2 469 685 2162
2 219 293 493
2 93 929 1671
2 581 912 1040
2 155 904 5887
2 25 998 6959
2 479 859 1451
2 69 926 8484
2 275 279 33
1 616 621 521
1 369 961 221
2 937 945 33
2 863 951 159
2 428 466 31
2 361 817 2097
1 438 869 721
2 241 601 2369
2 123 808 3535
1 306 971 321
2 142 251 450
2 57 317 511
2 440 513 29
2 49 826 2577
1 439 969 213
1 497 801 571
1 77 521 927
2 401 802 3459
2 354 738 2247
2 757 905 1594
2 43 529 47
2 113 957 9907
2 401 841 3597
2 674 924 2768
2 21 352 1169
1 279 425 177
1 384 385 65
2 41 916 2950
1 437 507 294
2 207 817 3110
2 29 203 103
1 195 886 581
1 173 955 931
2 336 527 1137
2 572 827 805
2 81 633 239
2 35 953 297
2 125 654 2545
2 163 537 1741
2 617 751 754
2 153 949 6728
2 14 891 8323
2 649 691 599
1 1 885 501
2 281 557 2280
2 359 921 1258
2 134 713 1051
1 45 456 580
2 753 967 2674
1 245 261 183
1 110 917 841
2 80 473 2151
2 1 496 5625
2 226 625 7433
2 361 990 5292
2 71 456 3375
1 267 721 745
2 449 597 2707
2 260 677 6410
2 601 725 2164
2 257 826 7452
1 361 715 244
2 521 852 2916
1 193 268 921
2 742 846 807
2 393 499 913
2 41 945 2631
2 14 977 8332
2 301 838 9124
2 688 815 412
2 573 989 1597
1 564 851 401
1 631 858 688
1 495 946 11
2 190 255 110
2 22 993 11149
2 181 607 2267
2 61 841 6471
2 313 687 366
2 625 786 3208
2 337 639 2833
2 978 983 5
1 514 666 311
1 242 377 201
2 393 553 799
2 101 969 4007
1 616 726 731
1 351 379 573
2 33 91 69
2 137 377 1477
2 81 135 85
1 286 985 441
2 138 313 867
1 489 490 29
2 657 806 3196
1 321 461 15
1 74 633 753
2 21 437 1149
2 151 521 6223
2 357 737 7799
2 701 801 535
1 211 718 305
1 481 732 617
2 481 531 1431
1 422 843 672
1 33 374 209
2 599 983 3596
2 439 481 1006
1 361 649 237
2 461 948 8965
2 1 321 2781
2 103 759 14203
2 21 281 2095
2 285 311 232
2 807 913 1054
1 624 917 324
2 41 607 4290
1 346 376 449
2 233 403 1350
2 401 879 443
2 365 452 264
1 377 901 696
2 77 125 156
2 251 487 4929
1 181 755 89
2 651 701 1303
2 54 285 1586
1 99 885 218
2 257 401 2158
2 377 725 2441
1 401 405 488
2 126 765 10968
2 196 961 6640
2 167 553 921
2 593 911 4680
1 307 911 136
2 281 505 6018
2 253 506 3191
2 437 643 1462
2 689 780 1038
2 387 761 8501
2 497 563 180
2 96 833 20901
2 476 841 5322
2 495 886 2713
2 287 965 19375
2 135 551 1923
2 689 973 727
2 291 469 1958
2 401 486 414
1 311 829 397
1 185 457 314
2 521 825 6864
2 81 137 595
1 297 455 147
2 657 681 666
2 839 997 1713
2 51 546 8113
2 701 921 5520
2 297 813 4632
2 165 289 1915
2 131 771 15667
2 24 791 936
1 149 461 101
2 223 325 619
2 833 991 1489
1 75 561 898
2 151 521 8004
2 862 881 290
1 198 697 581
1 601 819 79
2 396 576 1225
1 920 929 161
2 281 398 370
2 510 701 54
2 299 521 102
2 401 825 1674
2 169 247 1639
1 323 491 181
2 339 425 1238
2 569 819 2038
2 853 941 778
2 67 280 2325
2 559 582 90
2 376 613 6001
2 477 873 8370
2 629 755 2886
2 473 561 1252
2 281 366 1206
2 521 857 2243
2 101 461 10232
2 293 945 20181
2 53 649 1575
1 51 951 543
2 327 576 6713
1 665 855 251
2 473 541 2549
2 137 849 10188
2 907 957 471
2 301 381 305
2 407 553 1179
1 145 626 278
2 751 936 2275
1 63 115 255
2 473 769 7057
2 249 407 829
2 312 947 14660
1 321 429 481
2 112 121 95
2 115 896 5449
2 85 113 71
2 777 851 1470
1 220 356 976
2 279 837 9766
1 302 361 737
2 471 927 6602
1 349 386 809
1 315 985 113
2 301 575 6566
2 249 577 6057
2 540 599 1771
2 696 861 4435
2 451 656 7559
2 107 208 516
2 193 251 541
2 14 377 7240
1 256 661 709
2 632 761 706
2 395 465 2254
1 353 366 891
1 47 521 455
2 100 186 193
2 137 437 1841
2 622 721 1783
2 41 511 11255
2 23 973 10617
2 27 640 12626
1 752 983 306
2 609 781 808
1 621 971 81
1 90 797 126
1 355 681 187
2 93 921 3233
2 41 870 27784
2 481 726 4467
1 255 786 431
2 160 977 28297
2 20 691 12805
2 581 649 862
2 611 977 3721
2 370 917 690
1 545 610 161
1 135 377 301
2 534 735 7291
2 5 409 7735
2 685 961 2087
2 81 500 4319
2 313 361 1166
1 343 953 86
2 607 777 1685
2 261 923 7771
2 77 541 4801
2 121 825 19733
2 645 831 496
1 468 643 683
1 106 281 798
2 396 731 10792
2 71 927 6154
2 252 451 1409
2 663 717 1576
2 241 938 11003
1 721 769 409
1 726 885 929
2 145 636 17004
2 131 389 5446
2 35 61 55
2 291 311 735
2 545 791 10397
2 357 441 2539
2 33 152 709
2 279 516 9709
2 367 961 21841
2 369 903 12481
1 286 944 841
2 10 758 14407
2 410 723 3909
2 561 703 2440
2 111 294 2526
2 497 665 4921
2 559 606 541
2 27 889 8234
2 795 874 2454
2 268 561 294
2 253 988 13432
2 501 621 595
2 78 651 20828
2 205 895 27721
1 81 326 271
1 474 843 1
2 265 814 10357
1 673 951 115
2 201 401 5256
1 326 536 445
1 555 911 141
2 666 861 8037
2 86 381 963
2 81 999 5905
1 401 764 937
1 81 256 377
2 777 829 601
2 699 931 5248
2 259 417 3676
2 77 316 3068
1 649 659 439
2 449 617 8145
2 255 291 313
1 33 973 266
2 83 495 11536
2 256 705 863
2 656 988 10885
1 89 263 41
2 760 811 2023
2 195 527 6497
2 81 271 505
1 150 201 672
1 507 769 160
2 734 905 3589
2 113 609 14203
2 221 715 10954
2 313 466 4159
2 581 809 747
2 314 563 814
2 665 727 2545
1 106 333 824
1 228 601 321
2 697 754 2597
1 39 405 869
2 101 495 1782
2 169 201 774
1 356 967 8
2 270 689 21041
1 611 721 201
2 254 809 4218
2 405 729 1243
2 16 433 13543
2 95 345 7811
2 284 453 5409
2 61 78 45
1 21 535 739
1 361 721 508
2 389 693 14685
2 797 871 339
2 239 716 4016
2 481 701 11432
1 65 257 961
2 567 617 2810
2 256 638 14179
2 46 166 1806
2 165 525 1906
2 177 533 8089
2 141 526 2058
1 822 845 516
2 258 853 10274
1 905 914 162
2 1 576 19310
1 121 311 411
2 233 961 362
2 81 841 15496
2 689 841 4585
2 22 111 451
1 409 641 309
2 349 697 15727
2 221 849 23251
2 178 963 9801
2 231 263 437
2 137 398 8377
1 257 375 301
2 251 376 1151
1 89 353 825
2 679 898 5467
2 161 643 25271
2 204 561 4506
2 396 633 12871
2 706 771 1537
2 176 393 10603
1 156 805 121
2 346 707 3023
1 199 816 729
2 561 903 9801
2 188 580 4723
2 36 779 4781
2 65 401 11568
2 90 797 21022
1 493 698 737
2 11 509 11388
2 191 305 4404
1 439 586 194
2 183 964 12889
2 329 337 53
2 552 849 7632
2 190 776 19693
2 173 413 8834
2 461 889 12682
1 271 763 498
1 120 611 773
2 725 891 5866
2 181 668 15521
2 217 789 17539
2 404 405 101
1 841 976 850
2 925 991 541
2 97 220 1
2 167 225 1665
2 418 986 7883
2 109 397 12289
2 720 761 1690
1 572 956 481
2 411 547 3865
2 357 721 11922
1 67 105 185
1 306 541 187
2 465 501 949
2 295 586 12910
1 200 673 253
1 305 529 146
2 291 526 12520
2 1 709 11560
2 51 192 2358
2 335 507 10563
2 285 339 863
2 161 310 1487
2 413 926 7265
2 368 483 3499
1 191 601 364
2 21 380 11353
2 411 767 12937
2 141 153 208
2 508 939 9241
2 581 853 6569
1 373 584 913
2 201 481 673
2 152 411 3577
2 39 817 4978
1 493 615 285
2 25 263 6497
1 224 439 850
2 220 954 26927
2 505 553 1550
2 443 931 19851
2 111 657 10241
2 553 986 5405
2 119 686 14669
2 45 417 873
2 145 245 411
2 297 653 6505
2 246 275 589
2 767 971 4993
1 607 906 321
2 85 469 17095
2 609 831 4380
2 412 616 6941
2 699 953 4201
2 192 573 11863
2 161 459 4938
2 213 961 12306
2 251 439 7664
1 145 836 185
2 313 455 3137
2 1 749 2582
2 59 398 8826
2 58 446 651
2 945 981 204
2 131 338 7173
2 721 737 108
2 37 157 952
2 613 715 4177
1 329 387 374
1 325 735 200
2 257 767 16340
2 27 501 864
2 83 746 949
2 109 713 10247
2 521 649 3797
2 361 625 2150
2 280 369 2892
1 157 926 751
2 11 271 4189
1 178 315 651
1 300 781 369
1 535 998 60
2 164 181 228
2 549 671 3545
2 17 633 28015
2 121 863 1483
2 99 243 5531
2 602 889 7987
2 87 813 12297
2 205 211 156
1 472 807 510
2 86 861 40585
2 867 917 1342
1 149 967 865
2 477 748 13862
1 733 761 155
2 367 951 12781
1 283 751 945
1 1 849 91
2 341 433 5906
2 569 986 20744
2 153 353 2649
2 129 749 199
2 461 748 9547
2 430 965 13215
2 234 825 34561
2 351 714 6712
2 65 494 1747
1 55 581 126
2 376 909 9185
2 228 339 5347
2 577 893 13823
2 13 871 38465
2 126 410 2245
1 21 489 69
1 301 521 335
1 101 777 757
2 329 889 4570
2 259 425 57
2 441 545 7577
2 153 945 34257
2 225 921 9047
2 639 873 3856
2 57 949 12906
2 197 341 704
2 801 987 602
1 691 697 305
2 196 921 30284
1 301 861 900
2 1 865 16667
2 589 750 657
1 163 611 495
1 470 501 925
2 290 368 693
2 717 889 2402
2 86 534 6654
2 2 577 14735
2 855 997 159
1 489 861 507
2 349 405 4327
2 421 521 3725
2 681 781 2686
1 41 41 922
2 747 801 560
2 51 868 4577
1 198 706 969
2 221 536 7990
1 27 33 610
2 473 869 22
2 253 468 5815
2 433 895 13957
2 137 289 1
1 66 763 175
2 98 104 9
2 228 326 5675
2 376 531 3306
2 332 612 11519
2 44 77 429
2 51 151 1160
2 590 907 6311
1 296 377 584
2 179 619 4891
2 177 277 5601
2 285 941 3188
2 131 553 26119
2 825 919 3071
2 221 224 97
1 84 535 81
2 15 849 39475
1 626 628 898
2 975 986 28
2 417 825 26616
2 285 295 240
2 401 547 11235
2 541 777 9149
2 13 747 3577
1 105 653 921
1 194 686 115
2 245 646 16604
2 705 736 2185
1 57 185 353
2 111 825 38687
2 26 652 20879
2 749 982 911
2 33 559 621
2 661 821 1601
2 97 418 641
2 625 853 10467
2 650 701 2494
2 329 933 39995
1 35 351 481
2 643 807 9853
2 291 737 23107
1 105 321 691
2 51 201 516
2 9 757 43043
2 127 975 22000
2 391 489 2299
2 466 774 21011
1 24 285 193
2 841 889 267
2 256 689 6738
2 537 917 20017
1 211 821 141
2 621 799 7373
1 61 390 393
1 771 977 955
2 561 820 1636
2 765 854 241
2 118 893 28610
1 1 301 593
2 20 194 4145
1 141 161 325
1 113 781 116
2 317 547 10733
2 483 907 23129
2 64 211 6563
1 245 346 101
2 16 278 3118
1 21 311 366
2 109 401 8623
1 113 993 523
2 515 793 18539
2 35 749 25661
2 489 752 1552
2 131 419 2509
2 140 213 3944
2 2 233 2973
2 601 825 13009
2 743 895 4982
2 145 993 45778
1 266 906 769
1 403 849 761
2 9 776 42606
1 191 714 605
2 348 529 3493
2 96 141 289
2 365 820 6699
2 48 455 26101
2 11 314 5967
1 29 114 51
1 50 513 561
1 157 894 561
2 241 837 35000
2 881 901 62
2 87 315 10611
2 620 995 15129
2 92 651 25923
1 71 561 250
2 257 994 25594
1 261 625 930
1 90 863 273
2 401 592 11602
1 297 617 1
1 257 407 701
2 481 697 11773
2 303 345 711
1 601 817 701
2 59 265 3133
2 225 891 48563
2 331 673 1101
2 385 906 25124
2 409 815 5164
2 271 791 38607
2 104 235 6956
2 321 892 41856
1 77 701 456
2 353 441 7981
2 389 626 12607
2 361 646 10292
1 155 405 43
1 795 985 245
2 297 461 15980
1 33 773 717
2 91 125 567
2 476 853 29714
2 297 301 437
2 495 711 20254
2 369 381 211
2 214 218 33
2 945 949 100
2 201 690 35696
2 140 945 44647
2 21 577 12485
2 139 170 11
2 80 421 1141
2 605 961 18340
2 305 915 238
2 195 481 19165
1 123 505 835
2 205 253 3015
1 786 801 267
1 46 841 697
2 151 476 26237
2 148 309 10091
2 217 761 41784
2 251 321 4666
2 393 524 6020
2 276 386 7244
1 559 751 946
2 244 786 15529
1 1 24 493
2 592 713 9889
2 118 813 44123
2 161 601 23131
2 17 801 63817
2 101 681 5141
2 26 428 4115
2 329 468 11602
1 943 972 931
2 413 481 2029
2 57 171 2580
2 518 611 7522
2 741 907 9188
2 25 601 15373
2 268 912 27447
2 41 955 51453
2 433 751 19249
1 681 967 379
2 87 626 34481
1 217 402 981
2 249 961 56764
1 937 947 233
2 241 902 6633
2 259 417 2657
2 159 997 21942
2 401 970 11836
2 169 391 15891
1 7 911 729
2 169 395 7205
2 356 561 20312
2 231 322 3646
2 193 271 5264
2 558 719 10409
1 227 634 258
2 1 41 280
2 81 621 6250
1 347 641 218
2 869 877 154
2 286 825 48089
1 25 211 709
1 395 629 935
2 701 991 8373
1 176 401 311
2 591 866 4606
2 363 626 24209
1 256 871 531
2 617 726 4391
1 145 976 216
2 504 689 1184
2 505 713 11457
2 671 988 4165
2 241 766 18069
1 401 803 17
2 117 586 19207
2 441 981 22554
1 371 666 826
2 385 427 2530
2 329 490 5294
2 217 921 2648
2 131 685 24770
1 571 752 466
2 514 660 10749
2 625 793 10132
2 126 433 12212
2 171 520 31742
2 268 831 29487
2 88 484 15812
2 65 645 25501
1 43 917 601
2 677 928 2901
2 1 915 27840
2 53 215 8875
2 601 716 5879
2 253 266 1334
1 334 713 54
2 331 861 8518
2 241 801 24421
1 315 681 972
2 196 981 6374
2 201 953 49593
1 326 399 885
2 51 765 2971
2 488 584 72
2 307 413 9464
1 321 641 648
2 731 861 4969
2 699 941 5148
2 226 387 13197
1 58 251 97
2 449 661 3031
1 453 985 126
2 161 981 67761
2 401 921 37778
2 43 381 13410
2 439 495 4027
2 177 929 4623
2 143 536 9629
2 101 349 3679
2 335 983 40174
1 251 845 465
2 157 759 39952
2 1 501 2038
1 249 857 229
1 361 761 456
2 593 897 10418
2 532 899 11233
1 664 829 567
2 34 351 5467
1 153 490 597
2 67 68 47
2 81 985 41496
2 359 409 2547
2 876 881 107
1 613 888 405
2 553 717 6805
2 569 821 18327
2 843 895 1075
2 125 826 15651
2 16 548 2617
2 344 745 28593
1 541 777 663
2 747 931 2418
1 665 985 65
2 36 104 1760
2 145 316 145
1 161 482 196
2 271 507 23180
2 92 169 2583
2 289 913 35791
1 6 993 1
1 57 226 421
2 284 506 24597
1 645 977 901
2 52 301 13732
2 97 929 49749
2 481 789 4544
2 481 841 25449
2 489 773 10918
1 251 355 201
1 273 861 687
2 21 276 12320
2 145 941 35227
1 281 491 95
1 355 485 461
2 199 721 34445
2 659 901 2875
1 243 609 841
2 60 724 62529
1 673 881 100
1 691 728 367
1 183 696 519
2 301 465 14387
2 169 224 16
2 586 737 12743
1 51 497 124
2 312 951 17578
2 46 257 5889
2 267 921 44531
2 901 905 63
1 281 851 859
1 201 707 581
2 393 963 16623
2 89 491 4939
2 687 993 12490
1 129 333 26
1 626 715 232
2 505 533 3599
2 451 668 19045
2 572 761 8845
2 305 377 8479
2 81 250 3558
1 191 468 81
2 186 641 41845
1 416 941 358
1 831 945 521
2 331 851 20116
1 241 426 501
1 126 506 160
2 601 985 11092
1 409 421 399
1 191 387 97
2 273 797 10353
2 35 330 10166
2 197 326 4879
2 139 835 56725
2 121 851 38119
1 546 653 411
2 326 644 28113
2 488 979 6607
2 626 973 14523
2 111 328 1201
2 349 977 50595
2 4 241 6933
1 736 841 863
1 359 563 525
2 426 579 16901
2 901 973 124
2 481 967 314
2 65 571 50014
2 847 879 885
2 264 909 1162
2 51 338 5774
2 464 992 2339
2 185 932 71200