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