5
96 5 1
2 874256
4 791121
1 379890
1 948775
3 440141
45 308852
3 59035
2 670394
2 522854
3 530143
2 731686
1 547106
1 928978
3 149427
90 430450
4 251275
4 305429
87 408138
2 520039
4 727805
3 844832
2 292600
2 528144
1 887324
2 448793
4 846165
3 736755
3 606993
3 86564
1 889974
3 460577
4 389878
1 776682
4 995435
1 922921
2 74837
1 537961
1 482916
86 851501
3 226172
4 366389
2 935149
1 320605
1 544613
1 882681
2 893079
1 357248
3 885629
1 461773
3 917177
3 984345
2 650125
49 944900
4 749341
4 903643
1 22743
3 210405
3 807064
60 844567
1 324777
3 346353
1 55827
2 887883
3 74613
1 350090
1 480581
3 628132
1 664586
1 445686
3 630310
1 136426
4 512860
3 977326
1 737153
3 629693
59 416568
4 530319
4 307144
1 566238
3 162521
3 801968
2 144828
4 755055
1 788032
3 198749
2 552871
3 406977
2 546451
1 967744
3 576251
3 442335
4 169804
1 353840
3 62290
4 853221
1 203772
96 5 1
3 235703
1 368302
2 368528
1 626096
3 412777
1 790612
2 89576
1 210204
3 420757
3 325765
3 640700
1 255954
1 716943
3 196992
3 81140
3 325848
3 724628
2 27082
1 598792
2 528384
3 718336
1 751943
1 658352
3 420074
2 119802
1 357072
2 734851
2 608658
1 25020
2 317690
1 298383
3 905344
1 477798
3 90219
1 716473
1 425351
2 290652
2 619989
23 901443
1 324824
2 549768
1 844172
2 573739
2 114232
2 188995
2 671551
3 411031
17 8897
2 580707
3 623588
33 235676
3 981935
1 917838
1 53646
3 583471
3 714264
1 120415
71 80047
3 604118
1 58039
3 650549
3 338596
2 235255
53 552575
2 823142
1 328512
1 468956
2 457462
47 828187
3 658225
1 73585
3 761382
1 630518
3 171859
3 444885
31 45479
27 389441
1 264505
3 565610
3 405107
1 543441
3 65451
3 622349
1 986309
1 480812
2 540853
3 939073
59 955627
1 916448
3 769906
3 483709
1 212398
3 592084
1 85818
2 503428
2 70226
96 5 1
1 315008
1 396894
42 155022
2 756833
2 692257
2 788423
83 432991
3 151051
2 264259
2 285497
1 922758
1 585120
1 336478
2 44702
64 804322
2 934032
3 337980
2 74039
2 510768
37 933149
1 43133
3 511912
1 689824
8 373928
1 32112
2 9646
2 673820
1 552954
1 893997
20 681164
2 946550
3 653784
26 160488
3 512505
3 270504
2 882531
3 87280
1 446644
2 813866
2 610666
2 438199
3 863422
2 975486
3 564381
84 659336
2 981035
3 100834
3 275285
1 365005
2 611482
2 229085
1 55983
41 847243
2 264625
3 116274
3 689581
3 493906
3 199048
2 735543
1 25867
1 374244
2 782931
2 125050
2 886564
3 550670
2 556540
1 813056
2 627110
3 187514
2 318093
3 144118
76 643208
2 493671
3 793345
1 575834
82 885400
3 116503
2 455671
1 688585
3 339638
2 128825
3 494565
1 914295
3 544706
1 662511
3 719305
1 295765
1 263448
1 128897
1 683385
2 674957
1 914042
3 896706
2 21805
14 259642
1 660480
96 5 1
2 126943
2 268771
2 514879
2 370892
1 390137
1 910391
2 14363
2 559066
1 43425
27 873745
2 615208
68 491546
2 498122
2 820523
21 501255
1 148736
1 354727
1 736588
1 803934
2 244527
1 513807
1 867080
1 181930
1 230043
2 128449
2 353451
1 907958
1 424956
2 483555
2 723294
2 379726
1 164054
1 986305
2 529570
1 797412
2 633894
1 740710
1 669888
1 482758
2 676872
1 459654
52 414162
85 509048
2 971406
2 188209
2 788317
2 985658
1 880310
1 919656
1 816584
1 165783
1 467122
87 293738
2 60020
2 444336
1 623013
1 581348
1 583528
1 359294
2 461615
1 785308
2 317518
1 790598
1 799213
2 410732
1 766867
1 895586
1 875666
1 263607
1 839031
2 235801
2 994517
1 577692
2 910484
1 291198
2 895371
2 410012
1 894876
2 9860
2 701288
2 753310
2 504476
1 60758
2 674323
1 54672
1 955950
1 691997
2 237885
2 460446
1 368450
2 189859
1 413916
61 134312
1 746840
2 340538
2 134591
96 5 1
4 901655
5 198765
5 799985
2 450195
5 519651
1 381709
3 617920
2 651590
5 176853
2 58472
4 476387
5 601388
2 585696
1 947235
5 649803
5 22647
4 995301
4 244696
86 613784
2 740662
2 645487
5 178753
5 985855
3 35277
88 710140
5 483857
2 756398
1 606216
3 396942
5 360202
5 472480
3 767548
92 561628
2 960580
3 378245
3 717849
86 799287
5 95088
3 516557
5 557737
5 995288
5 39915
14 52442
1 821013
1 951957
1 965183
74 949367
1 376105
2 407276
2 935114
3 779183
4 324685
1 58176
1 161867
4 84521
3 152558
3 339433
1 427758
4 279514
78 878019
66 160252
2 50807
2 527981
3 138858
1 593173
4 817351
2 952451
3 536015
81 310897
40 782795
4 23490
4 558709
5 362558
2 852523
4 933405
1 402393
2 951712
3 616004
5 114173
1 397941
93 761555
5 124047
4 219299
65 654682
3 833144
5 685767
3 135242
5 949226
1 238252
5 694675
1 678695
34 226041
1 306420
4 435503
4 227076
3 790287