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

1000 1000
1 81 191 246
2 116 617 72
2 17 201 40
2 17 551 97
2 105 191 66
1 561 988 837
2 340 989 385
2 509 905 16
2 417 779 128
1 331 461 598
2 646 958 127
2 357 413 22
2 641 859 48
2 44 816 337
2 161 431 19
2 400 572 63
2 135 861 256
2 401 665 125
1 146 368 635
2 1 751 106
2 198 722 233
2 601 813 203
2 929 980 44
2 673 882 189
2 311 715 268
2 636 985 225
1 57 882 981
2 134 468 493
1 309 941 351
1 281 597 253
2 497 886 675
2 413 813 750
2 401 467 11
2 417 469 111
2 267 398 121
1 331 763 351
2 16 774 2194
1 165 329 749
2 171 989 2055
1 589 793 413
1 561 889 41
1 891 977 509
2 573 818 1217
2 446 505 59
2 256 451 419
2 177 861 2806
2 151 429 29
2 561 941 1677
2 400 711 1053
2 265 381 23
1 387 689 89
2 393 764 103
2 271 401 368
1 285 615 297
2 261 663 1841
1 925 963 423
2 121 281 177
2 341 956 3490
1 680 827 969
2 178 517 1303
2 229 789 3052
2 206 438 739
2 76 259 445
2 1 537 1943
2 139 276 46
2 33 721 2345
2 541 965 1413
2 119 729 3362
1 601 751 947
2 250 706 1286
2 521 833 2218
2 326 684 910
2 114 234 81
2 511 961 1929
2 501 702 361
1 354 541 94
1 85 746 639
2 717 727 1
2 48 580 1379
2 261 766 2983
1 95 548 874
2 836 983 471
2 476 947 923
2 243 772 2011
2 16 684 1916
2 262 286 70
2 113 143 45
2 325 984 2045
2 632 827 301
2 156 255 64
2 17 281 401
2 734 979 441
1 275 449 76
2 305 813 190
2 658 707 261
1 601 707 869
2 624 1000 447
2 206 951 2461
1 568 742 601
2 50 281 733
2 277 906 961
2 116 516 1766
2 277 553 841
2 691 738 162
2 465 751 305
1 423 489 209
2 121 546 316
1 481 842 941
1 331 951 395
2 237 647 3605
2 361 871 1155
2 71 361 91
1 1 756 501
2 291 657 3424
2 815 921 478
2 9 809 4621
2 461 505 45
2 333 923 5703
2 467 853 2428
2 409 905 2641
1 451 937 901
2 820 869 228
2 435 435 5
2 26 301 449
1 881 931 637
2 29 869 1443
2 185 761 6347
1 345 381 717
2 917 937 92
1 619 741 501
2 121 856 630
2 159 344 179
2 389 600 1891
2 381 787 49
2 871 952 290
2 571 921 290
2 641 861 1673
1 417 523 971
2 211 846 286
2 1 17 15
2 117 208 231
2 161 647 1060
2 245 666 2979
2 737 917 409
2 67 191 270
2 16 917 6923
1 24 253 121
2 39 283 915
2 17 877 8143
2 296 491 1170
1 759 781 553
2 684 783 784
2 1 41 50
2 4 107 163
2 265 381 245
2 377 744 1879
2 111 171 97
2 777 809 178
2 341 876 2464
1 321 950 931
1 31 989 451
2 501 902 3802
2 190 408 45
2 747 861 870
2 376 905 5485
1 585 689 663
1 767 935 597
2 437 657 1651
2 317 880 6713
2 115 889 112
1 58 801 125
2 876 921 205
1 565 661 681
2 275 856 8350
2 371 705 5881
2 121 453 1891
2 497 537 362
1 181 246 240
2 661 889 926
1 43 326 123
2 179 733 6076
1 55 434 219
2 1 121 631
2 163 451 2133
1 177 982 651
2 701 900 2554
2 26 715 9177
2 509 864 2166
2 541 626 501
2 157 870 2171
2 18 432 4631
2 289 960 7009
1 262 835 931
2 4 581 6401
1 411 509 177
2 102 271 1921
2 686 738 873
2 195 210 65
2 1 655 5584
2 341 371 133
1 161 833 901
1 303 329 617
1 28 422 81
2 521 831 6219
2 185 841 8905
2 241 751 5553
2 265 369 976
2 851 979 990
2 811 989 1611
2 9 411 1273
2 281 316 415
1 715 925 882
1 237 425 642
2 441 619 1425
1 681 963 20
2 730 906 820
2 483 591 1235
2 27 76 86
2 385 817 7588
2 113 561 3991
2 153 981 13203
2 248 306 71
2 714 991 679
2 129 711 5473
2 489 514 455
2 425 803 6919
1 166 453 661
2 145 689 9763
2 141 841 7825
2 544 745 3793
1 735 948 61
2 625 971 704
2 601 601 9
1 111 293 476
2 202 553 2877
2 241 553 4511
2 41 201 223
2 235 589 4046
2 116 329 2363
2 477 977 7469
2 613 986 926
2 591 942 818
2 49 793 4690
2 241 254 60
2 492 861 2825
2 251 913 6961
2 193 541 5024
2 249 907 7189
2 505 715 769
2 296 556 3896
2 163 689 7212
1 285 441 49
1 153 876 193
2 761 817 828
2 345 423 266
2 233 746 1063
1 89 256 333
2 311 384 87
2 611 625 230
1 81 305 801
2 545 911 3993
1 321 641 279
2 76 630 6221
2 109 799 10396
2 652 853 2577
2 635 781 1649
2 110 601 1618
1 503 513 694
2 425 453 491
1 527 725 913
2 402 581 2404
1 256 431 734
2 635 705 927
2 557 737 1701
2 625 848 1643
2 361 705 4438
2 55 405 6565
1 240 333 641
1 641 701 435
2 201 641 5086
1 276 641 719
2 32 260 2281
2 9 356 309
2 221 393 476
2 635 739 2689
1 709 887 956
2 321 681 8941
2 601 649 660
2 263 737 4062
2 241 369 2389
2 478 949 8655
1 541 997 358
2 799 861 948
2 21 561 9036
1 35 81 899
2 126 663 12676
2 30 51 13
1 371 627 880
2 306 658 9332
2 33 305 2890
1 425 881 257
1 213 237 51
2 107 281 471
1 97 294 845
2 517 807 4161
2 601 921 436
2 49 937 12844
2 16 847 10442
1 81 101 327
2 361 505 3082
2 342 997 6385
2 535 971 3152
2 756 965 2603
2 280 780 3703
2 939 985 119
2 391 975 10680
1 273 825 185
2 518 609 13
2 40 201 1951
1 601 945 71
2 6 337 4283
1 299 785 791
1 791 933 521
2 137 798 4302
2 361 376 387
2 122 839 13983
2 669 801 589
2 838 953 1457
2 281 426 2980
1 71 175 911
1 301 513 529
2 209 716 2598
2 161 949 11159
2 281 656 8684
2 197 625 12125
1 373 525 993
2 17 305 159
2 223 285 803
1 241 708 370
2 29 57 41
2 256 489 1721
2 17 953 6184
1 368 507 271
1 441 551 529
1 253 651 81
2 76 701 12879
2 81 671 12920
2 159 517 4133
2 127 509 11014
2 69 971 4693
2 159 626 12364
1 343 973 48
2 381 777 8991
2 143 691 12295
2 277 558 5245
2 323 381 811
2 269 619 10713
2 607 612 156
2 306 381 2229
2 57 565 12493
1 311 438 60
2 671 991 3007
2 161 957 22493
1 226 768 721
1 520 641 897
2 241 951 2871
2 47 571 12845
1 469 633 161
2 327 501 3191
1 755 999 415
2 681 769 1752
2 669 739 206
2 482 742 5314
2 209 237 389
2 426 863 8271
2 788 950 2653
2 271 761 10412
2 371 596 817
1 619 943 85
2 26 577 3988
2 135 358 2842
1 653 926 826
2 551 597 201
1 301 441 97
2 297 369 1639
2 723 858 759
2 41 433 2172
2 135 316 1847
2 274 316 1168
1 341 402 761
2 73 296 1101
1 271 385 585
2 201 647 12737
1 75 966 685
2 861 941 569
2 295 980 13633
1 113 399 936
2 471 637 2491
2 226 636 9838
2 851 921 1179
1 86 166 121
2 45 649 1137
2 149 409 7292
1 170 810 119
1 361 707 536
2 132 621 6241
2 107 915 15993
1 136 401 741
2 426 641 1703
2 21 301 3529
1 141 985 849
1 129 697 173
2 71 214 2496
1 1 385 27
2 151 637 3161
1 524 741 801
2 417 461 1443
2 261 377 3850
2 255 441 4346
2 241 961 11222
1 167 737 101
1 513 528 473
2 441 979 17941
2 123 232 1085
2 243 615 782
1 59 818 345
2 449 631 2851
2 931 976 54
2 847 961 770
2 1 871 9181
2 240 445 1663
2 281 777 8641
1 145 882 131
2 12 717 18539
1 659 961 969
1 237 441 726
2 92 352 3036
1 115 189 525
1 160 161 323
2 176 349 2965
1 247 539 289
2 403 655 1557
2 523 641 2479
2 649 818 4645
2 111 218 25
2 5 118 172
2 89 971 4783
2 220 811 20730
2 761 841 1399
2 490 501 418
2 265 523 8749
2 647 991 5313
2 497 846 13569
2 237 682 4075
1 501 959 70
1 577 947 511
2 155 203 1433
2 334 967 2034
2 81 521 16282
2 216 403 2629
2 35 401 8518
2 739 983 3070
2 417 541 4623
2 1 257 2351
2 246 464 8157
2 489 499 497
1 83 191 641
2 588 653 987
2 457 961 6081
2 257 420 5147
2 237 317 1390
2 381 441 2331
2 242 639 14831
2 373 797 5315
2 457 662 3817
2 646 751 3333
1 71 186 9
2 77 257 3277
2 578 876 4990
2 53 697 20869
1 1 279 304
2 67 516 10958
2 61 341 610
1 42 431 289
2 305 316 462
2 729 840 3915
2 273 619 10005
2 414 943 6781
2 109 589 15410
1 221 735 859
2 813 1000 171
2 157 470 13122
2 393 881 10951
2 121 376 1563
2 713 961 5425
2 281 561 13226
1 293 701 846
2 361 631 5407
2 183 251 834
1 78 729 785
2 271 521 3761
2 26 367 4479
1 138 841 953
2 329 937 2575
1 39 769 754
2 411 447 1945
2 3 37 25
2 410 701 3325
2 731 821 1090
2 289 873 12271
1 171 791 395
2 192 346 3407
2 516 816 2921
1 41 191 546
1 333 763 788
1 777 785 282
1 181 860 176
2 253 641 5977
1 905 991 699
2 657 729 2081
1 512 530 401
1 579 601 809
2 549 937 991
1 370 985 405
1 155 657 601
2 675 781 2449
2 762 978 4465
1 461 660 76
2 301 979 18819
2 418 769 8106
2 141 634 26028
2 341 636 17275
2 805 811 63
2 96 597 6131
2 881 887 53
2 121 153 279
2 336 832 19298
2 301 685 17388
2 121 521 19867
2 391 737 18511
1 321 821 520
2 122 507 4268
1 918 972 413
2 139 796 24577
2 265 812 4580
2 33 544 1438
2 235 501 6556
2 266 679 15535
2 206 857 1272
1 561 749 461
2 21 453 16897
2 417 603 2076
2 261 917 29820
2 571 873 12130
1 201 569 223
2 135 209 1559
2 500 711 10101
1 189 560 461
2 257 692 376
1 222 425 751
2 213 872 19001
1 309 521 230
2 109 646 28977
2 85 685 11237
2 89 419 5633
1 37 119 470
1 333 829 163
2 406 785 21082
2 40 825 15933
2 385 659 11905
2 411 988 5121
1 75 648 289
2 199 574 10225
2 718 801 3780
1 349 795 769
2 71 501 1756
1 448 995 393
2 559 729 2764
2 527 627 6264
2 31 939 30273
2 325 801 9679
2 9 945 5325
1 305 661 659
2 181 246 1358
2 105 589 23010
1 263 833 701
2 465 646 4867
2 769 793 247
1 251 856 250
2 297 341 441
2 667 701 1926
1 54 167 606
2 1 776 31613
2 581 767 8679
2 410 747 5611
2 1 551 12076
2 348 481 1745
2 267 537 18021
2 777 841 2449
1 197 935 58
2 229 757 28130
2 697 941 3223
2 280 393 1901
2 108 185 2693
2 896 897 37
2 471 819 10979
1 81 193 219
2 180 927 27342
2 171 891 7995
2 533 727 6262
1 161 641 745
2 173 925 34100
2 655 737 2521
2 307 660 461
2 201 453 12462
2 227 228 79
2 78 113 828
1 859 935 66
2 81 789 7811
2 713 811 2869
2 265 284 933
2 245 401 6036
2 603 777 9720
1 360 445 431
2 901 921 409
2 601 995 1557
1 663 821 951
1 198 245 390
2 57 582 18707
2 561 941 8366
2 419 490 2448
2 176 703 6516
2 126 225 2211
2 377 491 5727
2 141 512 21178
2 546 764 7327
2 79 273 3174
2 621 725 695
1 201 975 821
2 135 337 5093
2 591 705 4344
2 17 715 8939
1 553 563 357
2 743 800 1096
2 415 869 12834
1 191 689 721
2 132 909 25056
2 777 911 3487
2 209 911 33026
2 507 675 7722
2 289 497 4320
2 11 301 5711
2 537 720 12475
1 336 577 779
2 409 850 20928
2 285 289 109
2 110 985 27196
2 35 133 833
2 537 541 152
2 49 330 658
2 91 999 45602
1 61 684 229
2 305 797 25038
2 849 983 1885
1 7 751 919
2 773 861 2600
2 153 776 38102
2 726 877 5629
2 402 726 20375
1 109 121 534
1 376 643 721
2 97 901 6610
2 882 964 1957
2 621 819 207
2 156 775 7556
2 481 721 5966
2 108 329 8350
2 441 545 7095
2 476 578 5625
2 97 881 17872
1 537 897 425
1 451 751 314
1 301 353 337
1 643 771 25
2 501 523 776
1 108 959 645
2 496 606 3037
2 205 394 8385
2 331 341 725
2 241 421 11110
2 521 633 7603
2 391 885 6950
2 81 96 105
2 351 371 118
2 137 297 4453
2 527 939 16183
2 183 361 5271
2 171 747 28561
2 64 187 3693
2 409 993 13762
1 171 667 816
2 726 798 565
1 42 431 703
2 96 721 18547
2 230 847 42506
1 461 837 85
2 596 715 2571
1 166 641 681
2 421 638 15058
2 106 271 7554
2 661 979 34
2 1 933 23246
2 191 617 25083
1 261 487 669
2 135 585 22482
2 276 741 20224
2 293 393 4979
2 351 967 24690
2 187 633 5475
2 619 919 15958
1 357 445 671
2 235 608 8153
1 391 695 461
1 616 681 801
2 146 342 2443
2 791 953 3761
2 426 627 5582
2 151 651 30094
2 257 530 21283
2 301 901 22463
1 544 573 405
1 397 653 751
2 756 801 1005
2 221 513 3005
1 601 945 709
2 251 814 11856
2 10 427 17683
2 242 678 35183
2 397 724 109
1 789 869 350
2 104 806 14708
2 344 644 4599
2 369 575 4826
1 377 941 348
2 905 966 1601
2 231 613 3177
2 1 601 31257
2 277 701 29367
1 145 916 511
2 633 801 4157
2 16 945 17112
2 209 327 1022
2 231 271 2347
1 1 145 281
1 483 959 879
2 40 151 2618
1 599 913 747
2 549 693 9697
2 530 876 656
1 99 225 742
2 420 981 30321
2 19 789 47609
1 280 714 449
1 201 401 1
1 193 751 903
1 1 899 231
2 209 479 8305
2 361 746 15172
2 1 121 707
2 265 917 25189
2 149 461 2349
2 326 337 471
2 345 435 4203
2 265 751 24001
2 283 630 7985
2 1 236 1021
2 25 961 12262
1 125 211 425
2 73 540 79
2 565 704 3911
2 802 897 2771
2 386 391 33
2 949 957 135
2 86 189 22
2 305 841 15999
2 428 641 2204
2 61 971 42150
2 205 393 4349
2 96 531 3333
2 320 376 118
2 515 839 15006
2 139 568 9148
2 617 771 7835
2 113 969 18196
2 8 921 36285
2 89 647 19190
2 193 629 18366
1 305 439 945
2 671 684 144
2 196 752 26451
1 345 601 925
2 665 914 1110
1 423 707 98
1 741 976 828
2 530 561 1666
1 17 351 269
2 352 505 9027
1 303 314 789
2 672 735 4480
1 779 795 561
2 113 697 29079
2 41 804 778
1 389 421 565
2 24 696 28304
2 81 556 7197
2 686 973 13374
1 785 786 519
2 25 350 8653
2 109 901 47356
2 627 919 17387
2 145 517 11030
1 10 186 169
2 655 655 54
1 813 993 43
1 109 268 956
2 429 467 1184
2 624 961 10301
2 297 756 5940
2 257 501 20552
2 533 879 13394
2 134 843 46183
2 243 493 13595
2 741 771 766
2 1 664 16186
2 101 583 18984
2 207 593 7073
2 353 505 11296
2 28 989 2296
2 21 813 14721
2 98 486 13087
1 195 671 141
2 255 459 1598
2 761 809 2600
1 197 641 91
2 24 84 500
2 725 902 3078
2 393 755 728
2 697 801 638
2 311 739 39429
2 301 336 1684
1 493 851 501
2 455 826 19036
1 61 201 152
2 783 801 441
2 357 924 20991
2 131 191 565
2 5 897 39036
2 281 604 28673
2 36 136 1393
2 147 321 10179
2 145 353 10963
2 162 651 3582
2 286 569 10128
1 438 649 561
2 351 493 6394
2 209 282 928
2 495 545 4484
2 329 642 12839
1 601 816 769
2 259 697 32425
2 323 385 421
2 185 713 42271
2 225 467 7315
1 94 951 201
2 91 522 26980
1 153 353 661
2 95 499 16155
2 61 953 20517
2 953 953 2
2 76 194 2725
2 256 826 48734
2 209 221 208
2 405 551 7294
2 389 587 3373
2 485 667 1568
2 449 733 10410
1 321 565 81
2 233 412 15482
2 203 381 5551
2 61 540 9428
1 529 728 511
2 311 738 18730
1 107 562 865
2 913 927 394
2 201 769 41873
1 787 893 426
1 101 143 724
1 91 789 723
2 1 945 59527
2 283 591 4546
2 241 930 15409
2 9 835 24393
1 351 833 351
2 429 607 13975
2 458 715 19451
1 10 941 960
1 21 727 325
2 246 513 18952
2 314 705 1618
2 329 769 41965
1 603 784 805
2 146 684 39045
2 591 798 5034
2 276 809 48263
2 391 721 8383
2 434 761 27431
2 201 221 239
2 502 820 27576
2 161 825 57237
2 530 841 26830
2 1 251 9477
1 436 609 125
2 263 744 12632
2 142 958 5939
1 147 993 313
2 551 801 11397
2 408 513 2783
1 119 281 526
2 608 925 19869
2 251 826 28489
1 424 591 901
2 601 882 6453
2 753 981 190
1 41 126 251
2 316 509 12723
2 189 405 6071
2 841 949 3517
2 5 190 5014
2 597 959 9071
2 86 353 16265
2 191 891 13467
1 6 436 407
1 385 621 568
2 133 927 58903
2 35 89 309
1 385 755 371
2 225 639 18045
1 41 473 561
1 116 211 229
1 513 714 729
1 357 697 194
2 433 749 14222
2 873 889 653
2 13 421 13805
2 520 855 25908
2 353 793 29041
2 561 593 1482
2 185 897 28226
2 69 918 13985
1 721 995 491
2 673 795 2323
2 337 577 12753
2 25 681 6161
2 539 793 15595
1 681 843 768
2 91 891 22015
1 51 615 109
2 205 976 20809
2 338 743 19950
1 577 730 109
2 329 491 12217
2 218 272 944
1 329 491 347
2 376 719 2167
1 369 413 442
2 126 501 27747
2 187 721 37587
2 560 875 13438
2 851 986 3518
1 15 300 341
2 621 626 442
2 201 233 1240
2 53 855 44701
2 493 892 27511
1 328 481 465
2 503 825 12681
2 656 789 8831
2 183 971 56781
1 393 749 421
2 181 993 68867
2 25 183 2872
2 191 673 28800
2 411 840 19183
2 266 849 4170
2 593 596 15
2 141 394 3731
2 59 101 17
2 265 585 5113
2 242 921 56272
1 317 411 465