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