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