9 50
4 6 3 6 1
5 1 5 2 5 9
6 5 6 4 1 5 7
7 2 5 2 5 5 6 6
9 2 2 4 4 6 5 2 1 6
16 6 5 4 2 3 3 5 1 3 2 5 3 6 3 2 7
1 8
1 9
1 1
30002712
30003692
29998022
29995393
30000704
30000767
29996850
30000148
29999073
30001934
30002170
29996524
30000974
30003537
29995290
29995524
30002889
29999997
29999743
30000561
30004515
30003352
30001438
30001696
29998839
29999385
30000152
30003280
30001352
29999830
29996574
29999065
30004875
29999597
29995810
29996931
30001716
30004012
30002079
30002141
30000946
29999249
30000017
30003272
30004139
30000308
30003797
29998380
30001657
30004892